트랜스포터의 실시간 경로 변경을 고려한 최적 블록 운송 시뮬레이션 개발

국문 초록 (Abstract)

조선소에서는 블록 물류 흐름을 원활하게 하여 일정 계획을 맞추기 위해 트랜스포터 담당자가 경험 및 블록의 공정 단계, 우선순위를 바탕으로 블록 운송 계획을 수립하고 있다. 한편, 블록 운송 경로에 예상치 못한 장애물이 발생하거나 트랜스포터의 작업 지연으로 인해 블록 운송 경로를 변경해야 하는 상황이 발생함에 따라 블록 운송 계획을 재수립해야 하는 어려움이 있다. 본 논문에서는 실시간으로 경로를 변경하여 블록 운송 계획을 재수립할 수 있는 최적 블록 운송 시뮬레이션을 개발하였다. 장애물이 발생한 경로를 지나는 블록들만 최단 운송 경로를 빠르게 다시 계산하기 위해, 블록 운송 출발지와 도착지를 일대일로 연결하는 A* 알고리즘을 적용하였다. 이 때, 장애물이 발생한 경로 직전의 위치를 출발지로 하여 최단 경로를 계산하다가 이전 경로로 복귀하는 경우 계산을 종료하도록 하는 알고리즘을 제안하였고 이를 위한 자료구조를 설계하였다. 본 시뮬레이션을 필리핀 수빅 조선소에 적용하여 실시간 경로 변경 반영 여부를 확인하였다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 관련 연구 현황
• 3. 트랜스포터의 최적 블록 운송 문제
• 4. A* 알고리즘 기반의 블록의 최단 운송 경로
• 5. A* 알고리즘 기반의 실시간 경로 변경 알고리즘
• 6. 적용 결과 비교
• 7. 결론 및 향후 연구 계획
• 감사의 글
• 참고문헌