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
26 International Journal Seung-Ho Ham, Myung-Il Roh, Hye-Won Lee, "Simulation of Load Lifting with Equalizers Used in Shipyards", Automation in Construction, Vol. 61, pp. 98-111, 2016.02.01 file 2016-02-01
25 International Journal Seung-Ho Ham, Myung-Il Roh, "Dynamic Analysis of Block Offloading Using Self-propelled Modular Transporters", Automation in Construction, Vol. 96, pp. 411-432, 2018.12.01 file 2018-12-01
24 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
23 International Journal Seung-Ho Ham, Myung-Il Roh, Hye-Won Lee, Jin-Wuk Hong, Hong-Rae Lee, "Development and Validation of a Simulation-based Safety Evaluation Program for a Mega Floating Crane", Advances In Engineering Software, Vol. 112, pp. 101-116, 2017.10.01 file 2017-10-01
22 International Journal Seung-Ho Ham, Myung-Il Roh, Hye-Won Lee, Sol Ha, "Multibody Dynamic Analysis of a Heavy Load Suspended by a Floating Crane with Constraint-based Wire Rope", Ocean Engineering, Vol. 109, pp. 145-160, 2015.11.15 file 2015-11-15
21 International Journal Seung-Ho Ham, Myung-Il Roh, Ju-Sung Kim, "Numerical Analysis of Wreck Removal Based on Multibody System Dynamics", Journal of Marine Science and Technology, Vol. 23, No. 3, pp. 521-535, 2018.09.01 file 2018-09-01
20 International Journal Seung-Ho Ham, Myung-Il Roh, Jung-Woo Hong, “Dynamic Effect of a Flexible Riser in a Fully Connected Semisubmersible Drilling Rig Using the Absolute Nodal Coordinate Formulation”, Journal of Offshore Mechanics and Arctic Engineering, 2017.10.01 file 2017-10-01
19 International Journal Seung-Ho Ham, Myung-Il Roh, Luman Zhao, "Integrated Method of Analysis, Visualization, and Hardware for Ship Motion Simulation", Journal of Computational Design and Engineering, Vol. 5, No. 3, pp. 285-298, 2018.07.01 file 2018-07-01
18 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
17 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
16 International Journal 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 file 2012-09-01
15 International Journal Sol Ha, Nam-Kug Ku, Myung-Il Roh, "Event-based Scenario Manager for Multibody Dynamics Simulation of Heavy Load Lifting Operations in Shipyards", International Journal of Naval Architecture and Ocean Engineering, Vol. 8, No. 1, pp. 83-101, 2016.01.01 file 2016-01-01
14 International Journal Sol Ha, Nam-Kug Ku, Myung-Il Roh, Ho-Jin Hwang, "Multibody System Dynamics Simulator for Process Simulation of Ships and Offshore Plants in Shipyards", Advances In Engineering Software, Vol. 85, pp. 12-25, 2015.07.01 file 2015-07-01
13 International Journal 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 file 2012-10-01
12 International Journal Sol Ha, Seong-Ho Seo, Myung-Il Roh, Hyun-Kyoung Shin, "Simplified Nonlinear Model for the Weight Estimation of FPSO Plant Topside Using the Statistical Method", Ships and Offshore Structures, Vol. 11, No. 6, pp. 603-619, 2016.09.01 file 2016-09-01
11 International Journal Sol Ha, Tae-Sub Um, Myung-Il Roh, Hyun-Kyoung Shin, “A Structural Weight Estimation Model of FPSO Topsides Using an Improved Genetic Programming Method”, Ships and Offshore Structures, Vol. 12, No. 1, pp. 43-55, 2017.01.01 file 2017-01-01
10 International Journal Sun-Kyung Jung, Myung-Il Roh, Ki-Su Kim, "Arrangement Method of a Naval Surface Ship Considering Stability, Operability, and Survivability", Ocean Engineering, Vol. 152, pp. 316-333, 2018.02.23 file 2018-02-23
9 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
8 International Journal Sung-Kyoon Kim, Myung-Il Roh, Ki-Su Kim, “Arrangement Method of Offshore Topside Based on an Expert System and Optimization Technique”, Journal of Offshore Mechanics and Arctic Engineering, Vol. 139, No. 2, pp. 1-19, 2017.04.01 file 2017-04-01
7 International Journal Sung-Kyoon Kim, Myung-Il Roh, Ki-Su Kim, “Evaluation of Feasibility Index in the Arrangement Design of an Offshore Topside based on the Automatic Transformation of Experts’ Knowledge and the Fuzzy Logic”, Ocean Engineering, Vol. 130, 2017.01.15 file 2017-01-15
Board Pagination Prev 1 2 3 4 5 6 Next
/ 6

Powered by Xpress Engine / Designed by Sketchbook

sketchbook5, 스케치북5

sketchbook5, 스케치북5

나눔글꼴 설치 안내


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

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

설치 취소