Optimization of container process at seaport terminals

Seaport container terminals are an important part of the logistics systems in international trades. This paper investigates the relationship between quay cranes, yard machines and container storage locations in a multi-berth and multi-ship environment. The aims are to develop a model for improving the operation efficiency of the seaports and to develop an analytical tool for yard operation planning. Due to the fact that the container transfer times are sequence-dependent and with the large number of variables involved, the proposed model cannot be solved in a reasonable time interval for realistically sized problems. For this reason, List Scheduling and Tabu Search algorithms have been developed to solve this formidable and NP-hard scheduling problem. Numerical implementations have been analysed and promising results have been achieved.

[1]  Teofilo F. Gonzalez,et al.  Flexible Hybrid Flowshops , 2004, Handbook of Scheduling.

[2]  J. M. J. Schutten,et al.  List scheduling revisited , 1996, Oper. Res. Lett..

[3]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

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

[5]  Hans-Otto Günther,et al.  Dispatching multi-load AGVs in highly automated seaport container terminals , 2004, OR Spectr..

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

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

[8]  Stefan Voß,et al.  Container terminal operation and operations research - a classification and literature review , 2004, OR Spectr..

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

[10]  Reha Uzsoy,et al.  Worst-case error bounds for parallel machine scheduling problems with bounded sequence-dependent setup times , 1993, Oper. Res. Lett..

[11]  Klaus H. Ecker,et al.  Scheduling Computer and Manufacturing Processes , 2001 .

[12]  E. Kozan,et al.  Alternative algorithms for the optimization of a simulation model of a multimodal container terminal , 2007, J. Oper. Res. Soc..

[13]  Kap Hwan Kim,et al.  Routing straddle carriers for the loading operation of containers using a beam search algorithm , 1999 .

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

[15]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[16]  D. Atkin.  OR scheduling algorithms. , 2000, Anesthesiology.

[17]  Erhan Kozan,et al.  Mathematical modelling of container transfers and storage locations at seaport terminals , 2006, OR Spectr..

[18]  Gilbert Laporte,et al.  Models and Tabu Search Heuristics for the Berth-Allocation Problem , 2005, Transp. Sci..

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