Queue-based local scheduling and global coordination for real-time operation control in a container terminal

Authors:
Ri Choe;Hyojin Cho;Taejin Park;Kwang Ryel Ryu
Affiliations:
Department of Computer Engineering, Pusan National University, Busan, Korea 609-735;Department of Computer Engineering, Pusan National University, Busan, Korea 609-735;Department of Computer Engineering, Pusan National University, Busan, Korea 609-735;Department of Computer Engineering, Pusan National University, Busan, Korea 609-735
Venue:
Journal of Intelligent Manufacturing
Year:
2012

Citing 3
Cited 2

An Optimal Routing Algorithm for a Transfer Crane in Port Container Terminals

Transportation Science
A Look-Ahead Dispatching Method for Automated Guided Vehicles in Automated Port Container Terminals

Transportation Science
Real Time Scheduling by Coordination for Optimizing Operations of Equipments in a Container Terminal

ICTAI '07 Proceedings of the 19th IEEE International Conference on Tools with Artificial Intelligence - Volume 01

A network flow based heuristic approach for optimising AGV movements

Journal of Intelligent Manufacturing
Multi-objective optimization of dispatching strategies for situation-adaptive AGV operation in an automated container terminal

Proceedings of the 2013 Research in Adaptive and Convergent Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

To maximize the productivity of a container terminal, the operations of various types of equipments should be optimized and synchronized in real time. However, use of optimization techniques such as mathematical programming or search-based meta-heuristics becomes difficult when given a large-scaled problem due to their high computational cost. Addressing this problem, the queue-based local scheduling and global coordination method proposed in this paper stands as a viable alternative. The method consists of the following steps. First, separate schedules are locally generated for each equipment type using a queue-based dispatching heuristic which pays attention to the queue lengths of the quay cranes (QCs) under service. Next, the schedules are executed via a simulation and a notable QC delay is identified. Based on the analysis on the causes of this delay, some compromising adjustments are made to the priorities of relevant jobs. Then, the localized scheduling followed by the adjustment is repeated until the termination condition is met. Adopting simple heuristics in the local scheduling phase, the overall process easily meets the real-time constraint, yet producing an integrated schedule with a better global perspective than the myopic heuristic-only approach.