Encoding structures and operators used in facility layout problems with genetic algorithms

ISDA 2009 - 9th International Conference on Intelligent Systems Design and Applications

Volumn , Issue , 2009, Pages 43-48

  Garcia Hernandez L ^a   Arauzo Azofra A ^a   Pierreval, H ^a   Salas Morera, L ^b  

^a UNIVERSITY OF CÓRDOBA   (Spain)

^b UNIVERSITÉ BLAISE PASCAL   (France)

Author keywords

Encoding schemes; Facility layout problems; Genetic algorithms

Indexed keywords

A PLANTS; COMPLEX PROBLEMS; CROSSOVER AND MUTATION; EFFICIENT PLANTS; ENCODING SCHEMES; ENCODING STRUCTURE; FACILITY LAYOUT PROBLEMS; LAYOUT DESIGNS; MAIN CHARACTERISTICS;

DATA STRUCTURES; DESIGN; ENCODING (SYMBOLS); GENETIC ALGORITHMS; INTELLIGENT SYSTEMS; PLANT LAYOUT;

MATHEMATICAL OPERATORS;

EID: 77949506449     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISDA.2009.206     Document Type: Conference Paper

References (34)

1. G. Aiello, M. Enea, and G. Galante, "A multi-objective approach to facility layout problem by genetic search algorithm and Electre method", Robotics and Computer-Integrated Manufacturing, Vol. 22, pp.447-455, 2006.
2. J. Balakrishnan, C.H Cheng, D.J. Conway and C.M. Lau, "A hybrid Genetic Algorithm for the Dynamic Plant Layout Problem", International Journal of Production Economics, Vol 86, pp.107-120, 2003.
3. J. Balakrishnan, C.H. Cheng and ,K.F. Wong, "FACOPT: A User Friendly FACility Layout OPTimization System", Computers & Operations Research, Vol 30, pp.1625-1641, 2003.
4. J. Chae and B.A. Peters, "Layout Design of Multi-Bay Facilities with Limited Bay Flexibility", Journal of Manufacturing, Vol 25, 2006.
5. C. Chan and H. Tansri, "A Study of Genetic Crossover Operations on the Facilities Layout Problem", Computers & Industrial Engineering, Vol 26, pp.537-550, 1994.
6. D. Conway and M. Ventakaramanan, "Genetic Search and the Dynamic Facility Layout Problem", Computers & Operations Research, Vol 21, pp.995-960, 1994.
7. A. Drira, H. Pierreval and S. Hajri-Gabouj, "Facility Layout Problems: A Survey". Annual Reviews in Control, Vol 31, pp.255-267, 2007.
8. T. Dunker, G. Radons and E. Westkämper, "Combining Evolutionary Computation and Dynamic Programming for Solving a Dynamic Facility Layout Problem". European Journal of Operational Research, Vol 165, pp.55-69, 2005.
9. A.E. Eiben and J.E. Smith, Introduction to Evolutionary Computing. Springer, 2007.
10. M. El-Baz, "A Genetic Algorithm for Facility Layout Problems of Different Manufacturing Environments", Computers & Industrial Engineering, Vol 47, pp.233-246, 2004.
11. M. Enea, G. Galante, and E. Panascia, "The Facility Layout Problem Approached using a Fuzzy Model and a Genetic Search", Journal of Intelligence and Manufacturing, Vol 16, pp.303-315, 2005.
12. M. Ficko, M. Brezocnik and J. Balic, "Designing the Layout of Single- and Multiple-Rows Flexible Manufacturing System by Genetic Algorithms", Journal of Materials Processing Technology, Vol 157-158, pp.150-158, 2004.
13. A. Gómez, Q.I. Fernández, D. De la Fuente García and P.J. García, "Using Genetic Algorithms to Resolve Layout Problems in Facilities where there are Aisles", International Journal of Production Economics, Vol 84, pp.271-282, 2003.
14. T. Honiden, "Tree Structure Modeling and Genetic Algorithm-based Approach to Unequal-area Facility Layout Problem", Industrial Engineering & Management Systems, Vol 3, pp. 123-128, 2004.
15. M.H. Hu, and M.J. Wang, "Using Genetic Algorithms on Facility Layout Problems". International Journal of Advanced Manufacturing Technology, Vol 23, pp.301-310, 2004.
16. P. Kouvelis, A.A. Kurawarwala and G.J. Gutiérrez, "Algorithms for Robust Single and Multiple Period Layout Planning for Manufacturing Systems", European Journal of Production Research, Vol 63, pp.287-303, 1992.
17. S. Kuturel-Konak, "Approaches to Incertainties in Facilities Layout Problems: Perspectives at the Beginning of the 21st Century", Journal of Intelligence and Manufacturing, Vol 18, pp.273-284, 2007.
18. Y.H Lee. and M.H. Lee, "A Shape-based Block Layout Approach to Facility Layout Problems Using Hybrid Genetic Algorithm". Computers & Industrial Engineering, Vol 42, pp.237-248, 2002.
19. K.Y. Lee, S.N. Han and I.R. Myung, "An Improved Genetic Algorithm for Facility Layout Problems Having Inner Structure Walls and Passages", Computers & Operations Research, Vol 30, pp.117-138, 2003.
20. K.Y. Lee, M. Roh and H. Jeong, "An Improved Genetic Algorithm for Multi-Floor Facility Layout Problems Having Inner Structure Walls and Passages", Computers & Operations Research, Vol 32, pp.879-899, 2005.
21. K.L. Mak, Y.S. Wong and F.T.S. Chan, "A Genetic Algorithm for Facility Layout Problem", Computers Integrated Manufacturing System, Vol 11, pp.113-127, 1998.
22. K. Matsuzaki, T. Irohara, and K. Yoshimoto, "Heuristic Algorithm to Solve the Multi-Floor Layout Problem with Consideration of Elevator Utilization". Computers & Industrial Engineering, Vol 36, pp.487-502, 1999.
23. B.A. Norman A.E. and Smith, "A Continuos Approach to Considering Uncertainty in Facility Design", Computers & Operation Research, Vol 33, pp.1760-1775, 2006.
24. H. Pierreval, C. Caux, J.L. Paris, and F. Viguier, "Evolutionary approaches to the design and organization of manufacturing systems", Computers & Industrial Engineering, Vol 44, pp.39-364, 2003.
25. A.S. Ramkumar, S.G. Ponnambalam, N. Jawahar, and R.K. Suresh, "Iterated Fast Local Search Algorithm for Solving Quadratic Assignment Problems", Robotics and Computer-Integrated Manufacturing, Vol. 24, pp.392-401, 2008.
26. J. Singh, B.T. Foster and S.S. Heragu, "A Genetic Algorithm for the Unequal Area Facility Layout Problem", Computers & Operations Research, Vol 25, pp.583-594, 1998.
27. S.P. Singh and R.R.K. Sharma, "A Review of Different Approaches to the Facility Layout Problems", International Journal of Advanced Manufacturing Technology , Vol 30, 2006 , pp.425-433.
28. K.Y. Tam, "Genetic Algorithms, Function Optimization, and Facility Layout Design". European Journal of Operational Research, Vol 63, pp.322-346, 1992.
29. D.M. Tate and A.E. Smith, "A Genetic Approach to the Quadratic assignment problem", Computers & Operations Research, Vol 22, pp.73-83, 1995.
30. D.M. Tate and A.E. Smith, "Unequal Area Facility Layout Using Genetic Search", IEE Transactions, Vol 27, pp.465-472, 1995.
31. R. Tavakkoli-Moghaddain and E. Shayan, "Facilities Layout Design by Genetic Algorithms". Computers & Industrial Engineering, Vol 35, pp. 527-530, 1998.
32. J.A. Tompkins, J.A. White, Y.A. Bozer and J.M.A. Tanchoco, Facilities Planning, Wiley, 3rd ed, New York, 2003.
33. M.J. Wang, M.H. Hub and M.Y. Ku, "A Solution to the Unequal Area Facilities Layout Problem by Genetic Algorithm", Computers in Industry, Vol 56, pp.207-220, 2005.
34. Y. Wu and E. Appelton, "The Optimisation of Block Layout and Aisle Structure by a Genetic Algorithm". Computers & Industrial Engineering, Vol 41, pp. 371-387, 2002.