An integrated approach for modeling and solving the scheduling problem of container handling systems

An integrated model is presented to schedule the container handling system. The objective is to improve the cooperation between different types of equipments, and to increase the productivity of the terminal. The problem is formulated as a Hybrid Flow Shop Scheduling problem with precedence constraint, setup times and blocking (HFSS-B). A tabu search algorithm is proposed to solve this problem. The quality and efficiency of the proposed algorithm is analyzed from the computational point of view.

[1]  J P Basilotto,et al.  MEGAPORTS AND LOAD CENTERS OF THE FUTURE WITH THE PORT OF HOUSTON AS THE BASELINE PORT , 1997 .

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

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

[4]  D. Santos,et al.  Global lower bounds for flow shops with multiple processors , 1995 .

[5]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

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

[7]  Kap Hwan Kim,et al.  An Optimal Routing Algorithm for a Transfer Crane in Port Container Terminals , 1999, Transp. Sci..

[8]  Éric D. Taillard,et al.  Parallel Taboo Search Techniques for the Job Shop Scheduling Problem , 1994, INFORMS J. Comput..

[9]  Jan Karel Lenstra,et al.  Job Shop Scheduling by Simulated Annealing , 1992, Oper. Res..

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

[11]  Chinyao Low,et al.  Simulated annealing heuristic for flow shop scheduling problems with unrelated parallel machines , 2005, Comput. Oper. Res..

[12]  P.J.M. Meersmans.  Optimization of Container Handling Systems , 2002 .

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

[14]  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.

[15]  Mauro Dell'Amico,et al.  Applying tabu search to the job-shop scheduling problem , 1993, Ann. Oper. Res..

[16]  Eugeniusz Nowicki,et al.  The flow shop with parallel machines: A tabu search approach , 1998, Eur. J. Oper. Res..

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

[18]  Ebbe G. Negenman,et al.  Local search algorithms for the multiprocessor flow shop scheduling problem , 2001, Eur. J. Oper. Res..