한성남, 노명일, 이규열, "최적 공간 배치 설계를 위한 개선된 유전자 알고리즘에 관한 연구", 2001년도 한국경영과학회/대한산업공학회 춘계학술발표회, 양양, pp. 239, 2001.04.27-28
Domestic Conference
2013.12.04 15:32
한성남, 노명일, 이규열, "최적 공간 배치 설계를 위한 개선된 유전자 알고리즘에 관한 연구", 2001년도 한국경영과학회/대한산업공학회 춘계학술발표회, 양양, pp. 239, 2001.04.27-28
조회 수 10944
| 첨부 '1' |
|---|
| Abstract | In this study, an improved genetic algorithm (GA) approach to get a solution for a facility layout problem with inner structure walls and passages is proposed. In the proposed algorithm, a layout of facilities is modeled in a four-segmented chromosome including positions of the passages. A relationship between the facilities and passages is represented in an adjacency graph, and the shortest path and its distance between two facilities are calculated using the Dijkstra's algorithm. Numerical testing shows that the proposed algorithm performs better than other existing algorithm for the optimal facility layout design. Finally, the proposed algorithm is applied to a compartment layout problem of a naval ship and the computational results are compared with the actual compartment layout of the naval ship. |
|---|---|
| Publication Date | 2001-04-27 |
