Robust scheduling for multi-objective flexible job-shop problems with random machine breakdowns

International Journal of Production Economics

Volumn 141, Issue 1, 2013, Pages 112-126

  Xiong, Jian ^a,b   Xing, Li Ning ^a   Chen, Ying Wu ^a  

^a NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY   (China)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Flexible job shop schedule problem; Machine breakdowns; Multi objective evolutionary algorithm; Robust scheduling; Surrogate measure

Indexed keywords

MACHINE BREAKDOWN; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; ROBUST SCHEDULING; SCHEDULE PROBLEMS; SURROGATE MEASURE;

SCHEDULING; SCHEDULING ALGORITHMS;

MACHINE SHOP PRACTICE;

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

References (52)

1. Abbass, H.A.; Bender, A.; Dam, H.H.; Baker, S.; Whitacre, J.; Sarker, R.; 2008. Computational scenario-based capability planning. In: Proceedings of the 10th Annual Conference on Genetic and Evolutionary Computation. New York, NY, USA, pp. 1437-1444.
2. M.A. Al-Fawzan, and M. Haouari A bi-objective model for robust resource-constrained project scheduling International Journal of Production Economics 96 2005 175 187
3. N. Al-Hinai, and T.Y. ElMekkawy Robust and stable flexible job shop scheduling with random machine breakdowns using hybrid genetic algorithm International Journal of Production Economics 132 2011 279 291
4. H. Aytug, M.A. Lawley, K. McKay, S. Moha, and R. Uzsoy Executing production schedules in the face of uncertainties: a review and some future directions European Journal of Operational Research 161 2005 86 110
5. P. Brandimarte Routing and scheduling in a flexible job shop by tabu search Annals of Operations Research 41 1993 157 183
6. P. Bruker, and R. Schlie Job shop scheduling with multi-purpose machines Computing 45 1990 369 375
7. H. Chtourou, and M. Haouari A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling Computers Industrial Engineering 55 1 2008 183 194
8. T. Chaari, S. Chaabane, T. Loukil, and D. Trentesaux A genetic algorithm for robust hybrid flow shop scheduling International Journal of Computer Integrated Manufacturing 24 9 2011 821 833
9. R.L. Daniels, and P. Kouvelis Robust scheduling to hedge against processing time uncertainty in single-stage production Management Science 41 2 1995 363 376
10. S.V. de Vonder, E. Demeulemeester, and W. Herroelen Proactive heuristic procedures for robust project scheduling: an experimental analysis European Journal of Operational Research 189 3 2008 723 733
11. K. Deb Multi-objective Optimization using Evolutionary Algorithms 2001 John Wiley & Sons New York
12. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2 2002 182 197
13. Dong, Y.-H.; Jang, J. Production rescheduling for machine breakdown at a job shop. International Journal Production Research, in press, http://dx.doi.org/10.1080/00207543.2001.579637.
14. J. Gao, L. Sun, and M. Gen A hybrid genetic and variable neighborhood descent algorithm for flexible job shop scheduling problems Computers & Operations Research 35 2008 2892 2907
15. J. Gao, L. Sun, M. Gen, and X. Zhao A hybrid of genetic algorithm and bottleneck shifting for multiobjective flexible job shop scheduling problems Computers & Industrial Engineering 53 2007 149 162
16. M.R. Garey, D.S. Johnson, and R. Sethi The complexity of flowshop and jobshop scheduling Mathematics of Operations Research 1 2 1976 117 129
17. M. Gholami, M. Zandieh, and A. Alem-Tabriz Scheduling hybrid flow shop with sequence-dependent setup times and machines with random breakdowns The International Journal of Advanced Manufacturing Technology 42 1 2009 189 201
18. S. Goren, and I. Sabuncuolu Robustness and stability measures for scheduling: single-machine environment IIE Transactions 40 1 2008 66 83
19. J. Gu, M. Gu, C. Cao, and X. Gu A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem Computers & Operations Research 37 2010 927 937
20. S. Hartmann A competitive genetic algorithm for resource-constrained project scheduling Naval Research Logistics 45 1998 733 750
21. O. Hazir, M. Haouari, and E. Erel Robust scheduling and robustness measures for the discrete time/cost trade-off problem European Journal of Operational Research 207 2 2010 633 643
22. W. Herroelen, and R. Leus Project scheduling under uncertainty: survey and research potentials European Journal of Operational Research 165 2005 289 306
23. N.B. Ho, and J.C. Tay Solving multi-objective flexible job shop problems by evolution and local search IEEE Transactions on Systems Man and Cybernetics Part C - Applications and Reviews 38 5 2008 674 685
24. O. Holthaus Scheduling in job shops with machine breakdowns: an experimental study Computers & Industrial Engineering 36 1 1999 137 162
25. M.T. Jensen Generating robust and flexible job shop schedules using genetic algorithms IEEE Transactions on Evolutionary Computation 7 3 2003 275 288
26. Y. Jin, and J. Branke Evolutionary optimization in uncertain environments survey IEEE Transactions on Evolutionary Computation 9 3 2005 303 317
27. I. Kacem, S. Hammadi, and P. Borne Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems IEEE Transactions on Systems, Man, and Cybernetics Part C: Applications and Reviews 32 1 2002 1 13
28. I. Kacem, S. Hammadi, and P. Borne Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic Mathematics and Computers in Simulation 60 2002 245 276
29. P. Kobylański, and D. Kuchta A note on the paper by M. A. Al-fawzan and M. Haouari about a bi-objective model for robust resource-constrained project scheduling International Journal of Production Economics 107 2007 496 501
30. O. Lambrechts, E. Demeulemeester, and W. Herroelen A tabu search procedure for developing robust predictive project schedules International Journal of Production Economics 111 2008 493 508
31. D. Lei A genetic algorithm for flexible job shop scheduling with fuzzy processing time International Journal Production Research 48 10 2010 2995 3013
32. D. Lei Scheduling stochastic job shop subject to random breakdown to minimize makespan International Journal of Advanced Manufacturing Technology 55 2011 1183 1192
33. V.J. Leon, S.D. Wu, and R.H. Storer Robustness measures and robust scheduling for job shops IIE Transactions 26 5 1994 32 43
34. S. Leung, and W. Yue A robust optimization model for stochastic aggregate production planning Production Planning & Control 15 5 2004 502 514
35. J.-Q. Li, Q.-K. Pan, and K.-Z. Gao Pareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems International Journal of Advanced Manufacturing Technology 55 2011 1159 1169
36. C.-J. Liao, and W.J. Chen Single-machine scheduling with periodic maintenance and nonresumable jobs Computers & Operations Research 30 2003 1335 1347
37. C.-H. Lin, and C.-J. Liao Makespan minimization for two parallel machines with an unavailable period on each machine International Journal of Advanced Manufacturing Technology 33 2007 1024 1030
38. L. Liu, H.-Y Gu, and Y.-G Xi Robust and stable scheduling of a single machine with random machine breakdowns International Journal of Advanced Manufacturing Technology 31 2007 645 654
39. I. Mahdavi, B. Shirazi, and M. Solimanpur Development of a simulation-based decision support system for controlling stochastic flexible job shop manufacturing systems Simulation Modelling Practice and Theory 18 2010 768 786
40. S.V. Mehta, and R.M. Uzsoy Predictable scheduling of a job shop subject to breakdowns IEEE Transactions on Robotics and Automation 14 1998 365 378
41. S.V. Mehta, and R.M. Uzsoy Predictable scheduling of a single machine subject to breakdowns International Journal of Computer Integrated Manufacturing 12 1999 15 38
42. E. Moradi, S.M.T.F. Ghomi, and M. Zandich Bi-objective optimization research on integrated fixed time interval preventive maintenance and production for scheduling flexible job-shop problem Expert Systems with Application 38 2011 7169 7178
43. R. O'Donovan, R.M. Uzsoy, and K.N. McKay Predictable scheduling of a single machine with breakdowns and sensitive jobs International Journal of Production Research 37 1999 4217 4233
44. F. Pezzella, G. Morganti, and G. Ciaschetti A genetic algorithm for the flexible job-shop scheduling problem Computers & Operations Research 35 2008 3202 3212
45. S. Shadrokh, and F. Kianfar A genetic algorithm for resource investment project scheduling problem, tardiness permitted with penalty European Journal of Operational Research 181 2007 86 101
46. C.-T. Tseng, C.-J. Liao, and K.-L. Huang Minimizing total tardiness on a single machine with controllable processing times Computers & Operations Research 36 2009 1852 1858
47. Wang, K.; Choi, S.H. A decomposition-based approach to flexible flow shop scheduling under machine breakdown. International Journal of Production Research, in press, http://dx.doi.org/10.1080/00207543.2011.571456.
48. S. Wang, and J. Yu An effective heuristic for flexible job-shop scheduling problem with maintenance activities Computers & Industrial Engineering 59 2010 436 447
49. S.D. Wu, E. Byeon, and R.H. Storer A graph-theoretic decomposition of the job shop scheduling problem to achieve scheduling robustness Operations Research 47 1 1999 113 124
50. Y. Xia, B. Chen, and J. Yue Job sequencing and due date assignment in a single machine shop with uncertain processing times European Journal of Operational Research 184 2008 63 75
51. L. Xing, Y. Chen, P. Wang, Q. Zhao, and J. Xiong A knowledge-based ant colony optimization for flexible job shop scheduling problems Applied Soft Computing 10 3 2010 888 896
52. Xiong, J.; Liu, J.; Chen, Y.; Abbass, H.A.; 2011. An evolutionary multi-objective scenario-based approach for stochastic resource investment project scheduling. In: 2011 IEEE Congress on Evolutionary Computation (CEC), New Orleans, LA, USA, pp. 2767-2774.