Korean Journal of Computational Design and Engineering (한국CDE학회논문집)

Society for Computational Design and Engineering (한국CDE학회)
권호 표지

A Study on the Optimal Facility Layout Design Using an Improved Genetic Algorithm

개선된 유전자 알고리즘을 이용한 최적 공간 배치 설계에 관한 연구

  • 한성남 (해군본부 조함단) ;
  • 이규열 (서울대학교 조선해양공학과 및 해양시스템공학 연구소) ;
  • 노명일 (서울대학교 조선해양공학과)
  • Published : 2001.09.01
Download PDF
⟨ Previous Next ⟩

Abstract

This study proposes an improved genetic algorithm (GA) to derive solutions for facility layout problems having inner walls and passages. The proposed algorithm models the layout of facilities on a flour-segmented chromosome. Improved solutions are produced by employing genetic operations known as selection, crossover, inversion, mutation, and refinement of these genes for successive generations. All relationships between the facilities and passages are represented as an adjacency graph. The shortest path and distance between two facilities are calculated using Dijkstra's algorithm of graph theory. Comparative testing shows that the proposed algorithm performs better than other existing algorithm for the optimal facility layout design. Finally, the proposed algorithm is applied to ship compartment layout problems with the computational results compared to an actual ship compartment layout.

Keywords

References

  1. MSc Thesis An Investigation of Genetic Algorithms for Facility Layout Problems Kado, K.
  2. Automation in Construction v.9 Automated Facilities Layout : Past, Present and Future Liggett, R. S.
  3. International Journal of Management Science v.9 no.1 A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities Armour, G. C.;Buffa, E. S.
  4. Journal of Industrial Engineering v.18 Automated Layout Design Program Seehof, J. M.;Evans, W. O.
  5. Journal of Industrial Engineering v.18 CORELAP-Computerized Relationship Layout Planning Lee, R.;Moore, J. M.
  6. International Journal of Production Resarch v.11 no.1 Facilities Relative Allocation Technique(FRAT) Khalil, T. M.
  7. International Journal of Production Research v.14 no.5 An Applied Model for the Facilities Design Problem Tompkins, J. A.;Reed, R. J.
  8. International Journal of Management Science v.31 no.1 A Cluster Analytic Approach to Facility Layout Scriabin, M.;Vergin, R. C.
  9. International Journal of Management Science v.33 no.7 A Heuristic Procedure for the Layout of a Large Number of Facilities Drezner, Z.
  10. International Journal of Production Resarch v.24 no.5 SHAPE: A Construction Algorithm for Area Placement Evaluation Hassan, M. M. D.;Hogg, G. L.;Smith, D. R.
  11. International Journal of Management Science v.40 no.7 An Improvement-Type Layout Algorithm for Single and Multiple-Floor Facilities Bozer, Y. A.;Meller, R. D.;Erlebacher, S. J.
  12. International Journal of Production Resarch v.34 no.6 A New Simulated Annealing Algorithm for the Facility Layout Problem Meller, R. D.;Bezer, Y. A.
  13. International Journal of Production Resarch v.36 no.6 A Genetic Algorithm Approach for Multiple Criteria Facility Design Islier, A. A.
  14. International Journal of Management Science v.28 no.1 Algorithms for Adjusting Shapes of Deparrtments in Block Layouts on the Grid-Based Plane Lee, G. C.;Kim, Y. D.
  15. International Journal of Production Resarch v.30 no.1 A Simulated Annealing Algorithm for Allocating Space to Manufacturing Cells Tam, K. Y.
  16. European Journal of Operational Resarch v.63 no.2 Genetic Algorithms, Function Optimization and Facility Layout Design Tam, K. Y.
  17. European Journal of Operational Research v.63 An Interactive Layout Heuristic Based on Hexagonal Adajacency Graphs Goetschalckx, M.
  18. International Journal of Management Science v.23 no.4 Graph Theoretic Heuristics for Unequal-Sized Facility Layout Problems Kim;J.Y.;Kim;Y.D.
  19. Genetic Altorithms in Search, Optimization,and Machine Learning, Reading Goldberg, D. E.
  20. Handbook of Genetic Algorithms Davis, L.(eds.)
  21. Algorithm Graph Theory McHugh, J. A.
  22. Naval Engineers Journal v.106 no.3 The Design of the FF-21 Multi-Mission Frigate Afanasieff, L.;Mabry, J. P.