On flowshop scheduling problems with the aging effect and resource allocation

被引：0
作者：
Agnieszka Rudek
Radosław Rudek
机构：
[1] Wrocław University of Technology,Department of Systems and Computer Networks
[2] Wrocław University of Economics,undefined
来源：
The International Journal of Advanced Manufacturing Technology | 2012年 / 62卷
关键词：
Scheduling; Flowshop; Aging effect; Deteriorating; Resource allocation;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we focus on real-life settings that require the development of new models of flowshop scheduling problems, where job processing times can increase with the number of processed jobs due to the aging effect and decrease by the allocation of additional resource. We analyse the makespan minimization flowshop problem with such model and also with the aging effect only. We prove that the considered problems and their special cases are still polynomially solvable under given conditions, and on their basis, we provide optimal polynomial time solution algorithms.
引用
收藏
页码：135 / 145
页数：10
相关论文
共 66 条
[1]  
Behnamian J(2011)Hybrid flowshop scheduling with machine and resource-dependent processing times Appl Math Model 35 1107-1123
[2]  
Fatemi Ghomi S(2009)A note on due-date assignment and single machine scheduling with a learning/aging effect Int J Prod Econ 117 142-149
[3]  
Chang PC(2004)A concise survey of scheduling with time-dependent processing times Eur J Oper Res 152 1-13
[4]  
Chen SH(2011)Makespan minimization for m-machine permutation flowshop scheduling problem with learning considerations Int J Adv Manuf Technol 56 355-367
[5]  
Mani V(2001)Impact of added rest breaks on the productivity and well being of workers Ergonomics 44 164-174
[6]  
Cheng TCE(1964)On a mechanistic approach to fatigue and rest periods Int J Prod Res 3 327-332
[7]  
Ding Q(2000)Pickling and acid dipping Met Finish 98 183-193
[8]  
Lin BMT(2000)Preparation of basis metals for plating Met Finish 98 194-205
[9]  
Chung YH(2006)Flowshop scheduling research after five decades Eur J Oper Res 169 699-711
[10]  
Tong LI(1998)Minimization of the makespan in a two-machine problem under given resource constraints Eur J Oper Res 107 325-337
1234567