Single-machine scheduling with a time-dependent deterioration

被引：2
作者：
Ji-Bo Wang
Li-Yan Wang
Dan Wang
Xiao-Yuan Wang
机构：
[1] Shenyang Institute of Aeronautical Engineering,School of Science
[2] Dalian University of Technology,Department of Applied Mathematics
来源：
The International Journal of Advanced Manufacturing Technology | 2009年 / 43卷
关键词：
Scheduling; Single machine; Time-dependent; Deteriorating jobs;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The paper deals with the single-machine scheduling problems with a time-dependent deterioration. By time-dependent deterioration, we mean that the processing time of a job is defined by an increasing function of total normal processing time of jobs in front of it in the sequence. We show that, even with the introduction of time-dependent deterioration to job processing times, the single-machine makespan minimization problem remains polynomially solvable. We also show that an optimal schedule of the total completion time minimization problem is V-shaped with respect to normal job processing times.
引用
收藏
页码：805 / 809
页数：4
相关论文
共 22 条
[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(2007)Minimizing the total weighted completion time on a single machine under linear deterioration Int J Adv Manuf Technol 33 1237-1243
[4]  
Ding Q(2007)Two-machine flowshop scheduling to minimize mean flow time under simple linear deterioration Int J Adv Manuf Technol 34 774-782
[5]  
Lin BMT(2006)Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect Eur J Oper Res 174 1184-1190
[6]  
Wu C-C(2008)Single machine scheduling with a time-dependent learning effect Int J Prod Econ 111 802-811
[7]  
Lee W-C(1979)Optimization and approximation in deterministic sequencing and scheduling: a survey Ann Discrete Math 5 287-326
[8]  
Shiau Y-R(undefined)undefined undefined undefined undefined-undefined
[9]  
Shiau Y-R(undefined)undefined undefined undefined undefined-undefined
[10]  
Lee W-C(undefined)undefined undefined undefined undefined-undefined
123