Skip to content
Extra Form
Abstract This study proposes an improved genetic algorithm (GA) to derive solutions for facility layouts that are to have inner walls andpassages. The proposedalgorithm models the layout of facilities on gene structures. These gene structures consist of a four-segmentedchromosome. Improvedsolutions are producedby employing genetic operations known as selection, crossover, inversion, mutation, andre4nement of these genes for successive generations. All relationships between the facilities andpassages are representedas an adjacency graph. The shortest path andd istance between two facilities is calculatedusing Dijkstra’s algorithm of graph theory. Comparative testing shows that the proposedalgorithm performs better than other existing algorithms for the optimal facility layout design. Finally, the proposed algorithm is appliedto ship compartment layout problems with the computational results comparedwith an actual ship compartment layout.
Publication Date 2003-01-01
Role Coauthor
Category SCIE

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


  1. Nam-Kug Ku, Sol Ha, Myung-Il Roh, "Design of Controller for Mobile Robot in Welding Process of Shipbuilding Engineering", Journal of Computational Design and Engineering, Vol. 1, No. 4, pp. 243-255, 2014.10.01

    CategoryInternational Journal
    Read More
  2. Nam-Kug Ku, Myung-Il Roh, "Dynamic Response Simulation of an Offshore Wind Turbine Suspended by a Floating Crane", Ships and Offshore Structures, Vol. 10, No. 6, pp. 621-634, 2015.11.01

    CategoryInternational Journal
    Read More
  3. Nam-Kug Ku, Ji-Hyun Hwang, Joon-Chae Lee, Myung-Il Roh, Kyu-Yeul Lee, "Optimal Module Layout for a Generic Offshore LNG Liquefaction Process of LNG-FPSO", Ships and Offshore Structures, Vol. 9, No. 3, pp. 311-332, 2014.05.01

    CategoryInternational Journal
    Read More
  4. Myung-Il Roh, Kyu-Yeul Lee, "Optimal Scheduling of Block Lifting in Consideration of the Minimization of Traveling Distance While Unloaded and Wire and Shackle Replacement of a Gantry Crane", Journal of Marine Science and Technology, Vol. 15, No. 2, pp. 190-200, 2010.06.01

    CategoryInternational Journal
    Read More
  5. Nam-Kug Ku, Ju-Hwan Cha, Myung-Il Roh, Kyu-Yeul Lee, "A Tagline Proportional-Derivative Control Method for the Anti-Swing Motion of a Heavy Load Suspended by a Floating Crane in Waves", Journal of Engineering for the Maritime Environment, Vol. 227, No. 4, pp. 357-366, 2013.11.01

    CategoryInternational Journal
    Read More
  6. Myung-Il Roh, "Determination of an Economical Shipping Route Considering the Effects of Sea State for Lower Fuel Consumption", International Journal of Naval Architecture and Ocean Engineering, Vol. 5, No. 2, pp. 246-262, 2013.06.01

    CategoryInternational Journal
    Read More
  7. Ji-Hyun Hwang, Nam-Kug Ku, Myung-Il Roh, Kyu-Yeul Lee, "Optimal Design of Liquefaction Cycles of Liquefied Natural Gas", Industrial & Engineering Chemistry Research, Vol. 52, No. 15, pp. 5341-5356, 2013.03.01

    CategoryInternational Journal
    Read More
  8. Ji-Hyun Hwang, Myung-Il Roh, Kyu-Yeul Lee, "Determination of the Optimal Operating Condition of the Dual Mixed Refrigerant Cycle for the LNG FPSO Topside Liquefaction Process", Computers and Chemical Engineering, Vol. 49, pp. 25-36, 2013.02.01

    CategoryInternational Journal
    Read More
  9. Myung-Il Roh, "Block Layout Method in the Block Stockyard Based on the Genetic Algorithm", Ocean Systems Engineering, Vol. 2, No. 4, pp. 271-287, 2012.12.01

    CategoryInternational Journal
    Read More
  10. Sol Ha, Nam-Kug Ku, Myung-Il Roh, Kyu-Yeul Lee, "Cell-Based Evacuation Simulation Considering Human Behavior in a Passenger Ship", Ocean Engineering, Vol. 53, pp. 138-152, 2012.10.01

    CategoryInternational Journal
    Read More
  11. Sol Ha, Ju-Hwan Cha, Myung-Il Roh, Kyu-Yeul Lee, "Implementation of the Submarine Diving Simulation in a Distributed Environment", International Journal of Naval Architecture and Ocean Engineering, Vol. 4, No. 3, pp. 211-227, 2012.09.01

    CategoryInternational Journal
    Read More
  12. Ji-Hyun Hwang, Myung-Il Roh, Kyu-Yeul Lee, "Integrated Engineering Environment for the Process FEED of Offshore Oil and Gas Production Plants", Ocean Systems Engineering, Vol. 2, No. 1, pp. 49-68, 2012.03.01

    CategoryInternational Journal
    Read More
  13. Myung-Il Roh, Ju-Hwan Cha, "A Block Transportation Scheduling System Considering a Minimization of Travel Distance without Loading of and Interference between Multiple Transporters", International Journal of Production Research, Vol. 49, No. 11, pp. 3231-3250, 2011.06.01

    CategoryInternational Journal
    Read More
  14. 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
  15. 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
  16. 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
  17. John-Kyu Hwang, Myung-Il Roh, Kyu-Yeul Lee, "Detailed Design and Construction of the Hull of an FPSO(Floating, Production, Storage, and Off-loading unit)", Ships and Offshore Structures, Vol. 5, No. 2, pp. 93-104, 2010.06.01

    CategoryInternational Journal
    Read More
  18. Ju-Hwan Cha, Myung-Il Roh, Kyu-Yeul Lee, "Combined Discrete Event and Discrete Time Simulation Framework and Its Application to the Block Erection Process in Shipbuilding", Advances In Engineering Software, Vol. 41, No. 4, pp. 656-665, 2010.04.01

    CategoryInternational Journal
    Read More
  19. Sang-Uk Lee, Myung-Il Roh, Ju-Hwan Cha, Kyu-Yeul Lee, "Ship Compartment Modeling Based On a Non-manifold Polyhedron Modeling Kernel", Advances In Engineering Software, Vol. 40, No. 5, pp. 378-388, 2009.05.01

    CategoryInternational Journal
    Read More
  20. Myung-Il Roh, Kyu-Yeul Lee, Woo-Young Choi, Seong-Jin Yoo, "Improvement of Ship Design Practice Using a 3D CAD Model of a Hull Structure", Robotics and Computer-Integrated Manufacturing Journal, Vol. 24, No. 1, pp. 105-124, 2008.02.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에는 나눔글꼴이 설치되어 있지 않습니다.

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

설치 취소