Scheduling deteriorating jobs to minimize the makespan on a single machine

被引：4
作者：
Chin-Chia Wu
Yau-Ren Shiau
Ling-Huei Lee
Wen-Chiung Lee
机构：
[1] Feng Chia University,Department of Statistics
[2] Feng Chia University,Department of Industrial Engineering and System Management
来源：
The International Journal of Advanced Manufacturing Technology | 2009年 / 44卷
关键词：
Scheduling; Single-machine; Makespan; Deteriorating jobs;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Machine scheduling problems with deteriorating jobs have received increasing attention in recent years, mostly focusing on the linear deterioration models. However, if certain maintenance procedures fail to be completed prior to a prespecified deadline, jobs will require extra time for successful accomplishment in some situations. Therefore, this paper addresses a single-machine problem where the objective is to minimize the makespan under the piecewise linear deterioration model. A branch-and-bound algorithm and two heuristic algorithms are provided to search for the optimal solution and near-optimal solutions, respectively. Computational results are also presented to evaluate the performance of the proposed algorithms.
引用
收藏
页码：1230 / 1236
页数：6
相关论文
共 49 条
  • [11] Tang HY(2001)Single-machine scheduling with step-deteriorating processing times Eur J Oper Res 134 623-630
  • [12] Shiau YR(1999)Scheduling with time dependent processing times: review and extensions J Oper Res Soc 50 711-720
  • [13] Lee WC(2004)A concise survey of scheduling with time-dependent processing times Eur J Oper Res 152 1-13
  • [14] Wu CC(2004)A note on deteriorating jobs and learning in single-machine scheduling problems Int J Bus Econ 3 83-89
  • [15] Chang CM(2007)Scheduling problems with the effects of deterioration and learning Asia-Pacific J Oper Res 24 245-261
  • [16] Toksari MD(2006)A note on scheduling problems with learning effect and deteriorating jobs Int J Syst Sci 37 827-833
  • [17] Güner E(2007)Single-machine scheduling problems with the effects of learning and deterioration Omega 35 397-402
  • [18] Wang JB(2007)Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan Eur J Oper Res 178 57-70
  • [19] Lin L(2007)A note on single-machine scheduling with learning effect and an availability constraint Int J Adv Manuf Technol 33 540-544
  • [20] Shan F(1998)On a scheduling problem of time deteriorating jobs J Complex 14 190-209
12345