A job grouping approach for planning container transfers at automated seaport container terminals

This paper proposes a practical job grouping approach, which aims to enhance the time related performance metrics of container transfers in the Patrick AutoStrad container terminal, located in Brisbane, Australia. It first formulates a mathematical model of the automated container transfers in a relatively complex environment. Apart from the consideration on collision avoidance of a fleet of large vehicles in a confined area, it also deals with many other difficult practical challenges such as the presence of multiple levels of container stacking and sequencing, variable container orientations, and vehicular dynamics that require finite acceleration and deceleration times. The proposed job grouping approach aims to improve the makespan of the schedule for yard jobs, while reducing straddle carrier waiting time by grouping jobs using a guiding function. The performance of the current sequential job allocation method and the proposed job grouping approach are evaluated and compared statistically using a pooled t-test for 30 randomly generated yard configurations. The experimental results show that the job grouping approach can effectively improve the schedule makespan and reduce the total straddle carrier waiting time.

[1]  A. K. Kulatunga,et al.  Simultaneous Planning and Scheduling for Multi-Autonomous Vehicles , 2007, Evolutionary Scheduling.

[2]  Jonathan Halpern,et al.  Shortest route with time dependent length of edges and limited delay possibilities in nodes , 1977, Math. Methods Oper. Res..

[3]  Wout Dullaert,et al.  A multi-parametric evolution strategies algorithm for vehicle routing problems , 2007, Expert Syst. Appl..

[4]  Russell Bent,et al.  A two-stage hybrid algorithm for pickup and delivery vehicle routing problems with time windows , 2006, Comput. Oper. Res..

[5]  Dong-wan Tcha,et al.  A column generation approach to the heterogeneous fleet vehicle routing problem , 2007, Comput. Oper. Res..

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

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

[8]  Albert P. M. Wagelmans,et al.  DYNAMIC SCHEDULING OF HANDLING EQUIPMENT AT AUTOMATED CONTAINER TERMINALS , 2001 .

[9]  G. Dissanayake,et al.  Simultaneous dynamic scheduling and collision-free path planning for multiple autonomous vehicles , 2009, 2009 International Conference on Information and Automation.

[10]  Petros A. Ioannou,et al.  AUTOMATED GUIDED VEHICLE SYSTEM FOR TWO CONTAINER YARD LAYOUTS , 2004 .

[11]  R. H. Myers,et al.  Probability and Statistics for Engineers and Scientists , 1978 .

[12]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[13]  Gamini Dissanayake,et al.  Mathematical modelling of container transfers for a fleet of autonomous straddle carriers , 2010, 2010 IEEE International Conference on Robotics and Automation.

[14]  Graeme Nelmes,et al.  Container Port Automation , 2005, International Symposium on Field and Service Robotics.

[15]  Martin W. P. Savelsbergh,et al.  The General Pickup and Delivery Problem , 1995, Transp. Sci..

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

[17]  David Pisinger,et al.  A general heuristic for vehicle routing problems , 2007, Comput. Oper. Res..

[18]  Rajkumar Buyya,et al.  A Dynamic Job Grouping-Based Scheduling for Deploying Applications with Fine-Grained Tasks on Global Grids , 2005, ACSW.

[19]  Kap Hwan Kim,et al.  An architectural design of control software for automated container terminals , 2004, Comput. Ind. Eng..

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

[21]  Kap Hwan Kim,et al.  Container terminals and terminal operations , 2006, OR Spectr..

[22]  J. Wesley Barnes,et al.  Solving the Pickup and Delivery Problem with Time Windows Using Reactive Tabu Search Transportation , 2000 .

[23]  Yves Crama,et al.  A column generation approach to job grouping for flexible manufacturing systems , 1994 .

[24]  Rasaratnam Logendran,et al.  Group scheduling in flexible flow shops , 2005 .

[25]  Liping Fu,et al.  A simulation model for evaluating advanced dial-a-ride paratransit systems , 2002 .

[26]  Sönke Hartmann A general framework for scheduling equipment and manpower at container terminals , 2004 .