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. No Image 02Dec
    by SyDLab
    in International Journal

    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

  2. No Image 02Dec
    by
    in International Journal

    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

  3. No Image 02Dec
    by
    in International Journal

    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

  4. No Image 02Dec
    by
    in International Journal

    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

  5. No Image 02Dec
    by
    in International Journal

    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

  6. No Image 02Dec
    by
    in International Journal

    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

  7. No Image 02Dec
    by
    in International Journal

    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

  8. No Image 02Dec
    by
    in International Journal

    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

  9. No Image 28Nov
    by
    in International Journal

    Myung-Il Roh, Sol Ha, "Advanced Ship Evacuation Analysis Using a Cell-Based Simulation Model", Computers In Industry, Vol. 64, No. 1, pp. 80-89, 2013.01.01

  10. No Image 28Nov
    by
    in Domestic Journal

    구남국, 하솔, 노명일, "적응 제어 기반 Portable 용접 로봇 시뮬레이터 개발", 대한조선학회 논문집, 49권, 5호, pp. 400-409, 2012.10.

  11. No Image 28Nov
    by
    in Domestic Journal

    하솔, 조윤옥, 구남국, 이규열, 노명일, "손상 선박의 자세를 고려한 여객선 승객 탈출 시뮬레이션", 대한조선학회 논문집, Vol. 50, No. 3, pp. 175-181, 2013.06.01

Board Pagination Prev 1 ... 4 5 6 7 8 9 Next
/ 9

Powered by Xpress Engine / Designed by Sketchbook

sketchbook5, 스케치북5

sketchbook5, 스케치북5

나눔글꼴 설치 안내


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

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

설치 취소