Group scheduling with general position-dependent effect

作     者：虞先玉 张玉林 张玉环 Yu Xianyu;Zhang Yulin;Zhang Yuhuan

作者机构：东南大学经济管理学院南京211189 东华理工大学理学院南昌330000 

出 版 物：《Journal of Southeast University(English Edition)》 (东南大学学报（英文版）)

年 卷 期：2012年第28卷第3期

页      面：354-359页

核心收录：

学科分类：0810[工学-信息与通信工程] 120202[管理学-企业管理（含：财务管理、市场营销、人力资源管理）] 12[管理学] 1202[管理学-工商管理] 08[工学] 0805[工学-材料科学与工程（可授工学、理学学位）] 0812[工学-计算机科学与技术（可授工学、理学学位）] 081202[工学-计算机软件与理论] 

基　　金：The National Natural Science Foundation of China (No.71171046) the Scientific Research Innovation Project for College Graduates in Jiangsu Province(No.CXLX_0162) 

主　　题：group scheduling position-dependent makespan total load 

摘      要：In order to investigate more realistic group scheduling problems with position-dependent effects,the model of general position-dependent group scheduling is proposed,where the actual group setup times and actual processing times are described by general functions of the normal group setup time and position in the *** general functions are not assumed to have specific function structures,and are not restricted to be *** mathematical analysis and proof,each considered problem is decomposed into a group scheduling process and a job scheduling process,and each scheduling process is transferred into the classic assignment problem or the classic single-machine sequence problem,and then the computational complexity to solve the considered problem is *** results show that,even with general position-dependent job processing times,both the single machine makespan minimization group scheduling problems and the parallel-machine total load minimization group scheduling problems remain polynomially solvable.