Single-machine scheduling with a sum-of-processing-time based learning effect and deteriorating jobs

被引：0
作者：
Li-Yan Wang
Ji-Bo Wang
Dan Wang
Na Yin
Xue Huang
En-Min Feng
机构：
[1] Dalian University of Technology,Department of Applied Mathematics
[2] Shenyang Institute of Aeronautical Engineering,School of Science
来源：
The International Journal of Advanced Manufacturing Technology | 2009年 / 45卷
关键词：
Scheduling; Single-machine; Learning effect; Deteriorating jobs; Makespan;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The paper deals with the single-machine scheduling problem with a sum-of-processing-time- based learning effect and deteriorating jobs. By the effects of sum-of-processing-time-based learning and deterioration, we mean that the processing time of a job is defined by function of its starting time and total normal processing time of jobs in front of it in the sequence. It is shown that, even with the introduction of the effects of sum-of-processing-time-based learning and deterioration to job processing times, the single-machine makespan minimization problem remains polynomially solvable.
引用
收藏
页码：336 / 340
页数：4
相关论文
共 34 条
[1]  
Alidaee B(1999)Scheduling with time dependent processing times: review and extensions J Oper Res Soc 50 711-720
[2]  
Womer NK(2004)A concise survey of scheduling with time-dependent processing times Eur J Oper Res 152 1-13
[3]  
Cheng TCE(2008)A state-of-the-art review on scheduling with learning effects Eur J Oper Res 188 315-329
[4]  
Ding Q(2007)Minimizing the total weighted completion time on a single machine under linear deterioration Int J Adv Manuf Technol 33 1237-1243
[5]  
Lin BMT(2007)Two-machine flowshop scheduling to minimize mean flow time under simple linear deterioration Int J Adv Manuf Technol 34 774-782
[6]  
Biskup D(2007)Single-machine group scheduling problems with deteriorating jobs Int J Adv Manuf Technol 39 808-812
[7]  
Wu C-C(2004)A note on deteriorating jobs and learning in single-machine scheduling problems Int J Bus Econ 3 83-89
[8]  
Lee W-C(2006)A note on scheduling problems with learning effect and deteriorating jobs Int J Syst Sci 37 827-833
[9]  
Shiau Y-R(2007)Single-machine scheduling problems with the effects of learning and deterioration Omega 35 397-402
[10]  
Shiau Y-R(2007)Scheduling problems with the effects of deterioration and learning Asia-Pac J Oper Res 24 245-261
1234