Skip to content
Extra Form
Abstract This study proposes an improved genetic algorithm to derive solutions for multi-&oor facility layouts that are to have inner structure walls and passages. The proposed algorithm models the multi-&oor layout of facilities on gene structures. These gene structures consist of a 4ve-segmented chromosome. Improved solutions are produced by employing genetic operations known as selection, crossover, inversion, mutation, and re4nement of these genes for successive generations. All relationships between the facilities, passages, and lifts are represented as an adjacency graph. The shortest path and distance between two facilities is calculated using Dijkstra’s algorithm of the graph theory. Comparative testing shows that the proposed algorithm performs better than other existing algorithm for the multi-&oor facility layout design. Finally, the proposed algorithm is applied to the multi-deck compartment layout problem of the ship with the computational result compared with the multi-deck compartment layout of the actual ship.
Publication Date 2005-04-01
Role Coauthor
Category SCIE

Kyu-Yeul Lee, Myung-Il Roh, Hyuk-Su Jeong, "An Improved Genetic Algorithm for Multi-Floor Facility Layout Problems Having Inner Structure Walls and Passages", Computers & Operations Research, Vol. 32, No. 4, pp. 879-899, 2005.04.01


  1. Kyu-Yeul Lee, Won-Joon Lee, Myung-Il Roh, "Development of a Semantic Product Modeling System for Initial Hull Structure in Shipbuilding", Robotics and Computer-Integrated Manufacturing Journal, Vol. 20, No. 3, pp. 211-223, 2004.06.01

    CategoryInternational Journal
    Read More
  2. Kyu-Yeul Lee, Seonho Cho, Myung-Il Roh, "An Efficient Global-Local Hybrid Optimization Method Using Design Sensitivity Analysis", International Journal of Vehicle Design, Vol. 28, No. 4, pp. 300-317, 2002.07.01

    CategoryInternational Journal
    Read More
  3. Kyu-Yeul Lee, Seong-Nam Han, Myung-Il Roh, "Optimal Compartment Layout Design for a Naval Ship Using an Improved Genetic Algorithm", Marine Technology and SNAME News, Vol. 39, No. 3, pp. 159-169, 2002.07.01

    CategoryInternational Journal
    Read More
  4. Kyu-Yeul Lee, Seong-Nam Han, Myung-Il Roh, "An Improved Genetic Algorithm for Facility Layout Problems Having Inner Structure Walls and Passages", Computers & Operations Research, Vol. 30, No. 1, pp. 117-138, 2003.01.01

    CategoryInternational Journal
    Read More
  5. Kyu-Yeul Lee, Myung-Il Roh, Seonho Cho, "Multidisciplinary Design Optimization of Mechanical Systems Using Collaborative Optimization Approach", International Journal of Vehicle Design, Vol. 25, No. 4, pp. 353-368, 2001.11.01

    CategoryInternational Journal
    Read More
  6. Kyu-Yeul Lee, Myung-Il Roh, Hyuk-Su Jeong, "An Improved Genetic Algorithm for Multi-Floor Facility Layout Problems Having Inner Structure Walls and Passages", Computers & Operations Research, Vol. 32, No. 4, pp. 879-899, 2005.04.01

    CategoryInternational Journal
    Read More
  7. Kyu-Yeul Lee, Myung-Il Roh, "An Efficient Genetic Algorithm Using Gradient Information for Ship Structural Design Optimization", Journal of Ship Technology Research, Vol. 48, No. 4, pp. 161-170, 2001.11.01

    CategoryInternational Journal
    Read More
  8. Kyu-Yeul Lee, Myung-Il Roh, "A Hybrid Optimization Method for Multidisciplinary Ship Design", Journal of Ship Technology Research, Vol. 47, No. 4, pp. 181-185, 2000.10.01

    CategoryInternational Journal
    Read More
  9. Ki-Su Kim, Myung-Il Roh, “ISO 15016:2015-based Method for Estimating the Fuel Oil Consumption of a Ship”, Journal of Marine Science and Engineering, Vol. 8, No. 10, pp. 791:1-18, 2020.10.12

    CategoryInternational Journal
    Read More
  10. Ki-Su Kim, Myung-Il Roh, Sung-Min Lee, Han-Sung Kim, Hyunsik Ahn, "Weight-estimation Method of FPSO Topsides Considering the Work Breakdown Structure", Journal of Offshore Mechanics and Arctic Engineering, Vol. 40, No. 1, pp. 1-10, 2018.02.01

    CategoryInternational Journal
    Read More
  11. Ki-Su Kim, Myung-Il Roh, Sol Ha, "Expert System Based on the Arrangement Evaluation Model for the Arrangement Design of a Submarine", Expert Systems with Applications, Vol. 42, No. 22, pp. 8731-8744, 2015.12.01

    CategoryInternational Journal
    Read More
  12. Ki-Su Kim, Myung-Il Roh, Seung-Min Lee, "Quasi-static Flooding Analysis Method of a Damaged Ship Considering Oil Spill and Cargo Load", Journal of Ship Production and Design, 2022.02.10

    CategoryInternational Journal
    Read More
  13. Ki-Su Kim, Myung-Il Roh, "Dynamic Flooding Analysis Method for Intermediate Flooding Process of a Ship", Ocean Engineering, Vol. 218, pp. 108173.1-33, 2020.12.15

    CategoryInternational Journal
    Read More
  14. Ki-Su Kim, Myung-Il Roh, "A Submarine Arrangement Design Program Based on the Expert System and the Multistage Optimization", Advances In Engineering Software, Vol. 98, No. 97-111, 2016.08.01

    CategoryInternational Journal
    Read More
  15. Ki-Su Kim, June-Beom Lee, Myung-Il Roh, Ki-Min Han, Gap-Heon Lee, "Prediction of Ocean Weather Based on Denoising AutoEncoder and Convolutional LSTM", Journal of Marine Science and Engineering, Vol. 8, No. 10, pp. 805:1-24, 2020.10.14

    CategoryInternational Journal
    Read More
  16. June-Beom Lee, Myung-Il Roh, Ki-Su Kim, “Prediction of Ship Power Based on Variation in Deep Feed-forward Neural Network”, International Journal of Naval Architecture and Ocean Engineering, 2021.08.07

    CategoryInternational Journal
    Read More
  17. Ju-Sung Kim, Myung-Il Roh, Seung-Ho Ham, “A Method for Intermediate Flooding and Sinking Simulation of a Damaged Floater in Time Domain”, Journal of Computational Design and Engineering, Vol. 4, No. 1, pp. 1-13, 2017.01.01

    CategoryInternational Journal
    Read More
  18. Ju-Hwan Cha, Seung-Ho Ham, Kyu-Yeul Lee, Myung-Il Roh, "Application of a Topological Modelling Approach of Multi-body System Dynamics to Simulation of Multi-floating Cranes in Shipyards", Journal of Multi-body Dynamics, Vol. 224, No. 4, pp. 365-373, 2010.12.01

    CategoryInternational Journal
    Read More
  19. Ju-Hwan Cha, Myung-Il Roh, Kyu-Yeul Lee, "Integrated Simulation Framework for the Process Planning of Ships and Offshore Structures", Robotics and Computer-Integrated Manufacturing Journal, Vol, 26, No. 5, pp. 430-453, 2010.10.01

    CategoryInternational Journal
    Read More
  20. Ju-Hwan Cha, Myung-Il Roh, Kyu-Yeul Lee, "Dynamic Response Simulation of a Heavy Cargo Suspended by a Floating Crane Based on Multibody System Dynamics", Ocean Engineering, Vol. 37, No. 14-15, pp. 1273-1291, 2010.10.01

    CategoryInternational Journal
    Read More
Board Pagination Prev 1 2 3 4 5 6 Next
/ 6

Powered by Xpress Engine / Designed by Sketchbook

sketchbook5, 스케치북5

sketchbook5, 스케치북5

나눔글꼴 설치 안내


이 PC에는 나눔글꼴이 설치되어 있지 않습니다.

이 사이트를 나눔글꼴로 보기 위해서는
나눔글꼴을 설치해야 합니다.

설치 취소