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


List of Articles
번호 분류 제목 Publication Date
191 International Journal Dong-Woo Kim, Myung-Il Roh, Do-Hyun Chun, Sun-Hong Woo, Yong-Tai Kim, “A Method for the Profile Optimization of the Primary Barrier of a Membrane-type LNG Tank Using Surrogate Modeling”, Ocean Engineering, Vol. 317, 2025.02.01 file 2025-02-01
190 International Journal Dong-Guen Jeong, Myung-Il Roh, In-Chang Yeo, Ki-Su Kim, Jun-Sik Lee, “A Route Planning Method for Small Ships in Coastal Areas Based on Quadtree”, accepted for publication in IJNAOE, 2025.01.31 2025-01-31
189 International Journal Ki-Su Kim, Myung-Il Roh, “Review of Ship Arrangement Design Using Optimization Methods”, Journal of Computational Design and Engineering, Vol. 12, No. 1, pp. 100-121, 2024.12.12 file 2024-12-12
188 Domestic Journal 박동규, 노명일, 공민철, 여인창, “무인 수상정의 초기 주요 제원 최적화 방법”, 한국CDE학회 논문집, Vol. 29, No. 4, pp. 490-505, 2024.12.01 file 2024-12-01
187 International Journal Ha-Yun Kim, Myung-Il Roh, Hye-Won Lee, In-Chang Yeo, Yeong-Min Jo, Jisang Ha, Nam-Sun Son, “A Hybrid Tracking Method for Maritime Obstacles Using Sensor Data”, Ocean Engineering, Vol. 312, Part 2, 2024.09.16 file 2024-09-16
186 International Journal Jisang Ha, Myung-Il Roh, Hye-Won Lee, "Ship Route Planning for Collision Avoidance Based on the Improved Isochrone Method", International Journal of Naval Architecture and Ocean Engineering, 2024.08.14 2024-08-14
185 International Journal Jeong-Ho Park, Myung-Il Roh, Hye-Won Lee, Yeong-Min Jo, Jisang Ha, Nam-Sun Son, "Multi-vessel Target Tracking with Camera Fusion for Unmanned Surface Vehicles", International Journal of Naval Architecture and Ocean Engineering, Vol. 16, 2024.07.14 file 2024-07-14
184 International Journal Min-Chul Kong, Myung-Il Roh, "A Method for Implementing a Ship Navigation Simulator for the Generation and Utilization of Virtual Data", International Journal of Naval Architecture and Ocean Engineering, 2024.06.25 file 2024-06-27
183 International Journal Jin-Hyeok Kim, Myung-Il Roh, In-Chang Yeo, "Hull Form Optimization of Fully Parameterized Small Ships Using Characteristic Curves and Deep Neural Networks", International Journal of Naval Architecture and Ocean Engineering, 2024.05.08 file 2024-05-08
182 International Journal Hyun-Soo Kim, Myung-Il Roh, “Interpretable, Data-driven Models for Predicting Shaft Power, Fuel Consumption, and Speed Considering the Effects of Hull Fouling and Weather Conditions”, IJNAOE, 2024.04.14 file 2024-04-14
181 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
180 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 2024-01-19
179 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
178 Domestic Journal 천휘경, 박찬혁, 지석호, 노명일, Connie Susilawati, “다중 카메라 네트워크 가상의 관심선을 활용한 건물 내 재실자 인원 계수 방법론 개발”, 대한토목학회 논문집, Vol. 43, No. 5, pp. 667-674, 2023.10.01 file 2023-10-01
177 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
176 International Journal Jisang Ha, Myung-Il Roh, Ki-Su Kim, Jin-Hyeok Kim, "Method for Pipe Routing Using the Expert System and the Heuristic Pathfinding Algorithm in Shipbuilding", International Journal of Naval Architecture and Ocean Engineering, 2023.05.26 file 2023-05-26
175 International Journal In-Chang Yeo, Myung-Il Roh, Do-Hyun Chun, Seok Ho Jang, Jae Won Heo, "Optimal Arrangement Design of Pipeline Support by Considering Safety and Production Cost", International Journal of Naval Architecture and Ocean Engineering, 2023.05.10 file 2023-05-10
174 International Journal Min-Chul Kong, Myung-Il Roh, Ki-Su Kim, Ho-Gyun Park, Jong-Oh Kim, "Variable Indexing Method in Rule Documents for Ship Design Using Extraction of PDF Elements", Journal of Computational Design and Engineering, Vol. 9, No. 6, 2022.11.16 file 2022-11-16
173 International Journal Jin-Hyeok Kim, Myung-Il Roh et al., "Prediction of the Superiority of the Hydrodynamic Performance of Hull Forms Using Deep Learning", International Journal of Naval Architecture and Ocean Engineering, Vol. 49, pp. 100490.1-15, pp. 2022.11.01 file 2022-11-01
172 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 2 3 4 5 6 7 8 9 10 Next
/ 10

Powered by Xpress Engine / Designed by Sketchbook

sketchbook5, 스케치북5

sketchbook5, 스케치북5

나눔글꼴 설치 안내


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

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

설치 취소