Real-time hiring of vehicles for container transport

This study concerns the deployment of large numbers of container transporting vehicles on a network consisting of (dedicated) roads and logistic sites such as container terminals. Each site is managed autonomously by a site manager. The fleet of vehicles is deployed by a fleet manager. On request of the site managers, the fleet manager allocates vehicles to be hired by the site managers. Next, within these allocations, each site manager issues transportation jobs and assigns these jobs to the allocated vehicles. The objective of the fleet manager is to avoid unpaid empty driving and to keep the size of its fleet just large enough the serve the demand for vehicles. The objective of the site managers is to minimize the operational costs. In this context a new coordination system is proposed to allocate vehicle capacity, operating on the basis of a win-win situation for all actors. The coordination takes place at two levels. One level concerns the drawing up of an adaptive fleet deployment plan. The other level resides under control of the individual site managers and concerns the assignment of transportation jobs to vehicles, given the allocations of the fleet deployment plan. Both use repetitive linear programming procedures. Small size simulation experiments show that the approach might be effective.

[1]  Jaap A. Ottjes,et al.  A SIMULATION MODEL FOR INTEGRATING QUAY TRANSPORT AND STACKING POLICIES ON AUTOMATED CONTAINER TERMINALS , 2001 .

[2]  Iris F. A. Vis,et al.  Survey of research in the design and control of automated guided vehicle systems , 2006, Eur. J. Oper. Res..

[3]  Chung-Piaw Teo,et al.  Dispatching Automated Guided Vehicles in a Container Terminal , 2005 .

[4]  Matthieu van der Heijden,et al.  Dynamic one-way traffic control in automated transportation systems , 2004 .

[5]  Matthieu van der Heijden,et al.  Modeling of capacitated transportation systems for integral scheduling , 2004 .

[6]  Torsten Reiners,et al.  Modeling and solving the short-term car rental logistics problem , 2006 .

[7]  Robert van der Meer,et al.  Operational Control of Internal Transport , 2000 .

[8]  Katta G. Murty,et al.  A decision support system for operations in a container terminal , 2005, Decis. Support Syst..

[9]  Joseph J. M. Evers,et al.  Automated guided vehicle traffic control at a container terminal , 1996 .

[10]  R. Steele Optimization , 2005 .

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

[12]  Pius J. Egbelu,et al.  Positioning of automated guided vehicles in a loop layout to improve response time , 1993 .

[13]  René de Koster,et al.  Testing and classifying vehicle dispatching rules in three real-world settings , 2004 .

[14]  Kap Hwan Kim,et al.  A Look-Ahead Dispatching Method for Automated Guided Vehicles in Automated Port Container Terminals , 2004, Transp. Sci..

[15]  H. P. Williams THEORY OF LINEAR AND INTEGER PROGRAMMING (Wiley-Interscience Series in Discrete Mathematics and Optimization) , 1989 .

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

[17]  Joseph Evers,et al.  Centralized versus distributed feeder ship service: The case of the Maasvlakte harbour area of Rotterdam , 2004 .

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

[19]  Brian W. Kernighan,et al.  AMPL: A Modeling Language for Mathematical Programming , 1993 .

[20]  Carlos F. Daganzo,et al.  Logistics Systems Analysis , 1991 .

[21]  Kees Jan Roodbergen,et al.  Determination of the number of AGVs in a semi-automated container terminal , 2001 .

[22]  Sebastian Stiller,et al.  Network Models , 2004, Network Analysis.

[23]  G. Nemhauser,et al.  Integer Programming , 2020 .

[24]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[25]  Matthijs C. van der Heijden,et al.  Scheduling vehicles in automated transportation systems , 2002 .