Modified Hungarian Algorithm for Real-Time ALV Dispatching Problem in Huge Container Terminals

It is a fundamental decision making process in container terminals to allocate container transporting works among ALVs. Nowadays, container terminals tend to be larger in storage space and more efficient in handling. As a result, estimations of ALV travel times could be inaccurate, the scale of ALV work allocation could be quite large, and a fixed handling sequence could be hardly ensured beforehand. Hence, it is presented a real-time dispatching method, consisting of an allocation model for instantaneous ALV dispatching, and a set of events which trigger a new instantaneous dispatching. A modified Hungarian Algorithm is applied to solve the instantaneous dispatching model, and it is verified that the modified Algorithm outperforms the original one, even CPLEX, in solving these allocation problems

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

[2]  Loo Hay Lee,et al.  Vehicle dispatching algorithms for container transshipment hubs , 2010, OR Spectr..

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

[4]  Gamini Dissanayake,et al.  Optimisation model and exact algorithm for autonomous straddle carrier scheduling at automated container terminals , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

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

[7]  WeiQi Yan,et al.  A Framework for an Event Driven Video Surveillance System , 2010, 2010 7th IEEE International Conference on Advanced Video and Signal Based Surveillance.

[8]  Guoqiang Zheng,et al.  Spatial Correlation-Based MAC Protocol for Event-Driven Wireless Sensor Networks , 2011, J. Networks.

[9]  Ping Wang,et al.  Feature Particles Tracking for Moving Objects , 2012, J. Multim..

[10]  Yo-Ping Huang,et al.  Ubiquitous Information Transfer across Different Platforms by QR Codes , 2010, J. Mobile Multimedia.

[11]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[12]  Michael G.H. Bell,et al.  An uncertainty-aware AGV assignment algorithm for automated container terminals , 2010 .

[13]  Le Hoai Minh,et al.  DCA for solving the scheduling of lifting vehicle in an automated port container terminal , 2012, Comput. Manag. Sci..

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

[15]  Hassan Rashidi,et al.  A complete and an incomplete algorithm for automated guided vehicle scheduling in container terminals , 2011, Comput. Math. Appl..

[16]  Sönke Hartmann,et al.  Inventory-based dispatching of automated guided vehicles on container terminals , 2006, OR Spectr..

[17]  Adnan Yassine,et al.  Scheduling of lifting vehicles with time windows in an automated port container terminal , 2011, 2011 4th International Conference on Logistics.

[18]  Ngoc Thanh Nguyen,et al.  Advanced Methods for Computational Collective Intelligence , 2012 .

[19]  Sönke Hartmann,et al.  Simulating Dispatching Strategies for Automated Container Terminals , 2005, OR.

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