工件具有累积效应的两台同类机排序问题  

Two uniform machines scheduling with a job-dependent cumulative effect

作　　者：周晓光 苗翠霞[1] 胡珈铭 邹娟[1] ZHOU Xiaoguang;MIAO Cuixia;HU Jiaming;ZOU Juan(School of Mathematical Sciences,Qufu Normal University,273165,Qufu,Shandong,PRC)

机构地区：[1]曲阜师范大学数学科学学院,山东省曲阜市273165

出　　处：《曲阜师范大学学报（自然科学版）》2021年第1期30-34,共5页Journal of Qufu Normal University(Natural Science)

基　　金：国家自然科学基金(11801310,11771251,71771138,61873144);山东省自然科学基金(ZR2017MA031,ZR2019MA061);山东省研究生教改项目(SDYY17139).

摘　　要：研究了具有累积效应的两台同类机排序问题,目标是极小化机器总载重.半积函数在组合优化通常用于算法设计与分析.对该文中涉及的问题,用该函数设计了一个γ-完全多项式近似方案,并进行了算法分析.In this paper,two uniform machines scheduling problem with a job-dependent cumulative effect is considered.The objective is to minimize the total machine load.The half-product is usually using for algorithm design and analysis in combinatorial optimization.For the questions involved in the article,we use the function to design a γ-fully polynomial time approximation scheme and analyze the algorithml.

关 键 词：累积效应 半积函数 机器总装载 全多项式时间近似方案 

分 类 号：O224[理学—运筹学与控制论]