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
134 International Journal Kyu-Yeul Lee, Myung-Il Roh, "A Hybrid Optimization Method for Multidisciplinary Ship Design", Journal of Ship Technology Research, Vol. 47, No. 4, pp. 181-185, 2000.10.01 file 2000-10-01
133 International Journal Kyu-Yeul Lee, Myung-Il Roh, "An Efficient Genetic Algorithm Using Gradient Information for Ship Structural Design Optimization", Journal of Ship Technology Research, Vol. 48, No. 4, pp. 161-170, 2001.11.01 file 2001-11-01
132 International Journal 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 file 2005-04-01
131 International Journal Kyu-Yeul Lee, Myung-Il Roh, Seonho Cho, "Multidisciplinary Design Optimization of Mechanical Systems Using Collaborative Optimization Approach", International Journal of Vehicle Design, Vol. 25, No. 4, pp. 353-368, 2001.11.01 file 2001-11-01
» International Journal 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 file 2003-01-01
129 International Journal Kyu-Yeul Lee, Seong-Nam Han, Myung-Il Roh, "Optimal Compartment Layout Design for a Naval Ship Using an Improved Genetic Algorithm", Marine Technology and SNAME News, Vol. 39, No. 3, pp. 159-169, 2002.07.01 file 2002-07-01
128 International Journal Kyu-Yeul Lee, Seonho Cho, Myung-Il Roh, "An Efficient Global-Local Hybrid Optimization Method Using Design Sensitivity Analysis", International Journal of Vehicle Design, Vol. 28, No. 4, pp. 300-317, 2002.07.01 file 2002-07-01
127 International Journal Kyu-Yeul Lee, Won-Joon Lee, Myung-Il Roh, "Development of a Semantic Product Modeling System for Initial Hull Structure in Shipbuilding", Robotics and Computer-Integrated Manufacturing Journal, Vol. 20, No. 3, pp. 211-223, 2004.06.01 file 2004-06-01
126 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
125 International Journal Luman Zhao, Myung-Il Roh, Jeong-Woo Hong, "Optimal Thrust Allocation for Dynamic Positioning of Deep-sea Working Vessel", Journal of Advanced Research in Ocean Engineering, Vol. 1, No. 2, pp. 94-105, 2015.06.01 file 2015-06-01
124 International Journal Luman Zhao, Myung-Il Roh, Seung-Ho Ham, "Anti-Sway Control of the Crane on an Offshore Support Vessel Based on the Hardware-In-The-Loop Simulation", International Journal of Offshore and Polar Engineering, Vol. 28, No. 2, pp. 182-189, 2018.06.01 file 2018-06-01
123 International Journal Luman Zhao, Myung-Il Roh, Seung-Ho Ham, "Performance Analysis of an Active Heave Compensation System on an Offshore Supply Vessel Using the Hardware-In-The-Loop Simulation", Journal of Marine Science and Technology (Taiwan), Vol. 26, No. 5 file 2018-10-01
122 International Journal Luman Zhao, Myung-Il Roh, Sung-Jun Lee, "Control Method for Path Following and Collision Avoidance of Autonomous Ships Based on Deep Reinforcement Learning", Journal of Marine Science and Technology (Taiwan), Vol. 27, No. 4, pp. 293-310, 2019.08.01 file 2019-08-01
121 International Journal Luman Zhao, Myung-Il Roh, “A Thrust Allocation Method for Efficient Dynamic Positioning of a Semisubmersible Drilling Rig Based on the Hybrid Optimization Algorithm”, Mathematical Problems in Engineering, Vol. 2015, pp. 1-12, 2015.10.01 file 2015-10-01
120 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", accepted for publication in Journal of Computational Design and Engineering, 2022.11.11 2022-11-11
119 International Journal Min-Chul Kong, Myung-Il Roh, Ki-Su Kim, Jeongyoul Lee, Jongoh Kim, Gapheon Lee, "Object Detection Method for Ship Safety Plans Using Deep Learning", Ocean Engineering, 2022.02.15 file 2022-02-15
118 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
117 International Journal Min-Jae Oh, Myung-Il Roh, Sung-Woo Park, Do-Hyun Chun, Se-Hyun Myung, "Big Data-based Piping Material Analysis Framework in Offshore Structure for Contract Design", Ocean Systems Engineering, Vol. 9, No. 1, pp. 79-95, 2019.01.01 file 2019-01-01
116 International Journal Min-Jae Oh, Myung-Il Roh, Tae-Wan Kim, "Local T-spline Surface Skinning with Shape Preservation", Computer-Aided Design, Vol. 104, pp. 15-26, 2018.11.01 file 2018-11-01
115 International Journal Min-Jae Oh, Taw-Wan Kim, Myung-Il Roh, "G1 Bezier Surface Interpolation with T-junctions at a 3-Valent Singular Vertex", Computer Aided Geometric Design, Vol. 67, pp. 79-95, 2018.12.01 file 2018-12-01
Board Pagination Prev 1 2 3 4 5 6 7 8 9 Next
/ 9

Powered by Xpress Engine / Designed by Sketchbook

sketchbook5, 스케치북5

sketchbook5, 스케치북5

나눔글꼴 설치 안내


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

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

설치 취소