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 条
[31]  
Shabtay D(2012b)Single-machine scheduling with nonlinear deterioration Optim. Lett. 6 87-98
[32]  
Kaspi M.(2010)Single-machine scheduling with learning effect and resource-dependent processing times Comput. Indus. Eng. 59 458-462
[33]  
Shabtay D.(2007)Single machine scheduling problems with controllable processing times and total absolute differences penalties Eur. J. Oper. Res. 177 638-645
[34]  
Koulamas C(2012)Single-machine scheduling with time-and-resource-dependent processing times Appl. Math. Modell. 62 792-798
[35]  
Gupta S(2011)Group scheduling problems with simultaneous considerations of learning and deterioration effects on a single-machine Appl. Math. Modell. 35 4008-4016
[36]  
Kyparisis GJ(2010)Single-machine group scheduling problems under the effects of deterioration and learning Comput. Indus. Eng. 58 754-758
[37]  
Lee W-C(2011)Single-machine scheduling simultaneous with position-based and sum-of-processing-times-based learning considerations under group technology assumption Appl. Math. Modell. 35 2068-2074
[38]  
Wu C-C(2010)Single-machine group scheduling problems with deteriorated and learning effect Appl. Math. Comput. 216 1259-1266
[39]  
Lee W-C(2011)Single-machine group scheduling with resource allocation and learning effect Comput. Indus. Eng. 60 148-157
[40]  
Wu C-C(undefined)undefined undefined undefined undefined-undefined
12345678910