컨테이너 터미널에서 장치장 현황정보를 고려한 안벽크레인 일정계획 방법

A Quay Crane Scheduling Method Considering Congestions in the Yard of Container Terminals

  • 정다훈 (부산대학교 산업공학과) ;
  • 박영만 (해군사관학교 경영과학과) ;
  • 이병권 (부산대학교 산업공학과) ;
  • 류광렬 (부산대학교 컴퓨터공학과) ;
  • 김갑환 (부산대학교 산업공학과)
  • 발행 : 2006.05.01

초록

컨테이너 터미널에서의 생산성은 본선작업의 효율성과 밀접한 관련이 있다. 효율적인 본선작업을 위한 첫 번째 단계는 선석에서 컨테이너를 취급하는 장비인 안벽크레인(Quay Crane : QC)에 대하여 효율적인 작업일정계획을 수립하는 것이다. 일반적으로 안벽크레인의 작업일정계획은 선박내의 장치계획에 관한 정보와 장치장의 장치현황정보등 많은 정보를 활용해야 하며, 선박의 안정성과 크레인의 작업용이성 등 다양한 제약사항을 고려하여야 한다. 따라서 본 연구에서는 인공지능기법 중 최적에 가까운 해를 찾아주는 탐색기법인 GRASP(Greedy Randomized Adaptive Search Procedure)를 적용하여 실제 현장에서 적용 가능한 안벽크레인 작업일정계획기법을 제안하였다. 또한, 컨테이너 터미널의 실제 자료를 수집하여 제안된 메타휴리스틱 알고리즘의 성능을 분석하였다.

키워드