Single machine group scheduling with time and position dependent processing times

被引:13
作者
Huang, Xue [1 ]
Wang, Ming-Zheng [2 ]
机构
[1] Shenyang Aerosp Univ, Sch Sci, Shenyang 110136, Peoples R China
[2] Dalian Univ Technol, Sch Management Sci & Engn, Dalian 116024, Peoples R China
基金
中国国家自然科学基金;
关键词
Scheduling; Learning effects; Resource allocation; Group technology; WEIGHTED COMPLETION-TIME; LINEAR DETERIORATION; JOB VALUES; SETUP; MINIMIZE;
D O I
10.1007/s11590-012-0535-z
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In the paper two resource constrained single-machine group scheduling problems with time and position dependent processing times are considered. By time and position dependent processing times and group technology assumption, we mean that the processing time of a job is defined by the function of its starting time and position in the group, and the group setup times of a group is a positive strictly decreasing continuous function of the amount of consumed resource. We present polynomial solutions for the makespan minimization problem under the constraint that the total resource consumption does not exceed a given limit, and the total resource consumption minimization problem under the constraint that the makespan does not exceed a given limit, respectively.
引用
收藏
页码:1475 / 1485
页数:11
相关论文
共 39 条
[11]  
Chudzik K., 2006, SCHEDULING COMPUTER, P39
[12]  
Gawiejnowicz S, 2008, MONOGR THEOR COMPUT, P3
[13]  
Graham R. L., 1979, Discrete Optimisation, P287
[14]   Single-machine group scheduling with both learning effects and deteriorating jobs [J].
Huang, Xue ;
Wang, Ming-Zheng ;
Wang, Ji-Bo .
COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (04) :750-754
[15]  
Iwanowski D., 2002, Systems Science, V28, P85
[16]   SINGLE-MACHINE GROUP SCHEDULING WITH ORDERED CRITERIA [J].
JANIAK, A ;
KOVALYOV, MY .
ANNALS OF OPERATIONS RESEARCH, 1995, 57 :191-201
[17]   Single machine group scheduling with resource dependent setup and processing times [J].
Janiak, A ;
Kovalyov, MY ;
Portmann, MC .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 162 (01) :112-121
[18]  
Janiak A., 2001, OP RES P 2000 S OP R, P51
[19]   A scheduling problem with job values given as a power function of their completion times [J].
Janiak, Adam ;
Krysiak, Tomasz ;
Pappis, Costas P. ;
Voutsinas, Theodore G. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 193 (03) :836-848
[20]   Single processor scheduling with job values depending on their completion times [J].
Janiak, Adam ;
Krysiak, Tomasz .
JOURNAL OF SCHEDULING, 2007, 10 (02) :129-138