A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms

Computers and Operations Research

Volumn 73, Issue , 2016, Pages 56-66

  Ahmadi, Ehsan ^a,b   Zandieh, Mostafa ^b   Farrokh, Mojtaba ^b,c   Emami, Seyed Mohammad ^d  

^a Ohio University   (United States)

^b SHAHID BEHESHTI UNIVERSITY   (Iran)

^c UNIVERSITY OF TEHRAN   (Iran)

^d Kate Gleason College of Engineering   (United States)

Author keywords

Flexible job shop problem; Machine Breakdown; Makespan; Multi objective; Simulation; Stability

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; EVOLUTIONARY ALGORITHMS; MACHINE SHOP PRACTICE; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION; SCHEDULING;

FLEXIBLE JOB-SHOP PROBLEM; MACHINE BREAKDOWN; MAKESPAN; MULTI OBJECTIVE; SIMULATION;

JOB SHOP SCHEDULING;

EID: 84962828758     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2016.03.009     Document Type: Article

References (40)

1. N. Al-Hinai, and T.Y. ElMekkawy Robust and stable flexible job shop scheduling with random machine breakdowns using a hybrid genetic algorithm Int J Prod Econ 132 2 2011 279 291
2. N. Al-Hinai, and T.Y. ElMekkawy An efficient hybridized genetic algorithm architecture for the flexible job shop scheduling problem Flex Serv Manuf J 23 1 2011 64 85
3. C.R. Rao, and L. Rajamani Non-dominated ranked genetic algorithm for solving multi-objective optimization problems: NRGA J Theor Appl Inf Technol 4 1 2008 60 67
4. P. Brandimarte Routing and scheduling in a flexible job shop by tabu search Ann Oper Res 41 3 1993 157 183
5. F. Ballestin, and R. Leus Meta-heuristics for stable scheduling on a single machine Comput Oper Res 35 7 2008 2175 2192
6. T.C. Chiang, and H.J. Lin A simple and effective evolutionary algorithm for multi objective flexible job shop scheduling Int J Prod Econ 141 1 2013 87 98
7. E. Zitzler, and L. Thiele Multiobjective evolutionary algorithms: A comparative case study and the strength pareto approach IEEE Trans Evolut Comput 3 4 1999 257 271
8. K. Deb Multi-objective optimization using evolutionary algorithms 2001 Wiley Chichester, U.K url ≪http://eu.wiley.com/WileyCDA/WileyTitle/productCd-047187339X.html≪
9. K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan A fast and elitist multi-objective genetic algorithm: NSGA-II IEEE Trans Evolut Comput 6 2 2002 182 197
10. M. Frutos, A.C. Olivera, and F. Tohmé A memetic algorithm based on a NSGA-II scheme for the flexible job-shop scheduling problem Ann Oper Res 181 1 2010 745 765
11. M. Gen, L.Y. Sun, and X.H. Zhao A hybrid of genetic algorithm and bottleneck shifting for multi-objective flexible job shop scheduling problems Comput Ind Eng 53 1 2007 149 162
12. M.R. Garey, D.S. Johnson, and R. Sethi The complexity of flow shop and job shop scheduling Math Oper Res 1 2 1976 117 129
13. M. Gen, and R. Cheng Genetic algorithms and engineering optimization. Wiley series in engineering design and automation 2000 Wiley New York
14. S. Goren, and I. Sabuncuog Robustness and stability measures for scheduling: single-machine environment IIE Trans 40 1 2008 66 83
15. W. Herroelen, and R. Leus Project scheduling under uncertainty: survey and research potentials Eur J Oper Res 165 2 2005 289 306
16. W. He, and D.H. Sun Scheduling flexible job shop problem subject to machine breakdown with route changing and right-shift strategies Int J Adv Manuf Technol 66 1-4 2013 501 514
17. N.B. Ho, J.C. Tay, and E.M.-K. Lai An effective architecture for learning and evolving flexible job-shop schedules Eur J Oper Res 179 2 2007 316 333
18. O. Holthaus Scheduling in job shops with machine breakdowns: an experimental study Comput Ind Eng 36 1 1999 137 162
19. S. Jeyadevi, S. Baskar, C.K. Babulal, and I.M. Willjuice Solving multi-objective optimal reactive power dispatch using modified NSGA-II Int J Electr Power Energy Syst 33 2 2011 219 228
20. Jianling, C. Multi-Objective Optimization of Cutting Parameters with Improved NSGA-II. Management and Service Science, MASS '09. International Conference. 2009; 1-4.
21. I. Kacem, S. Hammadi, and P. Borne Approach by localization and multi-objective evolutionary optimization for flexible job-shop scheduling problems Syst Man Cybern C Appl Rev IEEE Trans 32 1 2002 1 13
22. I. Kacem, S. Hammadi, and P. Brone Pareto-optimality approach for flexible job-shop scheduling problems: hybridization of evolutionary algorithms and fuzzy logic Math Comput Simul 60 3-5 2002 245 276
23. N. Karimi, M. Zandieh, and H.R. Karamooz Bi-objective group scheduling in hybrid flexible flow shop: a multi-phase approach Expert Syst Appl 37 6 2010 4024 4032
24. Kodali, SP, R Kudikala, and K. Deb. Multi-objective optimization of surface grinding process using NSGA II. Emerging Trends in Engineering and Technology, ICETET '08. First International Conference. 2008; 763 - 767.
25. L. Liu, H. Gu, and Y. Xi Robust and stable scheduling of a single machine with random machine breakdowns Int J Adv Manuf Technol 31 7-8 2007 645 654
26. D. Lei Simplified multi-objective genetic algorithms for stochastic job shop scheduling Appl Soft Comput 11 8 2011 4991 4996
27. Y.K. Lin, and C.T. Yeh Multi-objective optimization for stochastic computer networks using NSGA-II and TOPSIS Eur J Oper Res 218 3 2012 735 746
28. M. Mastrolilli, and L.M. Gambardella Effective neighborhood functions for the flexible job shop problem J Sched 3 1 2000 3 20
29. D.C. Mattfeld Evolutionary search and the job shop: investigations on genetic algorithms for production scheduling 1996 Heidelberg Physica-Verlag Germany
30. S.H.A. Rahmati, M. Zandieh, and M. Yazdani Developing two multi-objective evolutionary algorithms for the multi-objective flexible job shop scheduling problem Int J Adv Manuf 64 5-8 2013 915 932
31. N. Srinivas, and K. Deb Multi-objective optimization using non dominated sorting in genetic algorithms Evolut Comput 2 3 1994 221 248
32. J.R. Schott Fault tolerant design using single and multi-criteria genetic algorithms optimization Master's thesis 1995 Department of Aeronautics and Astronautics, Massachusetts Institute of Technology Cambridge
33. X. Wang, L. Gao, G. Zhang, and X. Shao A multi-objective genetic algorithm based on immune and entropy principle for flexible job-shop scheduling problem Int J Adv Manuf 51 5-8 2010 757 767
34. J. Xiong, X. Tan, K.W. Yang, L.N. Xing, and Y.W. Chen A hybrid multi-objective evolutionary approach for flexible job-shop scheduling problems Math Probl Eng 2012 2012 2012 27
35. J. Xiong, L. Xing, and Y. Chen. Robust scheduling for multi-objective flexible job-shop problems with random machine break downs Int J Prod Econ 141 1 2013 112 126
36. Y. Yuan, and X. Hua Multiobjective flexible job shop scheduling using memetic algorithms IEEE Trans Autom Sci Eng 12 1 2013 336 353
37. Y. Yusoff, M.S. Ngadiman, and A.M. Zain Overview of NSGA-II for optimizing machining process parameters Procedia Eng 15 2011 3978 3983
38. M. Zandieh, and M. Gholami An immune algorithm for scheduling a hybrid flow shop with sequence-dependent setup times and machines with random breakdowns Int J Prod Res 47 24 2009 6999 7027
39. G. Zhang, X. Shao, P. Li, and L. Gao An effective hybrid particle swarm optimization algorithm for multi objective flexible job-shop scheduling problem Comput Ind Eng 56 4 2009 1309 1318
40. E. Zitzler Evolutionary algorithms for multi-objective optimization: methods and applications (PhD thesis, dissertation ETH no. 13398) 1999 Swiss Federal Institute of Technology (ETH) Zürich, Switzerland