Multi Objective Optimization of Coordinated Scheduling of Cranes and Vehicles at Container Terminals

According to previous researches, automated guided vehicles and quay cranes in container terminals have a high potential synergy. In this paper, a mixed integer programming model is formulated to optimize the coordinated scheduling of cranes and vehicles in container terminals. Objectives of the model are to minimize total traveling time of the vehicles and delays in tasks of cranes. A genetic algorithm is developed to solve the problem in reasonable computational time. The most appropriate control parameters for the proposed genetic algorithm are investigated in a medium size numerical test case. It is shown that balanced crossover and mutation rates have the best performance in finding a near optimal solution for the problem. Then, ten small size test cases are solved to evaluate the performance of the proposed optimization methods. The results show the applicability of the genetic algorithm since it can find near optimal solutions, precisely and accurately.

[1]  Geraldo Robson Mateus,et al.  Hierarchical tournament selection genetic algorithm for the vehicle routing problem with time windows , 2004, Fourth International Conference on Hybrid Intelligent Systems (HIS'04).

[2]  Matthias Lehmann,et al.  Strategies for dispatching AGVs at automated seaport container terminals , 2006, OR Spectr..

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

[4]  C.S.P. Rao,et al.  A hybrid multi-objective GA for simultaneous scheduling of machines and AGVs in FMS , 2006 .

[5]  Henry Y. K. Lau,et al.  Integrated scheduling of handling equipment at automated container terminals , 2008, Ann. Oper. Res..

[6]  Jin Xin Cao,et al.  Integrated quay crane and yard truck schedule problem in container terminals , 2010 .

[7]  André Langevin,et al.  Integrated scheduling of crane handling and truck transportation in a maritime container terminal , 2013, Eur. J. Oper. Res..

[8]  Gamini Dissanayake,et al.  Optimisation for job scheduling at automated container terminals using genetic algorithm , 2013, Comput. Ind. Eng..

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

[10]  Lixin Tang,et al.  The Simultaneous Quay Crane and Truck Scheduling Problem in Container Terminals , 2011, 2011 Fourth International Conference on Intelligent Computation Technology and Automation.

[11]  Napsiah Ismail,et al.  Using simulated annealing algorithm for optimization of quay cranes and automated guided vehicles scheduling , 2011 .

[12]  Qingcheng Zeng,et al.  Integrating simulation and optimization to schedule loading operations in container terminals , 2009, Comput. Oper. Res..

[13]  Akio Imai,et al.  Marine container terminal configurations for efficient handling of mega-containerships , 2013 .

[14]  S. N. Sivanandam,et al.  Introduction to genetic algorithms , 2007 .

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

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

[17]  Der-Horng Lee,et al.  Integrated quay crane and yard truck schedule for inbound containers , 2008, 2008 IEEE International Conference on Industrial Engineering and Engineering Management.

[18]  Kap Hwan Kim,et al.  A dispatching method for automated lifting vehicles in automated port container terminals , 2009, Comput. Ind. Eng..

[19]  Lifeng Xi,et al.  A tabu search algorithm for the integrated scheduling problem of container handling systems in a maritime terminal , 2007, Eur. J. Oper. Res..

[20]  Ling Qiu,et al.  Scheduling and routing algorithms for AGVs: A survey , 2002 .