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 条
  • [11] Shiau Y-R(2009)Single machine scheduling with a time-dependent learning effect and deteriorating jobs J Oper Res Soc 58 95-103
  • [12] Lee W-C(2009)Single machine scheduling with decreasing linear deterioration under precedence constraints Comput Math Appl 56 1487-1493
  • [13] Wu C-C(2009)Two-machine flow shop scheduling with linear decreasing job deterioration Comput Ind Eng 33 3848-3853
  • [14] Chang C-M(2009)Learning effect and deteriorating jobs in the single machine scheduling problems Appl Math Model 52 708-717
  • [15] Wang J-B(2008)Single machine scheduling with a time-dependent deterioration Int J Adv Manuf Technol 29 531-535
  • [16] Lin L(2008)A note on single-machine total completion time problem with general deteriorating function Int J Adv Manuf Technol 5 287-326
  • [17] Shan F(2008)Scheduling deteriorating jobs to minimize the makespan on a single machine Int J Adv Manuf Technol 105 502-508
  • [18] Toksar MD(2009)Single-machine scheduling with a sum-of-processing-time based learning effect and deteriorating jobs Int J Adv Manuf Technol undefined undefined-undefined
  • [19] Guner E(2009)Deteriorating jobs and Learning effects on a single-machine scheduling with past-sequence-dependent setup times Int J Adv Manuf Technol undefined undefined-undefined
  • [20] Wang J-B(2001)NP-hard cases in scheduling deteriorating jobs on dedicated machines J Oper Res Soc undefined undefined-undefined
12345678