Real-time Job Reallocation Problem in Container Terminals

컨테이너 터미널의 효율적인 실시간 작업 재할당 연구

To achieve higher customer service, the operational efficiency of container terminal is important. So, to improve loading/unloading speed and reduce the time spending of berth, efficient ship planning is performed in advance. But, the condition of container terminal can be changed frequently and the pre-planning is not enough to operate container terminal sufficiently, so that we need real-time planning. This paper aims to define the problem of job reallocation of quay crane to minimize total operation time, and find the solution.

고객 서비스를 향상시키는데 있어서 컨테이너 터미널의 운영 효율성은 중요하다. 그러므로 하역 속도를 높이고 정박시간을 줄이기 위해 사전에 효율적인 선적 계획을 세우고 실행한다. 그러나 항만 환경은 바뀔 수 있고 사전 계획만으로는 항만을 운영하는 것에는 한계점이 있으므로 실시간 계획이 필요하다. 본 연구에서는 돌발 상황에서 총 작업 시간을 최소화하기 위해 크레인의 작업을 재할당하는 문제를 정의하고 해결책을 제시한다.