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


List of Articles
번호 분류 제목 Publication Date
21 International Journal Hyun-Cheol Kim, Myung-Il Roh, Soon-Hung Han, "Passenger Evacuation Simulation of MV SEWOL Considering the Heeling Angle Change During Sinking", International Journal of Naval Architecture and Ocean Engineering, Vol. 11, No. 1, pp. 329-343, 2019.01.01 file 2019-01-01
20 International Journal Hye-Won Lee, Myung-Il Roh, Yeong-Min Cho, Jeong-Ho Park, "Data Association for Autonomous Ships Based on the Virtual Simulation Environment", Ocean Engineering, Vol. 281, pp. 114646.1-17, 2023.08.01 file 2023-08-01
19 International Journal Hye-Won Lee, Myung-Il Roh, Seung-Ho Ham, Sol Ha, "Dynamic Simulation of the Wireline Riser Tensioner System for a Mobile Offshore Drilling Unit Based on Multibody System Dynamics", Ocean Engineering, Vol. 106, pp. 485-495, 2015.09.15 file 2015-09-15
18 International Journal Hye-Won Lee, Myung-Il Roh, Seung-Ho Ham, Nam-Kug Ku, "Coupled Analysis Method of a Mooring System and a Floating Crane Based on Flexible Multibody Dynamics Considering Contact with the Seabed", Ocean Engineering, Vol. 163, pp. 555-569, 2018.09.01 file 2018-09-01
17 International Journal Hye-Won Lee, Myung-Il Roh, Seung-Ho Ham, "Underactuated Crane Control for the Automation of Block Erection in Shipbuilding", Automation in Construction, Vol. 124, pp. 1-28, 2021.04.01 file 2021-04-01
16 International Journal Hye-Won Lee, Myung-Il Roh, Seung-Ho Ham, "Block Erection Simulation Considering Frictional Contact with Wire Ropes", Ocean Engineering, Vol. 217, pp. 1-24, 2020.12.01 file 2020-12-01
15 International Journal Hye-Won Lee, Myung-Il Roh, Seung-Ho Ham, "Block Turnover Simulation Considering the Interferences between the Block and Wire Ropes in Shipbuilding", Automation in Construction, Vol. 67, pp. 60-75, 2016.07.01 file 2016-07-01
14 International Journal Hye-Won Lee, Myung-Il Roh, Ki-Su Kim, “Ship Route Planning in Arctic Ocean Based on POLARIS”, Ocean Engineering, Vol. 234, pp. 109297.1-14, 2021.08.15 file 2021-08-15
13 International Journal Hye-Won Lee, Myung-Il Roh, "Review of the Multibody Dynamics in the Applications of Ships and Offshore Structures", Ocean Engineering, Vol. 167, pp. 65-76, 2018.11.01 file 2018-11-01
12 International Journal Hye-Won Lee, Joo-Hyun Woo, Myung-Il Roh, Seung-Ho Ham, et al., "Integrated Simulation of Virtual Prototypes and Control Algorithms of Unmanned Surface Vehicles Based on a Robot Operating System", Journal of Marine Science and Technology (Taiwan) file 2021-09-03
11 International Journal Donghun Yu, Myung-Il Roh, “Method for Anti-collision Path Planning Using Velocity Obstacle and A* Algorithms for a Maritime Autonomous Surface Ship”, International Journal of Naval Architecture and Ocean Engineering, Vol. 16, 2024.02.02 file 2024-02-02
10 International Journal Dong-Hoon Jeong, Myung-Il Roh, Seung-Ho Ham, "Lifting Off Simulation of an Offshore Supply Vessel Considering Ocean Environmental Loads and Lifting Off Velocity", Ocean Systems Engineering, Vol. 5, No. 3, pp. 181-198, 2015.09.01 file 2015-09-01
9 International Journal Dong-Hoon Jeong, Myung-Il Roh, Seung-Ho Ham, “Case Study of Detection and Maneuvering Performance of Naval Ships Using Engagement Simulation of Engineering Level”, Ocean Systems Engineering, Vol. 7, No. 3, pp. 247-273, 2017.09.01 file 2017-09-01
8 International Journal Dong-Hoon Jeong, Myung-Il Roh, Seung-Ho Ham, Chan-Young Lee, “Performance Analyses of Naval Ships Based on Engineering Level of Simulation at the Initial Design Stage”, IJNAOE, Vol. 9, No. 4, pp. 446-459, 2017.07.01 file 2017-07-01
7 International Journal Dong-Hoon Jeong, Myung-Il Roh, Seung-Ho Ham, "Lifting Simulation of an Offshore Supply Vessel Considering Various Operating Conditions", Advances in Mechanical Engineering, Vol. 8, No. 6, pp. 1-13, 2016.06.16 file 2016-06-16
6 International Journal Do-Hyun Chun, Myung-Il Roh, Seung-Ho Ham, “Optimum Arrangement Design of Mastic Ropes for Membrane-type LNG Tanks Considering the Flatness of Thermal Insulation Panel and Production Cost”, Journal of Marine Science and Engineering, Vol. 8, No. 5 file 2020-05-16
5 International Journal Do-Hyun Chun, Myung-Il Roh, In-Chang Yeo, Hye-Won Lee, “Proposed Method for Design Optimization of LNG Tanks Based on the Arrangement of Thermal Insulation Panels”, Ocean Engineering, Vol. 288, Part 2, pp. 116063.1-14, 2023.11.15 file 2023-11-15
4 International Journal Do-Hyun Chun, Myung-Il Roh, Hye-Won Lee, Jisang Ha, Donghun Yu, “Deep Reinforcement Learning-based Collision Avoidance for an Autonomous Ship”, Ocean Engineering, Vol. 234, pp. 1-20, 2021.08.15 file 2021-08-15
3 International Journal Do-Hyun Chun, Myung-Il Roh, Hye-Won Lee, Donghun Yu, "Method for Collision Avoidance Based on Deep Reinforcement Learning with Path-Speed Control for an Autonomous Ship", IJNAOE, Vol. 16, pp. 100579.1-19, 2023.12.22 file 2023-12-22
2 International Journal Do-Hyun Chun, Myung-Il Roh, Hye-Won Lee, "Automation of Crane Control for Block Lifting Based on Deep Reinforcement Learning", Journal of Computational Design and Engineering, Vol. 9, No. 4, pp. 1430- 1448, 2022.07.23 file 2022-07-23
Board Pagination Prev 1 ... 4 5 6 7 8 9 10 Next
/ 10

Powered by Xpress Engine / Designed by Sketchbook

sketchbook5, 스케치북5

sketchbook5, 스케치북5

나눔글꼴 설치 안내


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

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

설치 취소