A heuristic algorithm for yard truck scheduling and storage allocation problems

The yard truck scheduling and the storage allocation are two important decision problems affecting the efficiency of container terminal operations. This paper proposes a novel approach that integrates these two problems into a whole. The objective is to minimize the weighted sum of total delay of requests and the total travel time of yard trucks. Due to the intractability of the proposed problem, a hybrid insertion algorithm is designed for effective problem solutions. Computational experiments are conducted to examine the key factors of the problem and the performance of the proposed heuristic algorithm.

[1]  Chung-Lun Li,et al.  Analysis of a new vehicle scheduling and location problem , 2001 .

[2]  Der-Horng Lee,et al.  Integrated Model for Truck Scheduling and Storage Allocation Problem at Container Terminals , 2008 .

[3]  Stefan Voß,et al.  Operations research at container terminals: a literature update , 2007, OR Spectr..

[4]  Ebru K. Bish,et al.  A multiple-crane-constrained scheduling problem in a container terminal , 2003, Eur. J. Oper. Res..

[5]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[6]  Kap Hwan Kim,et al.  A Look-Ahead Dispatching Method for Automated Guided Vehicles in Automated Port Container Terminals , 2004, Transp. Sci..

[7]  Loo Hay Lee,et al.  A yard storage strategy for minimizing traffic congestion in a marine container transshipment hub , 2008, OR Spectr..

[8]  Martin W. P. Savelsbergh,et al.  Efficient Insertion Heuristics for Vehicle Routing and Scheduling Problems , 2004, Transp. Sci..

[9]  Stefan Voß,et al.  Container terminal operation and operations research — a classification and literature review , 2004 .

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

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

[12]  Akio Imai,et al.  Yard trailer routing at a maritime container terminal , 2005 .

[13]  John N. Tsitsiklis,et al.  Introduction to linear optimization , 1997, Athena scientific optimization and computation series.

[14]  Kap Hwan Kim,et al.  THE OPTIMAL SIZING OF THE STORAGE SPACE AND HANDLING FACILITIES FOR IMPORT CONTAINERS , 2002 .

[15]  David Simchi-Levi,et al.  Dispatching vehicles in a mega container terminal , 2005, OR Spectr..

[16]  Michel Gendreau,et al.  A Generalized Insertion Heuristic for the Traveling Salesman Problem with Time Windows , 1998, Oper. Res..

[17]  K. L. Mak,et al.  Scheduling trucks in container terminals using a genetic algorithm , 2007 .