Optimizing hybrid operations at large-scale automated container terminals

This work tackles the problem of controlling operations at an automated container terminal. In the context of large supply chains, there is a growing trend for increasing productivity and economic efficiency. New models and algorithms are provided for scheduling and routing equipment that is moving containers in a quay area, loading/unloading ships, transporting them via Automated Guided Vehicles (AGVs) to Automated Stacking Cranes (ASCs), organizing them in stacks. In contrast with the majority of the approaches in the related literature, this work tackles two dynamics of the system, a discrete dynamic, characteristic of the maximization of operations efficiency, by assigning the best AGV and operation time to a set of containers, and a continuous dynamic of the AGV that moves in a geographically limited area. As an assumption, AGVs can follow free range trajectories that minimize the error of the target time and increase the responsiveness of the system. A novel solution framework is proposed and some computational result are reported to show the feasibility of the proposed approach.

[1]  Gabriel Lodewijks,et al.  Energy-aware control for automated container terminals using integrated flow shop scheduling and optimal control , 2014 .

[2]  Kwang Ryel Ryu,et al.  Optimization of Container Load Sequencing by a Hybrid of Ant Colony Optimization and Tabu Search , 2005, ICNC.

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

[4]  Jonathan P. How,et al.  Aircraft trajectory planning with collision avoidance using mixed integer linear programming , 2002, Proceedings of the 2002 American Control Conference (IEEE Cat. No.CH37301).

[5]  Dario Pacciarelli,et al.  Job-shop scheduling with blocking and no-wait constraints , 2002, Eur. J. Oper. Res..

[6]  Rudy R. Negenborn,et al.  Survey of approaches for integrated control of intermodal container terminals , 2012, Proceedings of 2012 9th IEEE International Conference on Networking, Sensing and Control.

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

[8]  Rudy R. Negenborn,et al.  Hierarchical Control of Equipment in Automated Container Terminals , 2013, ICCL.

[9]  Pierre Hansen,et al.  Variable neighbourhood search: methods and applications , 2010, Ann. Oper. Res..

[10]  Dario Pacciarelli,et al.  A tabu search algorithm for rerouting trains during rail operations , 2007 .

[11]  Rudy R. Negenborn,et al.  Trajectory Planning for AGVs in Automated Container Terminals Using Avoidance Constraints , 2014 .

[12]  R. M. Fujimoto,et al.  COMPARISON OF ROUTING STRATEGIES FOR AGV SYSTEMS USING SIMULATION , 2006 .

[13]  Kees Jan Roodbergen,et al.  Transport operations in container terminals: Literature overview, trends, research directions and classification scheme , 2014, Eur. J. Oper. Res..

[14]  Dario Pacciarelli,et al.  A branch and bound algorithm for scheduling trains in a railway network , 2007, Eur. J. Oper. Res..

[15]  Rudy R. Negenborn,et al.  Hybrid MPC for balancing throughput and energy consumption in an automated container terminal , 2013, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013).

[16]  Dario Pacciarelli,et al.  Reordering and Local Rerouting Strategies to Manage Train Traffic in Real Time , 2008, Transp. Sci..

[17]  Belén Melián-Batista,et al.  Variable Neighbourhood Search for the Quay Crane Scheduling Problem , 2011, 2011 11th International Conference on Intelligent Systems Design and Applications.

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