Scheduling operations of a rail crane and container deliveries between rail and port terminals

This article addresses the problem of scheduling container transfer operations in rail terminals. The overall problem can be divided into three smaller problems: constructing a dual-cycle delivery task by matching inbound and outbound containers; determining parking positions for trucks; and sequencing the delivery tasks for transfer by the rail crane. This article provides a mathematical model to obtain the optimal solutions to these problems, and suggests genetic and heuristic algorithms to reduce computational time when solving larger problems. Numerical experiments are conducted to validate the performance of the suggested heuristic algorithms.

[1]  Hark Hwang,et al.  Sequencing delivery and receiving operations for yard cranes in port container terminals , 2003 .

[2]  K. L. Mak,et al.  An effective heuristic for scheduling a yard crane to handle jobs with different ready times , 2005 .

[3]  Kap Hwan Kim,et al.  A crane scheduling method for port container terminals , 2004, Eur. J. Oper. Res..

[4]  Gilbert Laporte,et al.  A branch‐and‐cut algorithm for the quay crane scheduling problem in a container terminal , 2006 .

[5]  K. L. Mak,et al.  Quay crane scheduling in container terminals , 2006 .

[6]  K. L. Mak,et al.  Yard crane scheduling in port container terminals , 2005 .

[7]  Erhan Kozan,et al.  Optimising container transfers at multimodal terminals , 2000 .

[8]  Lei Wang,et al.  Quay crane scheduling at container terminals to minimize the maximum relative tardiness of vessel departures , 2006 .

[9]  Pierre Dejax,et al.  Models and Algorithms for Container Allocation Problems on Trains in a Rapid Transshipment Shunting Yard , 1998, Transp. Sci..

[10]  Kl Mak,et al.  Sequencing of container pickup trucks in container yard blocks , 2004 .

[11]  Y. Zhu,et al.  Crane scheduling with non-crossing constraint , 2006, J. Oper. Res. Soc..

[12]  Knut Alicke,et al.  Modeling and optimization of the intermodal terminal Mega Hub , 2002, OR Spectr..

[13]  Erhan Kozan,et al.  An assignment model for dynamic load planning of intermodal trains , 2006, Comput. Oper. Res..

[14]  Qiang Meng,et al.  Scheduling of two-transtainer systems for loading outbound containers in port container terminals with simulated annealing algorithm , 2007 .

[15]  W. C. Ng,et al.  Crane scheduling in container yards with inter-crane interference , 2005, Eur. J. Oper. Res..