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
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' |
---|
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 |
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
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
-
Myung-Il Roh, Kyu-Yeul Lee, "Generation of the Production Material Information of a Building Block and Simulation of the Block Erection for Computer-Aided Process Planning and Scheduling in Shipbuilding", International Journal of Production Research, Vol. 45, No. 20, pp. 4653-4683, 2007.10.01
-
Myung-Il Roh, Kyu-Yeul Lee, "Generation of the 3D CAD Model of the Hull Structure at the Initial Ship Design Stage and Its Application", Computers in Industry, Vol. 58, No. 6, pp. 539-557, 2007.08.01
-
Myung-Il Roh, Kyu-Yeul Lee, Woo-Young Choi, "Rapid Generation of the Piping Model Having the Relationship with a Hull Structure in Shipbuilding", Advances In Engineering Software, Vol. 38, No. 4, pp. 215-228, 2007.04.01
-
Myung-Il Roh, Kyu-Yeul Lee, Seong-Jin Yoo, "An Algorithm for Generating the Hull Structural Analysis Model Using the Seam Information of the Hull Structure at the Initial Design Stage", Journal of Ship and Ocean Technology, Vol. 10, No. 4, pp. 24-33, 2006.12.01
-
Myung-Il Roh, Kyu-Yeul Lee, "An Initial Hull Structural Modeling System for Computer-Aided Process Planning in Shipbuilding", Advances In Engineering Software, Vol. 37, No. 7, pp. 457-476, 2006.07.01
-
Myung-Il Roh, Kyu-Yeul Lee, "Development of a 3D CAD System for Modeling Hull Structure at the Initial Ship Design Stage", Ships and Offshore Structures, Vol. 1, No. 2, pp. 135-151, 2006.04.01
-
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