정혁수, 이규열, 노명일, "파이프 라우팅 비용을 고려한 선박 기관실의 최적 장비 배치 설계에 관한 연구", 2003년도 대한조선학회 추계학술발표회, 경주, pp. 105-113, 2003.10.30-11.01
Domestic Conference
2013.12.04 15:46
정혁수, 이규열, 노명일, "파이프 라우팅 비용을 고려한 선박 기관실의 최적 장비 배치 설계에 관한 연구", 2003년도 대한조선학회 추계학술발표회, 경주, pp. 105-113, 2003.10.30-11.01
조회 수 11999
| 첨부 '1' |
|---|
| Abstract | 최적 장비 배치 문제는 3차원 공간에서 파이프들로 서로 연결된 장비들의 최적 위치를 결정하는 것이다. 본 연구에서는 이러한 문제를, 모든 장비들을 감싸는 공간의 부피를 최소화하면서 장비들간에 연결되어 있는 파이프 설치 비용이 최소가 되도록 하는 최적화 문제로서 정식화하고, 이를 해결하기 위한 최적 장비 배치 알고리즘을 제안하였다. 알고리즘 내부의 최적화 과정을 위해서 기존의 전역 최적화 알고리즘 중의 하나인 유전 알고리즘과 MFD(Method of Feasible Directions), SQP(Sequential Quadratic Programming) 등과 같은 국부 최적화 알고리즘을 효율적으로 결합한 하이브리드 최적화 방법(hybrid optimization method)이 도입되었다. 또한, 정식화된 최적화 문제 내에서, 장비들이 배치되는 공간은 모든 장비들을 완전히 감쌀 수 있는 가상의 육면체로 정의되며, 파이프 설치 비용은 그래프 이론의 다익스트라 알고리즘(Dijkstra’s algorithm)을 이용해서 계산한다. 그리고 3차원 솔리드 모델로 표현된 장비들 사이에 간섭량을 평가하기 위해서 불리언 연산(boolean operation) 중 하나인 교차 연산을 이용하였다. 마지막으로, 제안된 알고리즘의 효용성을 평가하기 위해서 이를 다양한 최적 장비 배치 문제에 적용시켜 보았다. |
|---|---|
| Publication Date | 2003-10-30 |
