Taking advantage of a diverse set of efficient production schedules: A two-step approach for scheduling with side concerns

Computers and Operations Research

Volumn 40, Issue 8, 2013, Pages 1979-1990

  Gören, Selçuk ^a   Pierreval, Henri ^b  

^a ABDULLAH GUL UNIVERSITY   (Turkey)

^b UNIVERSITÉ CLERMONT AUVERGNE   (France)

Author keywords

Disruptions; Genetic algorithm; Hybrid flow shop; Multimodal optimization; Production scheduling; Robustness; Stability; Uncertainty

Indexed keywords

DISRUPTIONS; HYBRID FLOW SHOP; MULTI-MODAL OPTIMIZATION; PRODUCTION SCHEDULING; UNCERTAINTY;

CONVERGENCE OF NUMERICAL METHODS; MACHINE SHOP PRACTICE; MULTIOBJECTIVE OPTIMIZATION; PRODUCTION CONTROL; PRODUCTION ENGINEERING; ROBUSTNESS (CONTROL SYSTEMS); SCHEDULING;

GENETIC ALGORITHMS;

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

References (48)

1. Ando S, Sakuma J, Kobayashi S. Adaptive isolation model using data clustering for multimodal function optimization. In: Proceedings of genetic and evolutionary computation conference (GECCO-05); 2005. p. 1417-24.
2. Ando S, Sakuma J, Kobayashi S. Sample-based crowding method for multimodal optimization in continuous domain. In: The 2005 IEEE congress on evolutionary computation; 2005. p. 1867-74.
3. C. Artigues, J.-C. Billaut, and C. Esswein Maximization of solution flexibility for robust shop scheduling European Journal of Operational Research 165 2005 314 328
4. H. Aytug, M.A. Lawley, K. McKay, S. Mohan, 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 119
5. Baccouche A, Huyet A-L, Pierreval H, Feyech B. Multimodal optimization of simulated systems. In: Proceedings of the 7th EUROSIM congress on modelling and simulation; 2010. p. 52.
6. Besbes W, Loukil T, Teghem J. Using genetic algorithm in the multiprocessor flow shop to minimize the makespan. In: 2006 International conference on service systems and service management, vol. 2; 2006. p. 1228-33.
7. J. Carlier, and E. Néron An exact method for solving the multiprocessor flowshop R.A.I.R.O Operations Research 34 2000 1 25
8. Chaari T. Un algorithme génétique pour l'ordonnancement robuste: application au problème du flow shop hybride. PhD thesis. University of Valenciennes and Hainaut-Cambresis & Faculty of Economics and Management of Sfax; 2010.
9. Darwen P, Yao X. Every niching method has its niche: fitness sharing and implicit sharing compared. In: Proceedings parallel problem solving from nature - PPSN IV. New York: Springer; 1996. p. 398-407.
10. DeJong KA. An analysis of the behavior of a class of genetic adaptive systems. PhD thesis. Ann Arbor: University of Michigan; 1975.
11. O. Engin, and A. Döyen A new approach to solve hybrid flow shop scheduling problems by artificial immune system Future Generation Computer Systems 20 2004 1083 1095
12. G. Fleury, and M. Gourgand Genetic algorithms applied to workshop problems International Journal of Computer Integrated Manufacturing 11 2 1998 183 192
13. Garcia-Hernandez L, Pierreval H, Salas-Morera L, Arauzo-Azofra A. An interactive genetic algorithm with c-means clustering for the unequal area facility layout problem. In: Proceedings of the 10th international conference on intelligent systems design and applications; 2010.
14. M.R. Garey, and D.S. Johnson Computers and intractability a guide to the theory of NP-completeness 1979 Freeman San Francisco
15. F. Ghezail, H. Pierreval, and S. Hajri-Gabouj Analysis of robustness in proactive scheduling a graphical approach Computers and Industrial Engineering 58 2 2010 193 198
16. Goldberg DE, Deb K, Horn J. Massive multimodality, deception and genetic algorithms. Technical Report IlliGAL (Illinois Genetic Algorithms Laboratory) Report No 92005, University of Illinois, Urbana; 1992.
17. Goldberg DE, Richardson J. Genetic algorithms with sharing for multimodal function optimization. In: Proceedings of the second international conference on genetic algorithms. Erlbaum, Hillsday, NJ; 1987. pp. 41-9.
18. R.L. Graham Bounds for certain multiprocessing anomalies The Bell System Technical Journal 45 1966 1563 1581
19. Harik GR. Finding multimodal solutions using restricted tournament selection. In: Proceedings of the sixth international conference on genetic algorithms. San Mateo, CA: Morgan Kaufmann; 1995. pp. 24-31.
20. W. Herroelen, and R. Leus Project scheduling under uncertainty survey and research potentials European Journal of Operational Research 165 2 2005 289 306
21. C. Hocaoglu, and A.C. Sanderson Multimodal function optimization using minimal representation size clustering and its application to planning multipaths Evolutionary Computation 5 1 1997 81 104
22. H. Hoogeveen Multicriteria scheduling European Journal of Operational Research 167 3 2005 592 623
23. J.A. Hoogeveen, J.K. Lenstra, and B. Veltman Preemptive scheduling in a two-stage multiprocessor flow shop is NP-Hard European Journal of Operational Research 89 1997 172 175
24. S.M. Johnson Optimal two- and three-stage production schedules with set up times included Naval Research Logistics Quarterly 1954 61 68
25. K. Kempf, R. Uzsoy, S. Smith, and K. Gary Evaluation and comparison of production schedules Computers in Industry 42 2000 203 220
26. P. Kouvelis, and G. Yu Robust discrete optimization and its applications 1997 Kluwer Academic Publishers Dordrecht, The Netherlands
27. A.M. Law, and W.D. Kelton Simulation modeling and analysis 3rd ed. 2000 McGraw-Hill Singapore
28. 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
29. R. Linn, and W. Zhang Hybrid flow shop scheduling a survey Computers and Industrial Engineering 37 1999 57 61
30. Mahfoud SW. Niching methods for genetic algorithms. PhD thesis, University of Illinois at Urbana-Champaign, Urbana, IL; 1995.
31. Mengshoel OJ, Goldberg DE. Probabilistic crowding: deterministic crowding with probabilistic replacement. In: Proceedings of the genetic and evolutionary computation conference (GECCO-99); 1999. p. 409-16.
32. E. Néron, P. Baptiste, and J.N.D. Gupta Solving hybrid flow shop problem using energetic reasoning and global operations Omega, The International Journal of Management Science 29 2001 501 511
33. C. Oguz, and M.F. Ercan A genetic algorithm for hybrid flow-shop scheduling with multiprocessor tasks Journal of Scheduling 8 2005 323 351
34. Pétrowski A. A clearing procedure as a niching method for genetic algorithms. In: Proceedings of the 1996 IEEE international conference on evolutionary computation; 1996. p. 798-803.
35. I. Ribas, R. Leisten, and J.M. Framiñan Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective Computers and Operations Research 37 2010 1439 1454
36. R. Ruiz, and C. Maroto A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility European Journal of Operational Research 169 2006 781 800
37. R. Ruiz, and J.A. Vázquez-Rodríguez The hybrid flow shop scheduling problem European Journal of Operational Research 205 1 2010 1 18
38. I. Sabuncuoglu, and S. Goren Hedging production schedules against uncertainty in manufacturing environment with a review of robustness and stability research International Journal of Computer Integrated Manufacturing 22 2 2009 138 157
39. M.S. Salvador A solution to a special class of flow shop scheduling problems S.E. Elmaghraby, Symposium on the theory of scheduling and its applications 1973 Springer Berlin 83 91
40. T. Schiavinotto, and T. Stützle A review of metrics on permutations for search landscape analysis Computers and Operations Research 34 2007 3143 3153
41. Singh G, Deb K. Comparison of multi-modal optimization algorithms based on evolutionary algorithms. In: Proceedings of the 8th annual conference on genetic and evolutionary computation. Seattle, Washington: 2006. p. 1305-12.
42. V. T'Kindt, and J.-C. Billaut Multicriteria scheduling theory, models and algorithms 2006 Springer
43. G.E. Vieira, J.W. Herrmann, and E. Lin Rescheduling manufacturing systems a framework of strategies, policies, and methods Journal of Scheduling 6 1 2003 39 62
44. A. Vignier, J.C. Billaut, and C. Proust Hybrid flowshop scheduling problems state of the art R.A.I.R.O Operations Research 33 1999 117 183
45. S.D. Wu, E.-S. 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
46. S.D. Wu, R.H. Storer, and P.-C. Chang One-machine rescheduling heuristics with efficiency and stability as criteria Computers and Operations Research 20 1 1993 1 14
47. X. Yin A fast genetic algorithm with sharing scheme using cluster analysis methods in multimodal function optimization S. Forrest, Proceedings of the fifth international conference on genetic algorithms 1993 Morgan Kaufman San Mateo, CA
48. E.L. Yu, and P.N. Suganthan Ensemble of niching algorithms Information Sciences 180 15 2010 2815 2833