Flow shop makespan minimization scheduling with deteriorating jobs under dominating machines

International Journal of Production Economics

Volumn 138, Issue 1, 2012, Pages 195-200

  Sun, Lin Hui ^a,b,c,f   Sun, Lin Yan ^b,c,f   Wang, Ming Zheng ^d   Wang, Ji Bo ^b,c,e  

^a XI'AN UNIVERSITY OF TECHNOLOGY   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

^c XI'AN JIAOTONG UNIVERSITY   (China)

^d DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^e SHENYANG AEROSPACE UNIVERSITY   (China)

^f BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Deteriorating jobs; Dominating machines; Flow shop; No idle; No wait; Scheduling

Indexed keywords

DETERIORATING JOBS; DOMINATING MACHINES; FLOW-SHOPS; NO-IDLE; NO-WAIT;

MACHINE SHOP PRACTICE; POLYNOMIAL APPROXIMATION; SCHEDULING;

DETERIORATION;

EID: 84859894716     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2012.03.023     Document Type: Article

References (46)

1. I. Adiri, and D. Pohoryles Flowshop/no-idle or no-wait scheduling to minimize the sum of completion times Naval Research Logistics 29 1982 495 504
2. B. Alidaee, and N.K. Womer Scheduling with time dependent processing times: review and extensions Journal of the Operational Research Society 50 1999 711 720
3. C. Arbib, F. Marinelli, and F. Pezzella An LP-based tabu search for batch scheduling in a cutting process with finite buffers International Journal of Production Economics 136 2012 287 296
4. A. Bachman, and A. Janiak Scheduling deteriorating jobs with ready times K. Inderfurth, W. Schwodiauer Domschke, F. Juhnke, P. Kleinschmidt, G. Wascher, Operations Research, Selected Papers of the Symposium on Operations Research (SOR 1999) 2000 Springer Verlag Berlin 342 348
5. A. Bachman, and A. Janiak Minimizing maximum lateness under linear deterioration European Journal of Operational Research 126 2000 557 566
6. A. Bachman, and A. Janiak Total weighted completion time minimization in a problem of scheduling deteriorating jobs P. Chamoni, R. Leisten, A. Martin, J. Minnemann, H. Stadtler, Operations Research, Selected Papers of the International Conference on Operations Research (OR 2001) 2002 Springer Verlag Berlin 265 271
7. A. Bachman, A. Janiak, and M.Y. Kovalyov Minimizing the total weighted completion time of deteriorating jobs Information Processing Letters 81 2002 81 84 (Pubitemid 33050952)
8. S. Browne, and U. Yechiali Scheduling deteriorating jobs on a single processor Operations Research 38 1990 495 498 (Pubitemid 20720746)
9. Z.-L. Chen Parallel machine scheduling with time dependent processing times Discrete Applied Mathematics 70 1996 81 94
10. T.C.E. Cheng, Q. Ding, and B.M.T. Lin A concise survey of scheduling with time-dependent processing times European Journal of Operational Research 152 2004 1 13
11. T.C.E. Cheng, S.-J. Yang, and D.-L. Yang Common due-window assignment and scheduling of linear time-dependent deteriorating jobs and a deteriorating maintenance activity International Journal of Production Economics 135 2012 154 161
12. Y.H. Chung, H.C. Liu, C.C. Wu, and W.C. Lee A deteriorating jobs problem with quadratic function of job lateness Computers & Industrial Engineering 57 2009 1182 1186
13. G. Easwaran, L.E. Parten, R. Moras, and P.X. Uhlig Makespan minimization in machine dominated flowshop scheduling Applied Mathematics and Computation 217 2010 110 116
14. M.-C. Fitouhi, and M. Nourelfath Integrating noncyclical preventive maintenance scheduling and production planning for a single machine International Journal of Production Economics 136 2012 344 351
15. S. Gawiejnowicz Time-dependent Scheduling 2008 Springer Berlin
16. R.L. Graham, E.L. Lawler, J.K. Lenstra, and A.H.G. Rinnooy Kan Optimization and approximation in deterministic sequencing and scheduling: a survey Annals of Discrete Mathematics 5 1979 287 326
17. J.C. Ho, and J.N.D. Gupta Flowshop scheduling with dominant machines Computers and Operations Research 22 1995 237 246
18. Y.S. Hsu, and B.M.T. Lin Minimization of maximum lateness under linear deterioration Omega 31 2003 459 469 (Pubitemid 37325112)
19. A. Kononov, and S. Gawiejnowicz NP-hard cases in scheduling deteriorating jobs on dedicated machines Journal of the Operational Research Society 52 2001 708 717 (Pubitemid 32609075)
20. A. Kovács, K.N. Brown, and S.A. Tarim An efficient MIP model for the capacitated lot-sizing and scheduling problem with sequence-dependent setups International Journal of Production Economics 118 2009 282 291
21. S. Li, C.T. Ng, and J.J. Yuan Scheduling deterioration jobs with CON/SLK due date assignment on a single machine International Journal of Production Economics 131 2011 747 751
22. C.L. Monma, and A.H.G. Rinnooy Kan A concise survey of efficient solvable special cases of the permutation flowshop problem RAIRO 17 1983 105 119
23. G. Mosheiov V-shaped policies for scheduling deteriorating jobs Operations Research 39 1991 979 991
24. G. Mosheiov Scheduling jobs under simple linear deterioration Computers and Operations Research 21 1994 653 659
25. G. Mosheiov Scheduling jobs with step-deterioration: minimizing makespan on a single- and multi-machine Computers and Industrial Engineering 28 1995 869 879
26. G. Mosheiov Multi-machine scheduling with linear deterioration INFOR 36 1998 205 214 (Pubitemid 128645105)
27. G. Mosheiov Complexity analysis of job-shop scheduling with deteriorating jobs Discrete Applied Mathematics 117 2002 195 209
28. G. Mosheiov A note: multi-machine scheduling with general position-based deterioration to minimize total load International Journal of Production Economics 135 2012 523 525
29. G. Mosheiov, A. Sarig, and J. Sidney The Browne-Yechiali single machine sequence is optimal for flowshops Computers and Operations Research 37 2010 1965 1967
30. C.T. Ng, J.-B. Wang, T.C.E. Cheng, and L.L. Liu A branch-and-bound algorithm for solving a two-machine flow shop problem with deteriorating jobs Computers and Operations Research 37 2010 83 90
31. C.T. Ng, J.-B. Wang, T.C.E. Cheng, and S.S. Lam Flowshop scheduling of deteriorating jobs on dominating machines Computers & Industrial Engineering 61 2011 647 654
32. A.V.D. Nouweland, M. Krabbenborg, and J. Potters Flow-shops with a dominant machine European Journal of Operational Research 62 1992 38 46 (Pubitemid 23558839)
33. H. Rock The three-machine no-wait flow shop problem is NP-complete Journal of the ACM 31 1984 336 345
34. P.S. Sundararaghavan, and A.S. Kunnathur Single machine scheduling with start time dependent processing times: some solvable cases European Journal of Operational Research 78 1994 394 403
35. X. Wang, and T.C.E. Cheng Heuristics for parallel-machine scheduling with job class setups and delivery to multiple customers International Journal of Production Economics 119 2009 199 206
36. J.-B. Wang, and Z.-Q. Xia No-wait or no-idle permutation flowshop scheduling with dominating machines Journal of Applied Mathematics and Computing 17 2005 419 432 (Pubitemid 40096979)
37. J.-B. Wang, C.T. Ng, T.C.E. Cheng, and L.-L. Liu Minimizing total completion time in a two-machine flow shop with deteriorating jobs Applied Mathematics and Computation 180 2006 185 193 (Pubitemid 44331335)
38. J.-B. Wang, C.T. Ng, T.C.E. Cheng, and L.-L. Liu Single machine scheduling with a time-dependent learning effect International Journal of Production Economics 111 2 2008 802 811 (Pubitemid 350299170)
39. J.-B. Wang, J.-J. Wang, and P. Ji Scheduling jobs with chain precedence constraints and deteriorating jobs Journal of the Operational Research Society 62 2011 1765 1770
40. L. Wang, L.-Y. Sun, L.-H. Sun, and J.-B. Wang On three-machine flow shop scheduling with deteriorating jobs International Journal of Production Economics 125 2010 185 189
41. Y. Xi, and J. Jiang Scheduling jobs on identical parallel machines with unequal future ready time and sequence dependent setup: an experimental study International Journal of Production Economics 137 2012 1 10
42. S. Xiang, G. Tang, and T.C.E. Cheng Solvable cases of permutation flowshop scheduling with dominating machines International Journal of Production Economics 66 2000 53 57
43. Z. Xu, L. Sun, and J. Gong Worst-case analysis for flow shop scheduling with a learning effect International Journal of Production Economics 113 2008 748 753
44. C.-L. Zhao, and H.-Y. Tang Scheduling deteriorating jobs under disruption International Journal of Production Economics 125 2010 294 299
45. C.-L. Zhao, and H.-Y. Tang Two-machine flow shop scheduling with deteriorating jobs and chain precedence constraints International Journal of Production Economics 136 2012 131 136
46. V.C.Y. Zhu, L. Sun, L. Sun, and X. Li Single machine scheduling time-dependent jobs with resource-dependent ready times Computers and Industrial Engineering 58 2010 84 87