한성남, 이규열, 노명일, "개선된 유전자 알고리즘을 이용한 최적 공간 배치 설계에 관한 연구", 2001년도 한국CAD/CAM학회 학술발표회, 서울, pp. 253-260, 2001.02.09
Domestic Conference
2013.12.04 15:30
한성남, 이규열, 노명일, "개선된 유전자 알고리즘을 이용한 최적 공간 배치 설계에 관한 연구", 2001년도 한국CAD/CAM학회 학술발표회, 서울, pp. 253-260, 2001.02.09
조회 수 10716
| 첨부 '1' |
|---|
| Abstract | In this sutdy, an improved genetic algorithm approach to get a solution for a ficility layout problem with inner structure walls and passages is proposed. In the proposed genetic algorithm, a layout of facilities is modeled in gene structures that is comprising of a four-segmented chroosome including positions of the passages. Better solutions are produced by employing genetic operations such as a selection, a crossover, an inversion, and a mutation to these genes as an iteration progresses. A relationship between two facilities are calculated using the Dijkstra's algorithm. Numerical examples show that the proposed genetic algorithm performs better than other existing algoritm for facility layout design. Finally, the proposed genetic 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-02-09 |
