정혁수, 이규열, 노명일, 김태완, "파이프 라우팅을 고려한 최적 장비 배치 알고리즘 개발", 2003년도 한국CAD/CAM학회 학술발표회, 서울, pp. 333-340, 2003.02.07
Abstract | An optimal equipment layout problem is concerned with determining the optimal position of equipments connected to the pipes in the given 3D space. In this study, the optimal equipment layout problem is formulated as an optimization problem by minimizing the space that encloses all equipments and the cost of the pipe routing. To solve the optimization problem, a hybrid optimization method is adopted by combining efficiently the genetic algorithm with a local optimization algorithm, such as a method of feasible directions and sequential quadratic programming. The space is defined as a volume of bounding box that completely encloses all equipments. The cost of the pipe routing is calculated by using the Dijkstra’s algorithm of the graph theory which automatically determines the shortest path of pipes. To evaluate the interference among the equipments represented by 3D solids, a boolean operation of “INTERSECT” is used. Finally, the proposed algorithm is applied to various equipment layout problems to verify the efficiency of the developed algorithm. |
---|---|
Publication Date | 2003-02-07 |
정혁수, 이규열, 노명일, 김태완, "파이프 라우팅을 고려한 최적 장비 배치 알고리즘 개발", 2003년도 한국CAD/CAM학회 학술발표회, 서울, pp. 333-340, 2003.02.07