Domestic Journal

한성남, 이규열, 노명일, "개선된 유전자 알고리즘을 이용한 최적 공간 배치 설계에 관한 연구", 한국CAD/CAM학회 논문집, Vol. 6, No. 3, pp. 174-183, 2001.09.01

by SyDLab posted Dec 02, 2013
?

단축키

Prev이전 문서

Next다음 문서

ESC닫기

크게 작게 위로 아래로 댓글로 가기 인쇄
Extra Form
Abstract This study proposes an improved genetic algorithm (GA) to derive solutions for facility layout problems hang inner walls and passages. πle proposed algorithm models the layout of facilities on a foursegmented chromosome. Improved solutions are produced by employing genetic operations known as selection, crossover, inversion, mutation, and refmement of these genes for successive generations. All relionships between the facilities and passages are represented as an acency graph. The shortest path and distance between two facilities are calculated using Dijkstra’s algorithm of graph theory. Comparative 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 ship compartment layout problems with the computational results compared to actual ship comptment layout.
Publication Date 2001-09-01
Role Coauthor
Category KCI

한성남, 이규열, 노명일, "개선된 유전자 알고리즘을 이용한 최적 공간 배치 설계에 관한 연구", 한국CAD/CAM학회 논문집, Vol. 6, No. 3, pp. 174-183, 2001.09.01


Articles

1 2 3 4