A generalization for single-machine scheduling with deteriorating jobs to minimize earliness penalties

被引：1
作者：
Xue Huang
Ji-Bo Wang
Xue-Ru Wang
机构：
[1] Shenyang Institute of Aeronautical Engineering,Operations Research and Cybernetics Institute, School of Science
来源：
The International Journal of Advanced Manufacturing Technology | 2010年 / 47卷
关键词：
Scheduling; Single-machine; Deteriorating jobs; SLK due date;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
We consider a single-machine scheduling problem with deteriorating jobs in which the due dates are determined by the equal slack (SLK) method. By a deteriorating job, we mean that the job’s processing time is an increasing function of its starting time. We model job deterioration as a function that is proportional to a linear function of time. The objective is to minimize the total weighted earliness penalty subject to no tardy jobs. We prove that two special cases of the problem remain polynomially solvable. The first case is the problem with equally weighted monotonous penalty objective function and the other case is the problem with weighted linear penalty objective function.
引用
收藏
页码：1225 / 1230
页数：5
相关论文
共 73 条
  • [1] Wang D(2009)Single-machine scheduling with simple linear deterioration to minimize earliness penalties Int J Adv Manuf Technol 50 711-720
  • [2] Wang J-B(1999)Scheduling with time dependent processing times: review and extensions J Oper Res Soc 152 1-13
  • [3] Alidaee B(2004)A concise survey of scheduling with time-dependent processing times Eur J Oper Res 33 1237-1243
  • [4] Womer NK(2007)Minimizing the total weighted completion time on a single machine under linear deterioration Int J Adv Manuf Technol 34 774-782
  • [5] Cheng TCE(2007)Two-machine flowshop scheduling to minimize mean flow time under simple linear deterioration Int J Adv Manuf Technol 39 808-812
  • [6] Ding Q(2008)Single-machine group scheduling problems with deteriorating jobs Int J Adv Manuf Technol 38 801-808
  • [7] Lin BMT(2008)Minimizing the earliness/tardiness costs on parallel machine with learning effects and deteriorating jobs: a mixed nonlinear integer programming approach Int J Adv Manuf Technol 43 146-150
  • [8] Wu C-C(2009)Single machine group scheduling with general linear deterioration to minimize the makespan Int J Adv Manuf Technol 41 1221-1226
  • [9] Lee W-C(2009)Single-machine scheduling with past-sequence-dependent setup times and effects of deterioration and learning Int J Adv Manuf Technol 40 1053-1056
  • [10] Shiau Y-R(2009)A note on single-machine makespan problem with general deteriorating function Int J Adv Manuf Technol 60 583-586
12345678