A symbiotic evolutionary algorithm for the integration of process planning and job shop scheduling

Computers and Operations Research

Volumn 30, Issue 8, 2003, Pages 1151-1171

  Kim, Yeo Keun ^a   Park, Kitae ^a   Ko, Jesuk ^b  

^a Chonnam National University   (South Korea)

^b Kwangju University   (South Korea)

Author keywords

Coevolution; Integration; Job shop scheduling; Process planning; Symbiotic evolutionary algorithm

Indexed keywords

COMPUTATIONAL METHODS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

SYMBIOTIC EVOLUTIONARY ALGORITHMS;

EVOLUTIONARY ALGORITHMS;

ALGORITHM;

EID: 0037410965     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(02)00063-1     Document Type: Article

References (34)

1. Shafaei R, Brunn P. 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 2000;38:85-99.
2. Huang SH, Zhang HC, Smith ML. A progressive approach for the integration of process planning and scheduling. IIE Transactions 1995;27:456-64.
3. Nasr N, Elsayed EA. Job shop scheduling with alternative machines. International Journal of Production Research 1990;28:1595-609.
4. Kim KH, Egbelu PJ. Scheduling in a production environment with multiple process plans per job. International Journal of Production Research 1999;37:2725-53.
5. Iwata K, Murotsu Y, Oba F, Uemura T, Okushima K. Optimization of selection of machine-tools, loading sequence of parts and machining conditions in job-shop type machining systems. Annals of the CIRP 1978;27:447-51.
6. Iwata K, Murotsu Y, Oba F, Okamura K. Solution of large-scale scheduling problems for job-shop type machining systems with alternative machine tools. Annals of the CIRP 1980;29:335-8.
7. Hutchision J, Leong K, Snyder D, Ward P. Scheduling approaches for random job shop flexible manufacturing systems. International Journal of Production Research 1991;29:1053-67.
8. Brandimarte P. Routing and scheduling in a flexible job shop by tabu search. Annals of Operations Research 1993;41:157-83.
9. Brandimarte P, Calderini M. A hierarchical bicriterion approach to integrated process plan selection and job shop scheduling. International Journal of Production Research 1995;33:161-81.
10. Moriarty DE, Miikkulainen R. Forming neural networks through efficient and adaptive coevolution. Evolutionary Computation 1997;5:373-99.
11. Benjaafar S, Ramakrishnan R. Modelling, measurement and evaluation of sequencing flexibility in manufacturing systems. International Journal of Production Research 1996;34:1195-220.
12. Lin YJ, Solberg JJ. Effectiveness of flexible routing control. The International Journal of Flexible Manufacturing Systems 1991;3:189-211.
13. Ho YC, Moodie CL. Solving cell formation problems in a manufacturing environment with flexible processing and routing capabilities. International Journal of Production Research 1996;34:2901-23.
14. Potter MA. The design and analysis of a computational model of cooperative coevolution. Ph.D. dissertation, George Mason University, USA, 1997.
15. Kim YK, Kim SJ, Kim JY. Balancing and sequencing mixed-model U-lines with a coevolutionary algorithm. Production Planning & Control 2000;11:754-64.
16. Kim YK, Kim JY, Kim Y. A coevolutionary algorithm for balancing and sequencing in mixed model assembly lines. Applied Intelligence 2000;13:247-58.
17. Hillis WD. Co-evolving parasites improve simulated evolution as an optimization procedure. Physica D 1990;42: 228-34.
18. Rosin CD, Belew RK. New methods for competitive coevolution. Evolutionary Computation 1997;5:1-29.
19. Nolfi S, Floreano D. Coevolving predator and prey robots: do arms races arise in artificial evolution. Artificial Life 1998;4:311-35.
20. Whitley D. The genitor algorithm and selection pressure: why rank-based allocation of reproductive trials is best. In: Schaffer J, editor. Proceedings of the Third International Conference on Genetic Algorithms. Los Altos, CA: Morgan Kaufmann Publishers, 1989. p. 116-21.
21. Syswerda G. A study of reproduction in generational and steady-state genetic algorithms. In: Rawlins GJE, editor. Foundations of genetic algorithms. Los Altos, CA: Morgan Kaufmann Publishers, 1991. p. 94-101.
22. Maher ML, Poon J. Modelling design exploration as co-evolution. Microcomputers in Civil Engineering 1996;11: 195-210.
23. Bull L. Evolutionary computing in multi-agent environments: partners. In: Bäck T, editor. Proceedings of the Seventh International Conference on Genetic Algorithms. Michigan: Morgan Kaufmann Publishers, 1997. p. 370-7.
24. Kim JY, Kim YK, Shin TH. Analysis of partnering strategies in symbiotic evolutionary algorithms. Journal of the Korean Operations Research and Management Science Society 2000;25(4):67-80.
25. Kim YK, Kim YJ, Kim Y. Genetic algorithms for assembly line balancing with various objectives. Computers and Industrial Engineering 1996;30:397-409.
26. Gen M, Cheng R. Genetic algorithms and engineering design. New York: Wiley, 1997.
27. Bierwirth C, Mattfeld DC. Production scheduling and rescheduling with genetic algorithms. Evolutionary Computation 1999;7:1-17.
28. Baker KR. Introduction to sequencing and scheduling. New York: Wiley, 1974.
29. Giffler B, Thompson G. Algorithms for solving production scheduling problem. Operations Research 1960;8:487-503.
30. Bierwirth C, Mattfeld DC, Kopfer H. On permutation representations for scheduling problems. In: Voigt HM et al., editors. Proceedings of Parallel Problem Solving from Nature. Berlin: Springer, 1996. p. 310-8.
31. Michalewicz Z. Genetic algorithms+Data structures=Evolution programs, 3rd ed. Berlin: Springer, 1999.
32. Kim YK, Hyun CJ, Kim Y. Sequencing in mixed model assembly lines: a genetic algorithm approach. Computers & Operations Research 1996;23:1131-45.
33. Kim YK. A set of data for the integration of process planning and job shop scheduling. Available at http://syslab.chonnam.ac.kr/links/data-pp&s.doc.
34. Davidor Y. A naturally occurring niche & species phenomenon: the model and first results. In: Belew RK, Booker LB, editors. Proceedings of the Fourth International Conference on Genetic Algorithms. San Diego: Morgan Kaufmann, 1991. p. 257-63.