Efficient loading and unloading operations via a booking system

Abstract Urban distribution of parcels and goods usually requires vehicles to temporarily stop at roadside to allow for the driver to perform the last leg of the delivery by foot. The stops take place in designated areas, called loading/unloading (L/U) areas, composed of one or more parking spots. In this paper the introduction of a booking system for the management of the L/U areas in a city center is studied as a way to eliminate, or at least substantially reduce, double parking. A booking management system and the related routing problem are presented. In this system, distributors book in sequence according to their preferences and routing constraints, but subject to the bookings that have already been placed. The solution provided by the booking system is discussed and compared with the current use of the L/U areas, where the distributors do not consider the availability of a parking spot and resort to double parking if none is available.

[1]  Elena Fernández,et al.  Parking slot assignment for urban distribution: Models and formulations☆ , 2015 .

[2]  Eiichi Taniguchi,et al.  Planning On-Street Loading-Unloading Spaces Considering the Behaviour of Pickup-Delivery Vehicles and Parking Enforcement , 2006 .

[3]  Tom Cherrett,et al.  Loading bay booking and control for urban freight , 2011 .

[4]  Alessandro Farina,et al.  Dynamic management of loading bays for energy efficient urban freight deliveries , 2018, Energy.

[5]  Keld Helsgaun,et al.  An effective implementation of the Lin-Kernighan traveling salesman heuristic , 2000, Eur. J. Oper. Res..

[6]  Shih-Wei Lin,et al.  A simulated annealing heuristic for the multiconstraint team orienteering problem with multiple time windows , 2015, Appl. Soft Comput..

[7]  Monica Menendez,et al.  Designing Dynamic Delivery Parking Spots in Urban Areas to Reduce Traffic Disruptions , 2017 .

[8]  Cesare Sangiorgi,et al.  Urban freight transport in Bologna: Planning commercial vehicle loading/unloading zones , 2010 .

[9]  Monica Menendez,et al.  An auction-based approach for prebooked urban logistics facilities , 2019 .

[10]  L. Bettencourt,et al.  A unified theory of urban living , 2010, Nature.

[11]  Michel Gendreau,et al.  An Exact Constraint Logic Programming Algorithm for the Traveling Salesman Problem with Time Windows , 1998, Transp. Sci..

[12]  Roberto Pinto,et al.  The location and sizing of urban freight loading/unloading lay-by areas , 2019, Int. J. Prod. Res..

[13]  Richard F. Hartl,et al.  Exact and heuristic algorithms for the vehicle routing problem with multiple interdependent time windows , 2008, Comput. Oper. Res..

[14]  Michel Gendreau,et al.  On the flexibility of constraint programming models: From single to multiple time windows for the traveling salesman problem , 1999, Eur. J. Oper. Res..

[15]  Khandker Nurul Habib,et al.  Truck parking in urban areas: Application of choice modelling within traffic microsimulation , 2014 .

[16]  Pierre Hansen,et al.  A hybrid variable neighborhood tabu search heuristic for the vehicle routing problem with multiple time windows , 2014, Comput. Oper. Res..

[17]  Martin W. P. Savelsbergh,et al.  50th Anniversary Invited Article - City Logistics: Challenges and Opportunities , 2016, Transp. Sci..

[18]  Jesús Muñuzuri,et al.  Improving the design of urban loading zone systems , 2017 .

[19]  Jorge Pinho de Sousa,et al.  Improving mobility by optimizing the number, location and usage of loading/unloading bays for urban freight vehicles , 2017, Transportation Research Part D: Transport and Environment.

[20]  Brian W. Kernighan,et al.  An Effective Heuristic Algorithm for the Traveling-Salesman Problem , 1973, Oper. Res..