[Session C4. 일정계획(2); 인공지능] 최적 공간 배치 설계를 위한 개선된 유전 알고리즘에 관한 연구

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 adj acency 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.