Domestic Conference

한성남, 이규열, 노명일, "개선된 유전자 알고리즘을 이용한 최적 공간 배치 설계에 관한 연구", 2001년도 한국CAD/CAM학회 학술발표회, 서울, pp. 253-260, 2001.02.09

by SyDLab posted Dec 04, 2013
?

단축키

Prev이전 문서

Next다음 문서

ESC닫기

크게 작게 위로 아래로 댓글로 가기 인쇄
Extra Form
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

한성남, 이규열, 노명일, "개선된 유전자 알고리즘을 이용한 최적 공간 배치 설계에 관한 연구", 2001년도 한국CAD/CAM학회 학술발표회, 서울, pp. 253-260, 2001.02.09