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
International Journal
2013.12.02 16:15
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
조회 수 7710
첨부 '1' |
---|
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 |
Prev Kyu-Yeul Lee, Won-Joon Lee, Myung-Il Roh, "Development of a S...
Kyu-Yeul Lee, Won-Joon Lee, Myung-Il Roh, "Development of a S...
2013.12.02by SyDLab
Myung-Il Roh, Kyu-Yeul Lee, "Development of a 3D CAD System f... Next
Myung-Il Roh, Kyu-Yeul Lee, "Development of a 3D CAD System f...
2013.12.02by SyDLab