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 条
[1]  
Alidaee B, 1999, J OPER RES SOC, V50, P711, DOI 10.2307/3010325
[2]   Scheduling jobs with position-dependent processing times [J].
Bachman, A ;
Janiak, A .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2004, 55 (03) :257-264
[3]   Scheduling start time dependent jobs to minimize the total weighted completion time [J].
Bachman, A ;
Cheng, TCE ;
Janiak, A ;
Ng, CT .
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (06) :688-693
[4]   Minimizing the total weighted completion time of deteriorating jobs [J].
Bachman, A ;
Janiak, A ;
Kovalyov, MY .
INFORMATION PROCESSING LETTERS, 2002, 81 (02) :81-84
[5]  
Bachman A., 2002, OP RES P SOR 2002
[6]  
Bachman A., 1997, 3497 WROCL U TECHN I
[7]   A state-of-the-art review on scheduling with learning effects [J].
Biskup, Dirk .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 188 (02) :315-329
[8]   A concise survey of scheduling with time-dependent processing times [J].
Cheng, TCE ;
Ding, Q ;
Lin, BMT .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 152 (01) :1-13
[9]   Single machine batch scheduling with resource dependent setup and processing times [J].
Cheng, TCE ;
Janiak, A ;
Kovalyov, MY .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2001, 135 (01) :177-183
[10]  
Chudzik K., 2006, SCHEDULING COMPUTER, P87