Remarshalling Plan Using Neighboring Bay in Container Terminal
선박에 싣기 위하여 컨테이너 장치장에서 반출하는 컨테이너 상단에 다른 컨테이너들이 장치되어 있다면 위의 컨테이너들을 임시 로 옮기는 작업이 필요한데 이런 작업을 재취급이라 하며, 이로 인하여 장치장의 생산성은 떨어지게 된다. 장치장에서 반출 작업을 수행할 때 재취급 작업을 하지 않도록 하기 위하여, 적하 계획이 수립된 후 선박이 도착하기 전까지의 유휴 시간을 이용하여 컨테이너들을 미리 정리하는 작업을 재정돈 작업이라고 한다. 보통의 경우 베이내의 이동만으로 재정돈 작업 계획을 수립하는데, 컨테이너가 장치된 상태에 따라 너무 많은 시간을 사용한 후 결국 해를 구하지 못하는 경우가 발생한다. 본 논문에서는 이웃한 베이의 상단을 임시 저장 공간으로 활용하여 재정돈 작업 계획을 수립할 수 있는 방안을 제안한다. 이 방안이 복잡한 장치상태에서도 허용된 시간 내에 작업 계획을 수립할 수 있다는 것을 보이기 위하 여, 수치실험을 통해 제안한 방안의 성능을 평가하였다. 다양한 베이를 대상으로 실험한 결과 복잡한 베이에 대하여 허용된 시간 내에 유효하 고 효율적인 계획을 수립할 수 있음을 확인하였다.
If there are containers stacked upon the container to be fetched out of a container yard to vessel, rehandling which moves those containers to other places temporarily is needed. In order to avoid such rehandling, remarshalling which rearranges containers should be done before the vessel arrives. The remarshalling plan is commonly generated within a bay. It happens, however, that the generation of the intra-bay remarshalling plan within the permitted time is not possible because of bad stacking conditions. This paper presents the remarshalling algorithm which uses the empty slots of the neighboring bay as a temporary storage space. Simulation experiments have shown that the presented algorithm can generate the remarshalling plan within the permitted time under any staking conditions.