Travel Time Reliability in Vehicle Routing and Scheduling with Time Windows

This paper presents calibration of the Vehicle Routing and scheduling Problems with Time Windows-Probabilistic (VRPTW-P) model which takes into account the uncertainty of travel times. Probe vehicle data of travel times were obtained from usual operation of pickup-delivery trucks in South Osaka area. The optimal solution of the VRPTW-P model resulted in reducing total cost, running times and CO2, NOx and Particle Materials (PM) emissions compared with the usual operation. This is attributed to better routing of VRPTW-P to choose more reliable roads. Therefore, VRPTW-P can contribute to establish efficient and environmentally friendly delivery systems in urban area.

[1]  Eiichi Taniguchi,et al.  Modeling City Logistics , 2002 .

[2]  Gilbert Laporte,et al.  The Vehicle Routing Problem with Stochastic Travel Times , 1992, Transp. Sci..

[3]  T. Crainic,et al.  ADVANCED FREIGHT TRANSPORTATION SYSTEMS FOR CONGESTED URBAN AREAS , 2004 .

[4]  Eiichi Taniguchi,et al.  CITY LOGISTICS. NETWORK MODELLING AND INTELLIGENT TRANSPORT SYSTEMS , 2001 .

[5]  Eiichi Taniguchi,et al.  INTELLIGENT TRANSPORTATION SYSTEM BASED DYNAMIC VEHICLE ROUTING AND SCHEDULING WITH VARIABLE TRAVEL TIMES , 2004 .

[6]  D Tamagawa,et al.  RELIABILITY OF TRANSPORT NETWORKS. CHAPTER 6. PROBABILISTIC ROUTING AND SCHEDULING OF URBAN PICKUP/DELIVERY TRUCKS WITH VARIABLE TRAVEL TIMES , 2001 .

[7]  Jason D. Papastavrou,et al.  A stochastic and dynamic model for the single-vehicle pick-up and delivery problem , 1999, Eur. J. Oper. Res..

[8]  Eiichi Taniguchi,et al.  Logistics Systems for Sustainable Cities , 2004 .

[9]  Eiichi Taniguchi,et al.  An evaluation methodology for city logistics , 2000 .

[10]  Gilbert Laporte,et al.  STOCHASTIC VEHICLE ROUTING. , 1996 .

[11]  Eiichi Taniguchi,et al.  PROBABILISTIC VEHICLE ROUTING AND SCHEDULING ON VARIABLE TRAVEL TIMES WITH DYNAMIC TRAFFIC SIMULATION , 1999 .

[12]  Michael G.H. Bell,et al.  Reliability of transport networks , 2000 .

[13]  Nicola Secomandi,et al.  Comparing neuro-dynamic programming algorithms for the vehicle routing problem with stochastic demands , 2000, Comput. Oper. Res..

[14]  L Sucharov,et al.  Urban Transport and the Environment for the 21st Century III , 1997 .

[15]  Eiichi Taniguchi,et al.  Logistics systems for sustainable cities : proceedings of the 3rd International Conference on City Logistics (Madeira, Portugal, 25-27 June, 2003) , 2004 .

[16]  Bruce L. Golden,et al.  VEHICLE ROUTING: METHODS AND STUDIES , 1988 .

[17]  U Kohler.  AN INNOVATING CONCEPT FOR CITY-LOGISTICS , 1997 .

[18]  W Ruske.  CITY-LOGISTICS - SOLUTIONS FOR URBAN COMMERCIAL TRANSPORT BY COOPERATIVE OPERATIONS MANAGEMENT , 1994 .

[19]  Dimitris Bertsimas,et al.  The probabilistic vehicle routing problem , 1988 .

[20]  David P. Morton,et al.  Stochastic Vehicle Routing with Random Travel Times , 2003, Transp. Sci..

[21]  Eiichi Taniguchi,et al.  Predicting the effects of city logistics schemes , 2003 .

[22]  Eiichi Taniguchi,et al.  City logistics I , 1999 .

[23]  Jean-Yves Potvin,et al.  The Vehicle Routing Problem with Time Windows Part I: Tabu Search , 1996, INFORMS J. Comput..

[24]  Robert A. Russell,et al.  Hybrid Heuristics for the Vehicle Routing Problem with Time Windows , 1995, Transp. Sci..

[25]  David Simchi-Levi,et al.  Probabilistic Analyses and Practical Algorithms for the Vehicle Routing Problem with Time Windows , 1996, Oper. Res..

[26]  Marius M. Solomon,et al.  Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[27]  Mark S. Daskin,et al.  Time Dependent Vehicle Routing Problems: Formulations, Properties and Heuristic Algorithms , 1992, Transp. Sci..

[28]  Eiichi Taniguchi,et al.  Modelling City Logistics , 1999 .

[29]  Eiichi Taniguchi,et al.  INNOVATIONS IN FREIGHT TRANSPORT. , 2003 .

[30]  Eiichi Taniguchi,et al.  Effects Of Designated Time On Pickup/deliveryTruck Routing And Scheduling , 1970 .

[31]  Brian Kallehauge,et al.  The Vehicle Routing Problem with Time Windows , 2006, Vehicle Routing.

[32]  Warren B. Powell,et al.  Stochastic and dynamic networks and routing , 1995 .