Evolutionary approaches to the design and organization of manufacturing systems

Computers and Industrial Engineering

Volumn 44, Issue 3, 2003, Pages 339-364

  Pierreval, H ^a   Caux, C ^a   Paris, J L ^a   Viguier, F ^a  

^a UNIVERSITÉ BLAISE PASCAL   (France)

Author keywords

Assembly systems; Cellular manufacturing; Evolutionary methods; Layout; Optimization; Simulation

Indexed keywords

ASSEMBLY; CELLULAR MANUFACTURING; COMPUTER SIMULATION; EVOLUTIONARY ALGORITHMS; OPTIMIZATION; PLANT LAYOUT;

MANUFACTURING SYSTEMS;

INDUSTRIAL ENGINEERING;

EID: 0037352881     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0360-8352(02)00195-X     Document Type: Article

References (125)

1. Al-Hakim L. On solving facility layout problems using genetic algorithms. International Journal of Production Research. 38:(11):2000;2573-2582.
2. Andradottir S. Simulation optimization. Banks J. Handbook of simulation. 1998;307-334 Wiley, New York.
3. Arvindh B., Irani S.A. Cell formation: The need for an integrated solution of the subproblems. International Journal of Production Research. 32:(5):1994;1197-1218.
4. Automod (1999). Automod users' manual, V 9.0, Autosimulation Inc., USA.
5. Azadivar F., Tompkins G. Simulation optimization with qualitative variables and structural model changes: A genetic algorithm approach. European Journal of Operational Research. 113:1999;169-192.
6. Azadivar F., Wang J. Facility layout optimisation using simulation and genetic algorithms. International Journal of Production Research. 38:(17):2000;4369-4383.
7. Bäck T. Evolutionary algorithms in theory and practice. 1996;Oxford University Press, Oxford.
8. Bäck T., Hammel U., Schwefel H.P. Evolutionary computation: Comments on the history and current state. IEEE Transaction on Evolutionary Computation. 1:(1):1997;3-17.
9. Bäck T., Schwefel H.P. An overview of evolutionary algorithms for parameter optimization. Evolutionary Computation. 1:(1):1993;1-23.
10. Balakrishnan J., Cheng C.H. Genetic search and the dynamic layout problem. Computers and Operations Research. 27:2000;587-593.
11. Bautista, J., Suarez, R., Mateo, M., & Companys, R (2000). Local search heuristics for the assembly line balancing problem with incompatibilities between tasks. Proceedings of the 2000 IEEE International Conference on Robotics and Automation, ICRA 2000 (ISBN 0-7803-5889-9), San Francisco, CA, USA, April 24-28, 2000 (pp. 2404-2409).
12. Ben Hamida S., Schoenauer M. Proceedings of Parallel Problem Solving from Nature, PPSN VI, Paris, France, September. Proceedings of Parallel Problem Solving from Nature, PPSN VI, Paris, France, September. 2000;Springer, Berlin. pp. 529-538.
13. Bonneville F., Perrard C., Henrioud J.M. A genetic algorithm to generate and evaluate assembly plans. Proceedings INRIA/IEEE Symposium on Emerging Technologies and Factory Automation, Paris. 1995;231-239.
14. Bowden R.O., Hall J.D., Usher J.M. Integration of evolutionary programming and simulation to optimize a pull production system. Computers and Industrial Engineering. 31:(1):1996;217-220.
15. Brezocnik M., Balic J. A genetic-based approach to simulation of self-organizing assembly. Robotics and Computer Integrated Manufacturing. 16:2001;113-120.
16. Calégari P., Coray G., Hertz A., Kobler D., Kuonen P. A taxonomy of evolutionary algorithms in combinatorial optimization. Journal of Heuristics. 5:1999;145-158.
17. Cantù-Paz, E (1995). A summary of research on parallel genetic algorithms. IlliGAL Report No. 95007, University of Illinois at Urbana-Champaign, July.
18. Castell C.M.L., Lakshmanan R., Skilling J.M., Banares-Alcantara R. Optimisation of process plant layout using genetic algorithms. Computers and Chemical Engineering. 22:(Suppl.):1998;S993-S996.
19. Caux C., Pierreval H. Regroupement de machines et d'opérateurs en cellules par des algorithmes évolutionnistes. Proceedings of the International Industrial Engineering Conference, Montréal, Canada. 1995;163-172.
20. Caux C., Pierreval H., Bruniaux R. Algorithmes évolutionnistes pour la technologie de groupe: Application à la formation d'îlots de fabrication. Revue d'automatique et de Productique Appliquées. 8:(2/3):1995;485-490.
21. Caux C., Pierreval H., Portmann M.C. Les algorithmes génétiques et leur application aux problèmes d'ordonnancement. Revue d'Automatique de Productique et d'Informatique Industrielle. 29:(4-5):1995;409-443.
22. Chankong V., Haimes Y.Y. Multiobjective decision making theory and methodology. 1983;North-Holland, New York.
23. Cheng R., Gen M. Loop layout design problem in flexible manufacturing systems using genetic algorithms. Computers and Industrial Engineering. 34:(1):1998;53-61.
24. Cheng C.H., Gupta Y.P., Lee W.H., Wong K.F. A TSP-based heuristic for forming machine groups and part families. International Journal of Production Research. 36:(5):1998;1325-1338.
25. Clymer J.R. Optimization of simulated system effectiveness using evolutionary algorithms. Simulation. 73:(6):1999;334-340.
26. Cona, J (1995). Developing a genetic programming system. AI Expert, February.
27. Deb, K (1989). Genetic algorithms in multimodal function optimization. Master Thesis, TCGA Report No. 89002, University of Alabama.
28. Deb K. Multi-objective genetic algorithms: Problem difficulties and construction of test problems. Evolutionary Computation. 7:(3):1999;205-230.
29. De Garis H. Genetic programming: Modular evolution for Darwin machines. Proceedings of the 1990 International Joint Conference of Neural Networks. 1990;Lawrence Erlbaum, Washington, DC. pp. 194-197.
30. De Jong, K (1975). An analysis of the behavior of a class of genetic adaptive systems. Doctoral Dissertation, University of Michigan.
31. Dimopoulos C., Zalzala A. Recent developments in evolutionary computation for manufacturing optimization: Problems, solutions and comparisons. IEEE Transactions on Evolutionary Computation. 4:(2):2000;93-113.
32. Dolgui, A., Ereemev, A., Kolokolov, A., & Sigaev, V (2000). A genetic algorithm for buffer allocation in production line with unreliable machines. Proceedings of the International Workshop on Discrete Optimization Methods in Scheduling and Computer-Aided Design, Minsk, September 4-6 (pp. 26-32).
33. Dorigo M., Gambardelle L.M. Ant colony system: A cooperative learning approach to the travelling salesman problem. IEEE Transactions on Evolutionary Computation. 1:1997;53-66.
34. Feyzbakhsh S.A., Matsui M. Adam-Eve-like genetic algorithm: A methodology for optimal design of a simple flexible assembly system. Computers and Industrial Engineering. 36:1999;233-258.
35. Filipic, B., Sarler, B., & Subelj, E (1997). Evolutionary optimization of continuous casting at the ACRONI (Slovenia) Steelworks, EvoNews, December, 16-18.
36. Flores-Mendoza, C. X., & Riley, L. A (2001). Using static and dynamic simulation and genetic algorithms to create a new global optimization method for the integrated facility design problem. Proceedings of the Advanced Simulation Technologies Conferences (ASTC), Seatle, April, 22-26.
37. Fogel D.B. An introduction to simulated evolutionary optimization. IEEE Transactions on Neural Networks. 5:(1):1994;3-14.
38. Fogel L.J., Owens A.J., Walsh M.J. Artificial intelligence through simulated evolution. 1966;Wiley, New York.
39. Fonseca C.M., Fleming P.J. An overview of evolutionary algorithms in multiobjective optimization. Evolutionary Computation. 3:(1):1995;1-16.
40. Fonseca C.M., Fleming P.J. Multiobjective optimization and multiple constraint handling with evolutionary algorithms - part I: A unified formulation. IEEE Transactions on Systems, Man, and Cybernetics. 28:(1):1998;26-37.
41. Fontanili F., Vincent A., Ponsonnet R. Flow simulation and genetic algorithm as optimization tools. International Journal of Production Economics. 64:2000;91-100.
42. Fontanili, F., Vincent, A., Soriano, T., & Ponsonnet, R (1998). A ring-shaped mechanical assembly line optimized by a genetic algorithm. Proceedings of the Second International Conference on Integrated Design and Manufacturing in Mechanical Engineering (IDMME'98).
43. Garces-Perez J., Schoenefeld D.A., Wainwright R.L. Solving facility layout problems using genetic programming. Proceedings of the First Annual Conference. 1996;182-190.
44. Garcia, B. L (1996). Une approche générique des méthodes par amélioration itérative. Application à la résolution de problèmes d'optimisation dans les réseaux. PhD Dissertation of the Blaise Pascal University of Clermont Ferrand, No. 824.
45. Gaury, E (2000). Designing pull production control systems: customization and robustness. PhD Dissertation, Tilburg University Netherland and Blaise Pascal University France, ISBN: 90 5668 066 8.
46. Gibson G.M. A genetic algorithm for optimizing problem with embedded design options. Proceedings of the AI Conference, Melbourne. 1993;99-108.
47. Glover F. Genetic algorithms and scatter search: Unsuspected potential. Statistic and Computing. 4:1994;131-140.
48. Glover F. A template for scatter search and path relinking. Lecture Notes in Computer Science. 1363:1998;3-51.
49. Goldberg D.E. Genetic algorithms in search optimization and machine learning. 1989;Addison-Wesley, Reading, MA.
50. Goldberg D. A comparative analysis of selection schemes used in genetic algorithms. Rawlins G. Foundations of genetic algorithms. 1991;69-93 Morgan Kaufmann Publishers, San Mateo, CA.
51. Goldberg D.E., Richardson J.J. Genetic algorithms with sharing for multimodal function optimization. Genetic algorithms and their applications. Proceedings of the Second ICGA. 1987;Lawrence Erlbaum Associates, Hillsdale, NJ. pp. 41-49.
52. Golden B.L., Laporte G., Taillard E.D. An adaptive memory heuristic for a class of vehicle routing problems with min-max objective. Computers and Operations Research. 24:1997;445-452.
53. Gupta Y.P., Gupta M.C., Kumar A., Sundram C. Minimizing total intercell and intracell moves in cellular manufacturing: A genetic algorithm approach. International Journal of Computer Integrated Manufacturing. 8:1995;92-101.
54. Gupta Y.P., Gupta M.C., Kumar A., Sundaram C. A genetic algorithm-based approach to cell composition and layout design problems. International Journal of Production Research. 34:(2):1996;447-482.
55. Hamamoto S., Yih Y., Salvendy G. Development and validation of genetic algorithm-based facility layout - a case study in the pharmaceutical industry. International Journal of Production Research. 37:1999;749-768.
56. Harp S.A., Samad T., Guha A. Towards the genetic synthesis of neural networks. Proceedings of the Fourth International Conference on Genetic Algorithms. 1991;Morgan Kaufmann, La Jolla, CA. pp. 360-369.
57. Hertz A., Kobler D. A framework for the description of evolutionary algorithms. European Journal of Operational Research. 126:2000;1-12.
58. Holland J.H. Outline for a logical theory of adaptive systems. Journal of the Association for Computing Machinery. 3:1962;297-314.
59. Holland J.H. Adaptation in natural and artificial systems. 1975;The University of Michigan Press, Ann Arbor, MI.
60. Holland J.H. Escaping brittleness: The possibilities of general-purpose learning algorithms applied to parallel rule-based systems. Michalski R., Carbonell J., Mitchell T. Machine learning: An artificial intelligence approach. 1986;Morgan Kaufmann, Los Altos.
61. Holland J.H. Hidden order: How adaptation builds complexity. 1995;Addison-Wesley, Reading, MA.
62. Huyet A.L., Paris J.L. Optimizing simulated manufacturing systems using machine learning coupled to evolutionary algorithms. Proceedings of the Eighth IEEE Conference on Emerging Technologies and Factory Automation (ETFA), Antibes, France. 1:2001;17-21.
63. Islier A. A genetic algorithm approach for multiple criteria facility layout design. International Journal of Production Research. 36:(6):1998;1549-1569.
64. Ji P., Sze M.T., Lee W.B. A genetic algorithm of determining cycle time for printed circuit board assembly lines. European Journal of Operational Research, Theory and Methodology. 128:2001;175-184.
65. Kado K., Ross P., Corne D. A study of genetic algorithms for facility layout problems. Proceedings of the Sixth International Conference on Genetic Algorithms. 1995;Morgan Kaufman, San Mateo, CA. pp. 499-505.
66. Kazerooni L.M., Luong H.S., Kazem A. A genetic algorithm based cell design considering alternative routing. Computer Integrated Manufacturing Systems. 10:(2):1997;93-107.
67. Kelly, M (1996). Fit for future? Evolutionary Computing in Industry, Guest Editorial of EvoNews, Issue 2, December.
68. Khan Z., Prasad B., Singh T. Machining condition optimization by genetic algorithms and simulated annealing. Computers Operations Research. 24:(7):1997;647-657.
69. Khoo L.P., Loh K.M. Genetic algorithms enhanced planning system for surface mount PCB assembly. International Journal of Advanced Manufacturing Technology. 16:(4):2000;289-296.
70. King R.E., Joines J.A., Culbreth C.T. An intelligent, genetic search for the cell formation problem. Proceedings of the International Industrial Engineering Conference, Montréal, Canada. 1995;245-254.
71. Kochhar J.S., Foster B.T., Heragu S.S. HOPE: A genetic algorithm for the unequal area facility layout problem. Computers and Operations Research. 25:(7/8):1998;583-594.
72. Kochhar J.S., Heragu S.S. MULTI-HOPE: A tool for multiple floor layout problems. International Journal of Production Research. 36:(12):1998;3421-3435.
73. Kochhar J.S., Heragu S.S. Facility layout design in a changing environment. International Journal of Production Research. 37:(11):1999;2429-2446.
74. Koza J.R. Evolving a computer program to generate random numbers using the genetic programming paradigm. Proceedings of the Fourth International Conference on Genetic Algorithms. 1991;Morgan Kaufmann, La Jolla, CA. pp. 37-44.
75. Lazzerini B., Marcelloni F. A genetic algorithm for generating optimal assembly plans. Artificial Intelligence in Engineering. 14:2000;319-329.
76. Lebkowski, P (1997). A two-level procedure for generating assembly sequences using a genetic algorithm. Proceedings of the International Conference on Industrial Engineering and Production Management, Lyon, France, October 20-24 (pp. 129-138).
77. Lee S.G., Khoo L.P., Yin X.F. Optimizing an assembly line through simulation augmented by genetic algorithms. International Journal of Advanced Manufacturing Technology. 16:(3):2000;220-228.
78. Lee-Post A. Part family identification using a simple genetic algorithm. International Journal of Production Research. 38:2000;793-810.
79. Lefevre J., Weller P. Genetic optimization of fuzzy policies in models of managed systems. Proceedings of EUROSIM 1998, Helsinsky, Espoo, Finland. 1:(1):1998;1-6.
80. Li H., Love P.E.D. Genetic search for solving construction site-level unequal-area facility layout problems. Automation in Construction. 9:2000;217-226.
81. Mahdi, A. H (2000). Utilisation de métaheuristiques hybrides pour la résolution de problèmes d'agencement d'atelier, de découpe 2D et d'ordonnancement. PhD Thesis, Institut National Polytechnique de Lorraine, France.
82. Mahdi, A. H., Amet, H., & Portmann, M. C. (1998). Physical layout with minimization of the transport cost. Research Internal Report LORIA, Nancy, France.
83. Mahdi, A. H., Amet, H., & Portmann, M. C. (2000). A hybrid method for solving a facility layout with minimization of the transport costs. Proc. of the international conference manufacturing control and production logistics, MCPL, Grenoble, France, July 5-8 (CD ROM).
84. Mak K.L., Wong Y.S., Chan F.T.S. A genetic algorithm for facility layout problems. Computer Integrated Manufacturing Systems. 11:(1-2):1998;113-127.
85. Michalewicz Z. Genetic algorithms + data structures = evolution programs. 1992;Springer, Berlin.
86. Michalewicz Z., Dasgupta D., Leriche R., Schoenauer M. Evolutionary algorithms for constrained engineering problems. Computers and Industrial Engineering Journal. 30:(2):1996;135-155.
87. Paredis J. Co-evolutionary constraint satisfaction. Proceedings of the Third PPSN Conference. 1994;Springer, Berlin. pp. 46-55.
88. Paris J.L., Pierreval H. Manufacturing cell formation using distributed evolutionary algorithms. The 12th International Conference on CAD/CAM Robotics and Factories of the Future, London, August. 1996:1996;369-374.
89. Paris J.L., Pierreval H., Tautou L. Une méthode d'optimisation-simulation par algorithme évolutionniste en gestion de production en juste-à-temps. Journal Européen des Systèmes Automatisés. 30:(7):1996;929-944.
90. Paris, J. L., Pierreval, H., Tautou, L (1998). Computational intelligence in simulation optimization: A distributed tool using PVM and its application in manufacturing. Proceedings of EUROSIM'98 Conference, Helsinky, Finlande, 14-15 April, Vol. 2 (pp. 340-346).
91. Paris J.L., Pierreval H., Tautou-Guillaume L. Dealing with design options in the optimization of manufacturing systems: An evolutionary approach. International Journal of Production Research. 39:(6):2001;1081-1094.
92. Parmee I.C., Bonham C.R. Toward the support of innovative conceptual design through interactive designer/evolutionary computing strategies. Artificial Intelligence for Engineering Design, Analysis and Manufacturing. 14:(1):2000;3-16.
93. Pierreval H., Paris J.L. Distributed evolutionary algorithms for simulation optimization. IEEE Transaction on Systems, Man and Cybernetics. 20:(1):2000;15-24.
94. Pierreval H., Plaquin M.F. Fourth International Conference on Computer Integrated Manufacturing and Automation Technology, Troy, NY. Fourth International Conference on Computer Integrated Manufacturing and Automation Technology, Troy, NY. 1994;. pp. 267-271.
95. Pierreval H., Plaquin M.F. An evolutionary approach to multicriteria cell formation problems. International Transactions in Operational Research. 5:(1):1998;13-25.
96. Pierreval, H., Plaquin, M. F., Caux, C., Paris, J. L., & Devise, O (1997). Advances in evolutionary computation and applications in the optimized design of manufacturing systems. Invited Plenary Keynote Address, Proceedings of Concurrent Engineering Europe'97, Erlangen-Nuremberg, Germany, April V-XVIII.
97. Plaquin, M. F., & Pierreval, H. (2000). Cell formation using evolutionary algorithms with certain constraints. International Journal of Production Economics, 64, 267-270.
98. Ponnambalam, S. G., Aravindan, P., Naidu, G., & Mogileeswar, G. (2000). Multi-objective genetic algorithm for solving assembly line balancing problem. International journal of Advanced Manufacturing Technology, 16(5), 341-352.
99. Portmann, M. C (1996). Genetic algorithms and scheduling: A state of the art and some propositions. Proceedings of the Workshop on Production Planning and Control.
100. Rajasekharan M., Peters B.A., Yang T. A genetic algorithm for facility layout design in flexible manufacturing systems. International Journal of Production Research. 36:(1):1998;95-110.
101. Rao H.A., Pham S.N., Gu P. A genetic algorithms-based approach for design of manufacturing systems: An industrial application. International Journal of Production Research. 37:1999;557-580.
102. Ray J.P., Chanev T.S. Simulation optimisation using a genetic algorithm. Simulation Practice and Theory. 6:1998;601-611.
103. Rechenberg, I (1973). Evolution Strategie: Optimierung Technischer Systeme nach Prinzipien der Biologischen Evolution, Frommann-Holzboog, Stuttgart.
104. Rekiek B., De Lit P., Delchambre A. Designing mixed-product assembly lines. IEEE Transactions on Robotics and Automation. 16:(3):2000;268-280.
105. Richardson J.T., Palmer M.R., Liepins G., Hilliard M. Some guidelines for genetic algorithms with penalty functions. Proceedings of the Third ICGA. 1989;Morgan Kaufmann, La Jolla, CA. pp. 191-197.
106. Riley, L. A (2000). Methodological perspectives for optimizing discrete-event simulation models. Proceedings of ASTC, Washington, DC, 16-20 April 2000.
107. Sabuncuoglu I., Erel E., Tanyer M. Assembly line balancing using genetic algorithms. Journal of Intelligent Manufacturing. 11:(3):2000;295-310.
108. Schoenauer M., Xanthakis S. Constrained GA optimization. Proceedings of the Fifth ICGA. 1993;Morgan Kaufmann, La Jolla, CA. pp. 573-580.
109. Schwefel, H. P (1965). Kybernetische Evolution als Strategie der experimentellen Forschung in der Str_m-ungstechnik. Diploma Thesis, Technical University of Berlin.
110. Schwefel H.P. Numerical optimization of computer models. 1981;Wiley, New York.
111. Senin N., Groppetti R., Wallace D.R. Concurrent assembly planning with genetic algorithms. Robotics and Computer Integrated Manufacturing. 16:1999;65-72.
112. Singh N. Design of cellular manufacturing systems: An invited review. European Journal of Operational Research. 69:1993;284-291.
113. Spears W.M., DeJong K.A., Bäck T., Fogel D., De Garis H. An overview of evolutionary computation. Proceedings of the European Conference on Machine Learning. 1993;Springer, New York, NY. pp. 442-459.
114. Srinivas N., Deb K. Multiobjective optimization using non-dominated sorting in genetic algorithms. Evolutionary Computation. 2:(3):1995;221-248.
115. Suresh G., Vinod V.V., Sahu S. A genetic algorithm for facility layout. International Journal of Production Research. 33:(12):1996;3411-3423.
116. Surry, P. D., Radcliffe, N. J., & Boyd, I. D (1995). A multi-objective approach to constrained optimization of Gas Supply Networks. AISB-95 Workshop on Evolutionary Computing, Sheffield, UK, April 3-4, pp. 166-180.
117. Tam K.Y., Chan S.K. Solving facility layout problems with geometric constraints using parallel genetic algorithms: Experimentation and findings. International Journal of Production Research. 36:1998;3253-3272.
118. Tautou L., Pierreval H. An evolutionary algorithm for the optimization of a simulated manufacturing system producing plastic yogurt pots. Proceeding of the 1995 Summer Computer Simulation Conference, July, Ottawa, Ontario, Canada. 1995;1096-1100.
119. Tautou-Guillaume, L., Paris, J. L., & Pierreval, H (1998). Configuration of a simulated flexible manufacturing system at a design stage: A case study using a distributed evolutionary optimization approach. Proceedings of the Summer Computer Simulation Conference 98, Reno, Nevada, USA, 19-22 July (pp. 21-26).
120. Tavakkoli-Moghaddain R., Shayan E. Facilities layout design by genetic algorithms. Computers and Industrial Engineering. 35:(3-4):1998;527-530.
121. Venugopal V., Naredran T.T. A genetic algorithm approach to the machine-component grouping problem with multiple objectives. Computers and Industrial Engineering. 22:1992;469-480.
122. Viguier F., Pierreval H. Structuring hybrid manufacturing systems. Proceedings of the Industrial Engineering and Production Management IEPM Conference, Quebec, August. 2001;931-940.
123. Viguier F., Pierreval H., Durieux S., Alves J. An ant system for manufacturing cell formation. Proceeding of the Symposium IAM (Intelligent Automated Manufacturing) in ISI Conference, Dubai, March 2001. 2001;571-576.
124. Zhao Z.Y., De Souza R. Genetic production line-balancing for the hard disk drive industry. International Journal of Advanced Manufacturing Technology. 16:(4):2000;297-302.
125. Zhao C., Wu Z. A genetic algorithm for manufacturing cell formation with multiple routes and multiple objectives. International Journal of Production Research. 38:(2):2000;385-395.