배관의 최소 이격거리를 고려한 배관 오토라우팅 방안 연구

초록

선박 내부에는 배관이 많고 장비와 다른 배관과의 간섭을 피해 라우팅을 진행해야 되므로 많은 시간과 노력이 필요하다. 이러한 이유로 배관 라우팅 자동화 및 최적화 연구가 많이 선행되었다. 기존 연구들에서는 최단 경로, 벤드 갯수 등을 최적화하는 것을 목적으로 연구를 진행하였다. 하지만 배관의 최소 이격 거리를 고려하지 않고 라우팅을 하게 될 경우, 배관의 진동 및 열 팽창 등에 의해 배관 손상 및 파괴가 발생할 수 있다. 따라서, 본 연구에서는 배관 라우팅 시, 배관의 최소 이격 거리를 고려하여 배관 손상 및 파괴를 피할 수 있는 배관 라우팅 방안을 제시한다. 마지막으로 본 연구에서는 배관 라우팅 최적화를 위해 라우팅 시, 벤드의 개수를 최소화 할 수 있도록 A* 알고리즘 수정하여 적용하였다.