Single-machine group scheduling with deteriorating jobs and allotted resource

被引:0
作者
Dan Wang
Yunzhang Huo
Ping Ji
机构
[1] Shenyang Aerospace University,School of Computer
[2] The Hong Kong Polytechnic University,Department of Industrial and Systems Engineering
来源
Optimization Letters | 2014年 / 8卷
关键词
Scheduling; Single-machine; Group technology; Deteriorating jobs; Resource allocation;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper, we consider single-machine scheduling problems with deteriorating jobs and resource allocation in a group technology environment. In the proposed model of this paper the actual processing time of a job depend on its starting time and the amount of resource allocated to it, and the actual setup time of a group depend on its starting time and the amount of resource allocated. Deterioration effect and two resource allocation functions are examined for minimizing the weighted sum of makespan and total resource cost. For the linear resource allocation function and the convex resource allocation function, we show that the problem remains polynomially solvable under certain conditions.
引用
收藏
页码:591 / 605
页数:14
相关论文
共 97 条
[1]  
Alidaee B(1999)Scheduling with time dependent processing processing times: review and extensions J Oper Res Soc 50 711-720
[2]  
Womer NK(2012)Single-machine group scheduling with general deterioration and learning effects Appl. Math. Modell. 36 1267-1274
[3]  
Bai J(2004)A concise survey of scheduling with time-dependent processing times Eur. J. Oper. Res. 152 1-13
[4]  
Li Z-R(1994)Resource optimal control in some single-machine scheduling problems IEEE Trans. Automatic Control 39 1243-1246
[5]  
Huang X(2000)A permutation flow-shop scheduling problem with convex models of operation processing times Ann. Oper. Res. 96 39-60
[6]  
Cheng TCE(1998)Bicriterion single machine scheduling with resource dependent processing times SIAM J. Optim. 8 617-630
[7]  
Ding Q(1995)Single machine batch scheduling with deadlines and resource dependent processing times Oper. Res. Lett. 17 243-249
[8]  
Lin BMT(2010)Resource level minimization in the discrete-continuous scheduling Eur. J. Oper. Res. 203 32-41
[9]  
Cheng TCE(2008)Single machine models with processing time deterioration: handling precedence constraints via priority generation J. Schedul. 11 357-370
[10]  
Janiak A(1979)Optimization and approximation in deterministic sequencing and scheduling: a survey Ann. Discret. Math. 5 287-326