Domestic Conference

한성남, 노명일, 이규열, "최적 공간 배치 설계를 위한 개선된 유전자 알고리즘에 관한 연구", 2001년도 한국경영과학회/대한산업공학회 춘계학술발표회, 양양, pp. 239, 2001.04.27-28

by SyDLab posted Dec 04, 2013
?

단축키

Prev이전 문서

Next다음 문서

ESC닫기

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

한성남, 노명일, 이규열, "최적 공간 배치 설계를 위한 개선된 유전자 알고리즘에 관한 연구", 2001년도 한국경영과학회/대한산업공학회 춘계학술발표회, 양양, pp. 239, 2001.04.27-28