A simulation-based algorithm for the integrated location and routing problem in urban logistics

In most medium and large sized cities around the world, freight transportation operations might have a noticeable impact on urban traffic mobility as well as on city commercial activities. In order to reduce both traffic congestion and pollution levels, several initiatives have been traditionally implemented. One of the most common strategies concerns the allocation of urban distribution warehouses near the city center in order to consolidate freight delivery services. This paper considers the integrated problem of locating distribution centers in urban areas and the corresponding freight distribution (vehicle routing). The combined problem is solved by using a hybrid algorithm which employs Monte Carlo simulation to induce biased randomness into several stages of the optimization procedure. The approach is then validated using real-life data and comparing our results with results from other works already available in the existing literature.

[1]  Toshinori Nemoto.  Area-wide inter-carrier consolidation of freight in urban areas , 1997 .

[2]  F. Al-Shamali,et al.  Author Biographies. , 2015, Journal of social work in disability & rehabilitation.

[3]  Jairo R. Montoya-Torres,et al.  A conceptual framework for location, sizing and operation of urban distribution centers with sustainable performance metrics , 2012, ICIS 2012.

[4]  Angel A. Juan,et al.  Combining biased randomization with meta-heuristics for solving the multi-depot vehicle routing problem , 2012, WSC '12.

[5]  Eiichi Taniguchi,et al.  Optimal size and location planning of public logistics terminals , 1999 .

[6]  Nikolaos Geroliminis,et al.  A review of green logistics schemes used in cities around the world , 2005 .

[7]  W. C. Benton,et al.  The location-routing problem: Considerations in physical distribution system design , 1990, Comput. Oper. Res..

[8]  G. Clarke,et al.  Scheduling of Vehicles from a Central Depot to a Number of Delivery Points , 1964 .

[9]  Saïd Salhi,et al.  Location-routing: Issues, models and methods , 2007, Eur. J. Oper. Res..

[10]  Hartmut H. Topp,et al.  Car-free city centres , 1994 .

[11]  Angel A. Juan,et al.  The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem , 2008 .

[12]  Loïc Delaître.  Méthodologie pour optimiser le transport de marchandises en ville : application aux villes moyennes et dans le cadre de l'agglomération de La Rochelle , 2008 .

[13]  Clemenc Ligocki,et al.  Parking problems in central business districts , 1984 .

[14]  Javier Faulin,et al.  Using parallel & distributed computing for real-time solving of vehicle routing problems with stochastic demands , 2011, Annals of Operations Research.

[15]  Carlos F. Daganzo,et al.  Structure of Competitive Transit Networks , 2009 .

[16]  Nabil Absi,et al.  A Modeling Approach for Locating Logistics Platforms for Fast Parcels Delivery in Urban Areas , 2012 .

[17]  Pablo Cortés,et al.  City logistics in Spain: Why it might never work , 2012 .

[18]  Facultad de Economía,et al.  ESCUELA COLOMBIANA DE INGENIERÍA JULIO GARAVITO , 2015 .

[19]  Luis Onieva,et al.  Solutions applicable by local administrations for urban logistics , 2005 .

[20]  Angel A. Juan,et al.  Combining Monte Carlo simulation with heuristics for solving the Inventory Routing Problem with stochastic demands , 2012, Proceedings Title: Proceedings of the 2012 Winter Simulation Conference (WSC).

[21]  Angel A. Juan,et al.  On the use of Monte Carlo simulation, cache and splitting techniques to improve the Clarke and Wright savings heuristics , 2011, J. Oper. Res. Soc..