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. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. Luman Zhao, Myung-Il Roh, "COLREGs-Compliant Multiship Collision Avoidance Based on Deep Reinforcement Learning", Ocean Engineering, Vol. 191, pp. 1-15, 2019.11.01

    CategoryInternational Journal
    Read More
  18. Luman Zhao, Myung-Il Roh, Jeong-Woo Hong, "Optimal Thrust Allocation for Dynamic Positioning of Deep-sea Working Vessel", Journal of Advanced Research in Ocean Engineering, Vol. 1, No. 2, pp. 94-105, 2015.06.01

    CategoryInternational Journal
    Read More
  19. Luman Zhao, Myung-Il Roh, Seung-Ho Ham, "Anti-Sway Control of the Crane on an Offshore Support Vessel Based on the Hardware-In-The-Loop Simulation", International Journal of Offshore and Polar Engineering, Vol. 28, No. 2, pp. 182-189, 2018.06.01

    CategoryInternational Journal
    Read More
  20. Luman Zhao, Myung-Il Roh, Seung-Ho Ham, "Performance Analysis of an Active Heave Compensation System on an Offshore Supply Vessel Using the Hardware-In-The-Loop Simulation", Journal of Marine Science and Technology (Taiwan), Vol. 26, No. 5

    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에는 나눔글꼴이 설치되어 있지 않습니다.

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

설치 취소