Flow Shop Scheduling Problem with Convex Resource Allocation and Learning Effect  

作　　者：Xinna Geng Jibo Wang Chou-Jung Hsu 

机构地区：[1]School of Science, Shenyang Aerospace University, Shenyang, China [2]Department of Industrial Management, Nan Kai University of Technology, Caotun, Nantou County, China

出　　处：《Journal of Computer and Communications》2018年第1期239-246,共8页电脑和通信（英文）

摘　　要：In this paper, we consider the no-wait two-machine scheduling problem with convex resource allocation and learning effect under the condition of common due date assignment. We take the total earliness, tardiness and common due date cost as the objective function, and find the optimal common due date, the resource allocation and the schedule of jobs to make the objective function minimum under the constraint condition that the total resource is limited. The corresponding algorithm is given and proved that the problem can be solved in polynomial time.In this paper, we consider the no-wait two-machine scheduling problem with convex resource allocation and learning effect under the condition of common due date assignment. We take the total earliness, tardiness and common due date cost as the objective function, and find the optimal common due date, the resource allocation and the schedule of jobs to make the objective function minimum under the constraint condition that the total resource is limited. The corresponding algorithm is given and proved that the problem can be solved in polynomial time.

关 键 词：Learning Effect NO-WAIT Flow SHOP CONVEX RESOURCE ALLOCATION 

分 类 号：O1[理学—数学]