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
28 International Journal 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 file 2019-11-01
27 International Journal Seung-Ho Ham, Myung-Il Roh, Hye-Won Lee, "Collision Detection and Response of Multibody Systems Using a Position Difference Method and Non-Interpenetration Constraint in Shipbuilding Simulation", Ocean Engineering, Vol. 195, pp. 1-18, 2020.01.01 file 2020-01-01
26 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
25 International Journal Seong-Hoon Kim, Myung-Il Roh, Min-Jae Oh, Sung-Woo Park, "Estimation of Ship Operational Efficiency from AIS Data Using Big Data Technology", IJNAOE, Vol. 12, pp. 440-453, 2020.05.21 file 2020-05-21
24 International Journal Sang-Hyun Lee, Myung-Il Roh, Min-Jae Oh, Ki-Su Kim, "Optimal Layout Design of an LNG FPSO: A Case Study", Journal of Offshore Mechanics and Arctic Engineering, Vol. 142, No. 041403, pp. 1-17, 2020.08.01 file 2020-08-01
23 International Journal 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 file 2020-10-12
22 International Journal 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 file 2020-10-14
21 International Journal Joo-Pil Lee, Myung-Il Roh, Hye-Won Lee, Seung-Ho Ham, "Design of a Wreck Removal Method Considering Safety and Economy", Ships and Offshore Structures, Vol. 15, No. 10, pp. 1037-1056, 2020.12.01 file 2020-12-01
20 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
19 International Journal Sung-Jun Lee, Myung-Il Roh, Min-Jae Oh, "Image-based Ship Detection Using Deep Learning", Ocean Systems Engineering, Vol. 10, No. 4, pp. 415-434, 2020.12.01 file 2020-12-01
18 International Journal 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 file 2020-12-15
17 International Journal Seung-Ho Ham, Myung-Il Roh, “Time-domain Structural Analysis During Block Turnover and Lifting Using 2D Flexible Multibody Dynamics”, Marine Structures, Vol. 75, pp. 102841.1-26, 2021.01.01 file 2021-01-01
16 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
15 International Journal Seung-Min Lee, Jong-Hyeok Lee, Myung-Il Roh, Ki-Su Kim, Seung-Ho Ham, Hye-Won Lee, "An Optimization Model of Tugboat Operation for Conveying a Large Surface Vessel", Journal of Computational Design and Engineering, Vol. 8, No. 2, 2021.04.01 file 2021-04-01
14 International Journal Min-Jae Oh, Myung-Il Roh, Sung-Woo Park, Do-Hyun Chun, Myeong-Jo Son, Jeong-Youl Lee, “Operational Analysis of Container Ships by Using Maritime Big Data”, Journal of Marine Science and Engineering, Vol. 9, No. 4, pp. 438: 1-21, 2021.04.18 file 2021-04-18
13 International Journal Beom-Soo Kim, Min-Jae Oh, Jae-Hoon Lee, Yonghwan Kim, Myung-Il Roh, "Study on Hull Optimization Process Considering Operational Efficiency in Waves", Processes, Vol. 9, No. 5, pp. 898.1-21, 2021.05.19 file 2021-05-19
12 International Journal Jisang Ha, Myung-Il Roh, Seung-Ho Ham, Sung-Jun Lee, “Optimum Design of the Underwater Discharge System Based on Surrogate Modeling”, Journal of Marine Science and Technology (Taiwan), Vol. 29, No. 3, pp. 338-353, 2021.06.01 file 2021-06-01
11 International Journal Jisang Ha, Myung-Il Roh, Hye-Won Lee, “Quantitative Calculation Method of the Collision Risk for Collision Avoidance in Ship Navigation Using the CPA and Ship Domain”, Journal of Computational Design and Engineering, Vol. 8, No. 3, 2021.06.01 file 2021-06-01
10 International Journal 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 file 2021-08-12
9 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
Board Pagination Prev 1 2 3 4 5 6 Next
/ 6

Powered by Xpress Engine / Designed by Sketchbook

sketchbook5, 스케치북5

sketchbook5, 스케치북5

나눔글꼴 설치 안내


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

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

설치 취소