Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm

International Journal of Production Economics

Volumn 132, Issue 2, 2011, Pages 279-291

  Al Hinai, Nasr ^a   Elmekkawy, T Y ^a  

^a UNIVERSITY OF MANITOBA   (Canada)

Author keywords

Flexible job shop scheduling problem; Machine breakdowns; Robust; Stable

Indexed keywords

ANALYSIS OF VARIANCE (ANOVA); GENETIC ALGORITHMS; MACHINE SHOP PRACTICE; SCHEDULING;

FLEXIBLE JOB-SHOP SCHEDULING; FLEXIBLE JOB-SHOP SCHEDULING PROBLEM; HYBRID GENETIC ALGORITHMS; MACHINE BREAKDOWN; OPERATIONS SEQUENCING; RELATIVE PERFORMANCE; ROBUST; STABLE;

JOB SHOP SCHEDULING;

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

References (64)

1. Al-Hinai, N.; ElMekkawy, T.; 2011. An efficient hybridized genetic algorithm architecture for the flexible job-shop scheduling problem. Flexible Services and Manufacturing Journal 23, 6485. doi:10.1007/s10696-010-9067-y.
2. U.M. Al-Turki, J. Mittenthal, and M. Raghavachari The single-machine absolute-deviation early-tardy problem with random completion times Naval Research Logistics 43 1996 573 587 (Pubitemid 126527544)
3. A. Anglani, A. Grieco, E. Guerriero, and R. Musmanno Robust scheduling of parallel machines with sequence-dependent set-up costs European Journal of Operational Research 161 2005 704 720
4. C. Artigues, P. Michelon, and S. Reusser Insertion techniques for static and dynamic resource-constrained project scheduling European Journal of Operational Research 149 2003 249 267
5. 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
6. Branke, J.; 1998. Creating robust solutions by means of evolutionary algorithms. In: Proceedings of the Parallel Problem Solving from Nature V - PPSN V, LNCS, vol. 1498/1998, pp. 119128. (Pubitemid 128145943)
7. P. Brandimarte Routing and scheduling in a flexible job shop by tabu search Annals of Operations Research 41 1993 157 183
8. Z. Bouyahia, M. Bellalouna, P. Jaillet, and K. Ghedira A priori parallel machines scheduling Computers & Industrial Engineering 2009 10.1016/j.cie.2009.11.009
9. E. Byeon, S.D. Wu, and R.H. Storer Decomposition heuristics for robust job-shop scheduling IEEE Transactions on Robotics and Automation 14 2 1998 303 313 (Pubitemid 128754319)
10. S. Cavalieri, and S. Terzi Proposal of a performance measurement system for the evaluation of scheduling solutions International Journal of Manufacturing Technology and Management 8 1/2/3 2006 248 263 (Pubitemid 44947822)
11. X. Cai, and F.S. Tu Scheduling jobs with random processing times on a single machine subject to stochastic breakdowns to minimize early-tardy penalties Naval Research Logistics 43 1996 1127 1146 (Pubitemid 126562429)
12. H. Chtourou, and M. Haouari A two-stage-priority-rule-based algorithm for robust resource-constrained project scheduling Computers & Industrial Engineering 55 2008 183 194
13. P.I. Cowling, D. Ouelhadj, and S. Petrovic Dynamic scheduling of steel casting and milling using multi-agents Production Planning & Control 15 2 2004 178 188
14. 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
15. Davenport, A.J. and Beck J.C.; 2002. A Survey of Techniques for Scheduling with Uncertainty. Unpublished Manuscript. Available online from 〈 http://www.eil.utoronto.ca/profiles/chris/gz/uncertainty-survey.ps 〉 or 〈 http://eil.utoronto.ca/profiles/chris/chris.papers.html 〉.
16. K.J. Dooley, and F. Mahmoodi Identification of robust scheduling heuristics: application of Taguchi methods in simulation studies Computers & Industrial Engineering 22 4 1992 359 368 (Pubitemid 23575237)
17. P. Fattahi, and A. Fallahi Dynamic scheduling in flexible job shop systems by considering simultaneously efficiency and stability CIRP Journal of Manufacturing Science and Technology 2 2 2010 114 123
18. P. Fattahi, M. Saidi Mehrabad, and F. Jolai Mathematical modeling and heuristic approached to flexible job shop scheduling problems Journal of Intelligent Manufacturing 18 2007 331 342 (Pubitemid 47209689)
19. Gören, S.; 2002. Robustness and Stability Measures for Scheduling Policies in a Single Machine Environment. MSc Thesis. Department of Industrial Engineering, The Institute of Engineering and Science, Bilkent University, Ankara, Turkey.
20. B. Guo, and Y. Nonaka Rescheduling and optimization of schedules considering machine failure International Journal of Production Economics 6061 1999 503 513
21. W. Herroelen, and R. Leus Project Scheduling under uncertainty: survey and research potentials European Journal of Operational Research 165 2005 289 306 (Pubitemid 40206362)
22. Jensen, M.T.; 2001a Robust and Flexible Scheduling With Evolutionary Computation. Ph.D. Thesis. Department of Computer Science, University of Aarhus, Aarhus, Denmark.
23. M.T. Jensen Improving robustness and flexibility of tardiness and total flow-time job shops using robustness measure Applied Soft Computing 1 2001 35 52 (Pubitemid 33718563)
24. M.T. Jensen Generating robust and flexible job shop schedules using genetic algorithms IEEE Transactions on Evolutionary Computation 7 3 2003 275 288
25. I. Kacem, S. Hammadi, and P. Brone Approach by localization and multiobjective evolutionary optimization for flexible job-shop scheduling problems IEEE Transactions on Systems, Man and Cybernetics 32 1 2002 1 13 (Pubitemid 34789920)
26. I. Kacem, S. Hammadi, and P. Brone 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
27. Kutanoglu, E.; Wu, S.D.; 1998. Improving Schedule Robustness Via Stochastic Analysis and Dynamic Adaptation, IMSE Technical Report 98T-001.
28. E. Kutanoglu, and S.D. Wu Improving scheduling robustness via preprocessing and dynamic adaptation IIE Transactions 36 11 2004 1107 1124
29. P. Kouvelis, R.L. Daniels, and G. Vairaktarakis Robust scheduling of a two-machine flow shop with uncertain processing times IIE Transactions 32 2000 421 432 (Pubitemid 30540764)
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 (Pubitemid 350299149)
31. Z. Laslo, D. Golenko-Ginzburg, and B. Keren Optimal booking of machines in a virtual job-shop with stochastic processing times to minimize total machine rental and job tardiness costs International Journal of Production Economics 111 2008 812 821 (Pubitemid 350299171)
32. D.Y. Lee, and F. DiCesare Scheduling flexible manufacturing systems using petri nets and heuristic search IEEE Transactions on Robotics and Automation 10 2 1994 123 132
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. N. Liu, M.A. Abdelrahman, and S. Ramaswamy A complete multiagent framework for robust and adaptable dynamic job shop scheduling IEEE Transactions on Systems, Man, and Cybernetics - Part C: Applications and Reviews 37 5 2007 904 916 (Pubitemid 47323560)
35. L. Liu, H. Gu, and Y. Xi Robust and stable scheduling of a single machine with random machine breakdowns International Journal of Advanced Manufacturing Technology 31 2007 645 654 (Pubitemid 46005335)
36. S.R. Lawrence, and E.C. Sewell Heuristic, optimal, static, and dynamic schedules when processing times are uncertain Journal of Operations Management 15 1997 71 82 (Pubitemid 127410584)
37. 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 6 2010 768 786
38. N.M. Matsveichuk, Yu.N. Sotskov, N.G. Egorova, and T.-C. Lai Schedule execution for two-machine flow-shop with interval processing times Mathematical and Computers Modelling 49 2009 991 1011
39. D.C. Mattfeld Evolutionary search and the job shop Production and Logistics 1996 Physica-Verlag
40. S.V. Mehta, and R.M. Uzsoy Predictable scheduling of a job shop subjected to breakdowns IEEE Transactions on Robotics and Automation 14 3 1998 365 378 (Pubitemid 128752007)
41. Mesghouni, K.; Hammadi, S. Borne, P.; 1997. Evolution programs for job-shop scheduling. In: Proceedings of the IEEE International Conference on Systems, Man, and Cybernetics, Orlando, Florida, vol. 1, pp. 720725.
42. R. Montemanni A mixed integer programming formulation for the total flow time single machine robust scheduling problem with interval data Journal of Mathematical Modelling Algorithms 6 2007 287 296
43. R.H. Möhring, F.J. Radermacher, and G. Weiss Stochastic scheduling problems II: set strategies ZOR - Zeitschrift für Operations Research 29 1985 65 104 (Pubitemid 15566049)
44. J. Mula, R. Poler, J.P. García-Sabater, and F.C. Lario Models for production planning under uncertainty: a review International Journal of Production Economics 103 2006 271 285 (Pubitemid 43866480)
45. Policella, N.; Oddi, A.; Smith, S.F.; Cesta, A.; 2004. Generating robust partial order schedules. In: Wallace, M. (Ed.), Proceedings of CP 2004, Lecture Notes in Computer Science, vol. 3258, pp. 496511.
46. Policella, N.; Cesta, A.; Oddi, A.; Smith, S.F.; 2005. Schedule robustness through broader solve and robustify search for partial order schedules. In: Bandini, S.; Manzoni, S. (Eds.), Proceedings of AI (*)IA 2005, Lecture Notes in Artificial Intelligence, vol. 3673, pp. 160172.
47. M. Pinedo On the computational complexity of stochastic scheduling problems M. Dempster, J. Lenstra, A.R. Kan, Deterministic and Stochastic Scheduling 1982 Reidel Dordrecht
48. X. Qi, J.F. Bard, and G. Yu Disruption management for machine scheduling: the case of SPT schedules International Journal of Production Economics 103 2006 166 184 (Pubitemid 43866474)
49. R. Rangsaritratsamee, W.G. Ferrell, and M.B. Kurtz Dynamic rescheduling that simultaneously considers efficiency and stability Computers & Industrial Engineering 46 1 2004 1 15
50. A. Rutherford Introducing ANOVA and ANCOVA: A GLM Approach 2001 SAGE Publications Ltd, Athenaeum Press Gateshead
51. I. Sabuncuoglu, and S. Karabuk Rescheduling frequency in an fms with uncertain processing times and unreliable machines Journal of Manufacturing 18 4 1999 268 283
52. M. Sevaux, and K. Sörensen A genetic algorithm for robust schedules in a one-machine environment with ready times and due dates Quarterly Journal of the Belgian, French and Italian Operations Research Societies 4OR 2 2004 129 147
53. R. Shafaei, and P. Brunn Workshop scheduling using practical (inaccurate) data. Part 2: an investigation of the robustness of scheduling rules in a dynamic and stochastic environment International Journal of Production Research 37 18 1999 4105 4117 (Pubitemid 30519005)
54. R. Shafaei, and P. Brunn Workshop scheduling using practical (inaccurate) data Part 3: a framework to integrate job releasing, routing and scheduling functions to create a robust predictive schedule International Journal of Production Research 38 1 2000 85 99 (Pubitemid 35393637)
55. Surico, M.; Kaymak, U.; Naso, D.; Dekker, R.; 2006. Hybrid Meta-Heuristic for Robust Scheduling. ERIM Report Series Reference no. ERS-2006-018-LIS. Available at SSRN: 〈 http://ssrn.com/abstract=902747 〉.
56. V. Subramaniam, and A.S. Raheja mAOR: a heuristic-based reactive repair mechanism for job shop schedules International Journal of Advanced Manufacturing Technology 22 910 2003 669 680
57. J.C. Tay, and D. Wibowo An effective chromosome representation for evaluating flexible job shop schedules Genetic and Evolutionary Computation (GECCO 2004) 3103 2004 210 221 (Pubitemid 39740068)
58. S. Tsutsui, and A. Ghosh Genetic algorithms with robust solution search scheme IEEE Transactions in Evolutionary Computation 1 3 1997 201 208 (Pubitemid 127771029)
59. C.W. Wu, K.N. Brown, and J.C. Beck Scheduling with uncertain durations: modeling β-robust scheduling with constraints Computers & Operations Research 36 2009 2348 2356
60. V. Vinod, and R. Sridharan Simulation modeling and analysis of due-date assignment methods and scheduling decision rules in a dynamic job shop production system International Journal of Production Economics 129 2011 127 146
61. V. Vinod, and R. Sridharan Development and analysis of scheduling decision rules for a dynamic flexible job shop production system International Journal of Business Performance Management 11 1/2 2009 43 71
62. D.S. Wu, R.H. Storer, and P.C. Chang One-Machine rescheduling heuristics with efficiency and stability as criteria Computers in Operations Research 20 1993 1 14
63. 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 (Pubitemid 129700862)
64. 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 (Pubitemid 47368924)