A cross docking operation involves multiple inbound trucks that deliver items from suppliers to a distribution center and multiple outbound trucks that ship items from the distribution center to customers. Based on customer demands, an inbound truck may have its items transferred to multiple outbound trucks. Similarly, an outbound truck can receive its consignments from multiple inbound trucks. The objective of this study is to find the best truck spotting sequence for both inbound and outbound trucks in order to minimize total operation time of the cross docking system under the condition that multiple visits to the dock by a truck to unload or load its consignments is allowed. The allocations of the items from inbound trucks to outbound trucks are determined simultaneously with the spotting sequences of both the inbound and outbound trucks.

컨테이너 터미널에서 가장 중요한 운영 목표 중 하나는 각 선박에 대한 서비스 시간을 최소화함으로써 안벽의 생산성을 극대화하 는 것이다. 선박에 대한 서비스 시간을 최소화하기 위해서는 선박에 컨테이너를 싣고 내리는 해측의 안벽 크레인(QC: Quay Crane) 작업이 지연 없이 계속되어 그 효율이 극대화되어야 한다. 본 논문은 장치장과 QC 간 컨테이너 운반을 담당하는 트럭인 YT(Yard Tractor)의 운영 을 효율화함으로써 QC가 YT를 기다리게 되는 지체 상황을 최소화할 수 있도록 해 주는 전략 기반의 YT 배차 방안을 사용할 것을 제안한다. 특히 본 논문에서는 실제 컨테이너 터미널에의 적용을 위해 기존에 제안된 전략을 수정 보완하고, 실제 터미널 데이터를 이용한 시뮬레이션 실험을 통해 그 효과를 검증한다.

본 논문은 컨테이너 운송을 위한 AGV(Automated Guided Vehicle) 배차 전략을 대상으로 한다. AGV 배차 문제는 안벽 크레인의 대기 시간과 AGV의 주행 거리를 최소화하도록 AGV에 작업을 할당하는 것이 목표이다. 터미널 환경의 동적인 특성으로 인해 계획 결과의 정확한 예측이 어렵고 수정이 빈번하기 때문에 실무에서는 의사결정 시간이 짧은 단순 규칙 기반 배차가 많이 쓰인다. 그러나 단순 규칙 기반 배차는 근시안적 특성으로 인해 배차의 다양한 성능 지표를 만족시키지 못하는 한계가 있으며 이를 극복하기 위해 본 논문에서는 복수 규칙 기반의 배차 전략을 제안한다. 복수 휴리스틱 기반 배차 전략은 여러 규칙의 가중합으로 구성되며 규칙 사이의 가중치를 최적화하기 위해 다목적 진화 알고리즘을 적용하였다. 시뮬레이션 실험을 통해 제안 방안이 기존 단일 규칙 기반 배차에 비해 더 좋은 성능을 보임을 확인하였다.