A general framework for scheduling equipment and manpower at container terminals

Abstract.In this paper, we propose a general model for various scheduling problems that occur in container terminal logistics. The scheduling model consists of the assignment of jobs to resources and the temporal arrangement of the jobs subject to precedence constraints and sequence-dependent setup times. We demonstrate how the model can be applied to solve several different real-world problems from container terminals in the port of Hamburg (Germany). We consider scheduling problems for straddle carriers, automated guided vehicles (AGVs), stacking cranes, and workers who handle reefer containers. Subsequently, we discuss priority rule based heuristics as well as a genetic algorithm for the general model. Based on a tailored generator for experimental data, we examine the performance of the heuristics in a computational study. We obtain promising results that suggest that the genetic algorithm is well suited for application in practice.

[1]  Luca Maria Gambardella,et al.  Simulation and Planning of an Intermodal Container Terminal , 1998, Simul..

[2]  Luca Maria Gambardella,et al.  Simulation and Forecasting in an Intermodal Container Terminal , 1996 .

[3]  Richard J. Linn,et al.  Storage space allocation in container terminals , 2003 .

[4]  Kap Hwan Kim,et al.  A scheduling method for Berth and Quay cranes , 2003 .

[5]  Kap Hwan Kim,et al.  A beam search algorithm for the load sequencing of outbound containers in port container terminals , 2004, OR Spectr..

[6]  Won Young Yun,et al.  A simulation model for container-terminal operation analysis using an object-oriented approach , 1999 .

[7]  Richard J. Linn,et al.  Dynamic crane deployment in container storage yards , 2002 .

[8]  Iris F. A. Vis,et al.  Transshipment of containers at a container terminal: An overview , 2003, Eur. J. Oper. Res..

[9]  Kap Hwan Kim,et al.  A routing algorithm for a single straddle carrier to load export containers onto a containership , 1999 .

[10]  Torsten Reiners,et al.  Vehicle dispatching at seaport container terminals using evolutionary algorithms , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[11]  Carlos F. Daganzo,et al.  Handling Strategies for Import Containers at Marine Terminals , 1993 .

[12]  A. E. Eiben,et al.  Global Convergence of Genetic Algorithms: A Markov Chain Analysis , 1990, PPSN.

[13]  Andrew Lim,et al.  The berth planning problem , 1998, Oper. Res. Lett..

[14]  B J Wook,et al.  A POOLED DISPATCHING STRATEGY FOR AUTOMATED GUIDED VEHICLES IN PORT CONTAINER TERMINALS , 2000 .

[15]  Carlos F. Daganzo,et al.  Storage space vs handling work in container terminals , 1993 .

[16]  Kap Hwan Kim,et al.  Segregating space allocation models for container inventories in port container terminals , 1999 .

[17]  R. Kolisch,et al.  Heuristic algorithms for solving the resource-constrained project scheduling problem: Classification and computational analysis , 1998 .

[18]  Pasquale Legato,et al.  Berth planning and resources optimisation at a container terminal via discrete event simulation , 2001, Eur. J. Oper. Res..

[19]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[20]  Sönke Hartmann,et al.  Project Scheduling with Multiple Modes: A Genetic Algorithm , 2001, Ann. Oper. Res..

[21]  Carlos F. Daganzo,et al.  A branch and bound solution method for the crane scheduling problem , 1990 .

[22]  김갑환,et al.  Deriving Decision Rules to Locate Export Containers in Container Yards , 1997 .

[23]  Rainer Kolisch,et al.  Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem , 2000, Eur. J. Oper. Res..

[24]  Akio Imai,et al.  The Dynamic Berth Allocation Problem for a Container Port , 2001 .

[25]  Akio Imai,et al.  Efficient planning of berth allocation for container terminals in Asia , 1997 .

[26]  Zbigniew Michalewicz,et al.  Heuristic methods for evolutionary computation techniques , 1996, J. Heuristics.

[27]  Sönke Hartmann,et al.  Generating scenarios for simulation and optimization of container terminal logistics , 2004, OR Spectr..

[28]  Rolf H. Möhring,et al.  Scheduling project networks with resource constraints and time windows , 1988 .

[29]  Albert P. M. Wagelmans,et al.  Effective algorithms for integrated scheduling of handling equipment at automated container terminals , 2001 .

[30]  Matthias Lehmann,et al.  Dispatching multi-load AGVs in highly automated seaport container terminals , 2004, OR Spectr..

[31]  Stefan Voß,et al.  Routing of straddle carriers at a container terminal with the special aspect of internal moves , 1993 .

[32]  Philip M. Wolfe,et al.  Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach , 1969 .

[33]  Carsten Jordan.  Batching and Scheduling: Models and Methods for Several Problem Classes , 1996 .

[34]  Yongpei Guan,et al.  The berth allocation problem: models and solution methods , 2004 .

[35]  Salah E. Elmaghraby,et al.  Activity networks: Project planning and control by network models , 1977 .

[36]  Sönke Hartmann,et al.  A competitive genetic algorithm for resource-constrained project scheduling , 1998 .

[37]  Carlos F. Daganzo,et al.  THE CRANE SCHEDULING PROBLEM , 1989 .

[38]  Rommert Dekker,et al.  Operations research supports container handling , 2001 .

[39]  Iris F. A. Vis,et al.  Comparison of vehicle types at an automated container terminal , 2004 .

[40]  F. Brian Talbot,et al.  Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case , 1982 .

[41]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .