Multi-echelon distribution systems in city logistics

In the last decades , the increasing quality of services requested by the cust omer, yields to the necessity of optimizing the whole distribution process. This goal may be achieved through a smart exploitation of existing resources other than a clever planning of the whole distribution process. For doing that, it is necessary to enha nce goods consolidation. One of the most efficient way to implement it is to adopt Multi - Echelon distribution systems which are very common in City Logistic context, in which they allow to keep large trucks from the city center, with strong environmental a dvantages . The aim of the paper is to review routing problems arising in City Logistics , in which multi - e chelon distribution systems are involved: the Two Echelon Location Routing Problem ( 2E - LRP) , the Two Echelon Vehicle Routing Problem (2E - VRP) and Truck and Trailer Routing Problem (TTRP), and to discuss literature on optimization methods, both exact and heuristic, developed to address these problems.

[1]  Oli B.G. Madsen,et al.  Methods for solving combined two level location-routing problems of realistic dimensions , 1983 .

[2]  Wang Meihua,et al.  Hybrid Ant Colony Optimization Algorithm for Two Echelon Vehicle Routing Problem , 2011 .

[3]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[4]  Maria Grazia Scutellà,et al.  Distribution network design: New problems and related models , 2005, Eur. J. Oper. Res..

[5]  Jesús González-Feliu,et al.  Models and Methods for the City Logistics: The Two-Echelon Capacitated Vehicle Routing Problem , 2008 .

[6]  Teodor Gabriel Crainic,et al.  Planning models for freight transportation , 1997 .

[7]  Alexander G. Nikolaev,et al.  Simulated Annealing , 2010 .

[8]  Simon Spoorendonk,et al.  A Branch-and-Cut Algorithm for the Symmetric Two-Echelon Capacitated Vehicle Routing Problem , 2013, Transp. Sci..

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

[10]  Teodor Gabriel Crainic,et al.  New fast heuristics for the Two-Echelon Vehicle Routing Problem, , 2010 .

[11]  Christian Prins,et al.  A Multi-Start Evolutionary Local Search for the Two-Echelon Location Routing Problem , 2010, Hybrid Metaheuristics.

[12]  Kok de Ag,et al.  Distribution planning for a divergent 2-echelon network without intermediate stocks under service restrictions , 1993 .

[13]  Arild Hoff,et al.  A Tabu search approach for milk collection in western Norway using trucks and trailers , 2008 .

[14]  Romeo Danielis,et al.  Urban freight policies and distribution channels: a discussion based on evidence from Italian cities , 2010 .

[15]  Oli B.G. Madsen,et al.  A comparative study of heuristics for a two-level routing-location problem , 1980 .

[16]  Daniele Vigo,et al.  The Two-Echelon Capacitated Vehicle Routing Problem: Models and Math-Based Heuristics , 2011, Transp. Sci..

[17]  Jaime Cerdá,et al.  The multi-echelon vehicle routing problem with cross docking in supply chain management , 2011, Comput. Chem. Eng..

[18]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[19]  Jesus Gonzalez-Feliu,et al.  The Limits of Public Policy Intervention in Urban Logistics: Lessons from Vicenza (Italy) , 2013 .

[20]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[21]  J. M. Moreno-Vega,et al.  Advanced Multi-start Methods , 2010 .

[22]  Kay Chen Tan,et al.  A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems , 2006, Eur. J. Oper. Res..

[23]  谷口 栄一,et al.  City logistics : network modelling and intelligent transport systems , 2001 .

[24]  Claudio Sterle,et al.  A Metaheuristic for a Two Echelon Location-Routing Problem , 2010, SEA.

[25]  Colin Reeves Genetic Algorithms , 2003, Handbook of Metaheuristics.

[26]  Young Hae Lee,et al.  Vehicle routing scheduling for cross-docking in the supply chain , 2006, Comput. Ind. Eng..

[27]  Jesús González-Feliu,et al.  Vehicle Routing in Multi-Echelon Distribution Systems with Cross-Docking: A Systematic Lexical-Metanarrative Analysis , 2013, Comput. Inf. Sci..

[28]  Günther R. Raidl,et al.  A Variable Neighborhood Search Approach for the Two-Echelon Location-Routing Problem , 2012, EvoCOP.

[29]  Harvey J. Greenberg,et al.  State-of-the-Art Decision-Making Tools in the Information-Intensive Age , 2008 .

[30]  Teodor Gabriel Crainic,et al.  Lower and upper bounds for the two-echelon capacitated location-routing problem , 2012, Comput. Oper. Res..

[31]  Teodor Gabriel Crainic,et al.  An adaptive large neighborhood search heuristic for Two-Echelon Vehicle Routing Problems arising in city logistics , 2012, Comput. Oper. Res..

[32]  Paolo Toth,et al.  The Vehicle Routing Problem , 2002, SIAM monographs on discrete mathematics and applications.

[33]  Jesus Gonzalez-Feliu,et al.  End consumer goods movement generation in French medium urban areas , 2010 .

[34]  Teodor Gabriel Crainic,et al.  Two-Echelon Vehicle Routing Problem: A satellite location analysis , 2010 .

[35]  Jesus Gonzalez-Feliu,et al.  Multi-stage LTL transport systems in supply chain management , 2013 .

[36]  Teodor Gabriel Crainic,et al.  A GRASP with Path-Relinking metaheuristic for the Two-Echelon Vehicle Routing Problem , 2011 .

[37]  Russell G. Thompson,et al.  A Collaborative Urban Distribution Network , 2012 .

[38]  Michael Drexl,et al.  Synchronization in Vehicle Routing - A Survey of VRPs with Multiple Synchronization Constraints , 2012, Transp. Sci..

[39]  Teodor Gabriel Crainic,et al.  A Reactive GRASP with Path Relinking for the Two-Echelon Vehicle Routing Problem , 2012 .

[40]  Christian Prins,et al.  A multi-start iterated local search with tabu list and path relinking for the two-echelon location-routing problem , 2012, Eng. Appl. Artif. Intell..

[41]  Simona Mancini,et al.  The two-echelon vehicle routing problem , 2012, 4OR.

[42]  Gilbert Laporte,et al.  Location routing problems , 1987 .

[43]  Eiichi Taniguchi,et al.  Emerging Techniques for Enhancing the Practical Application of City Logistics Models , 2012 .

[44]  Jesus Gonzalez-Feliu,et al.  Defining and Evaluating Collaborative Urban Freight Transportation Systems , 2012 .

[45]  Teodor Gabriel Crainic,et al.  Clustering-based heuristics for the two-echelon vehicle routing problem , 2008 .

[46]  Christian Prins,et al.  Solving the two-echelon location routing problem by a GRASP reinforced by a learning process and path relinking , 2012, Eur. J. Oper. Res..

[47]  Ignacio E. Grossmann,et al.  Computers and Chemical Engineering , 2014 .

[48]  Teodor Gabriel Crainic,et al.  Impact of generalized travel costs on satellite location in the Two-Echelon Vehicle Routing Problem , 2012 .

[49]  Jesus Gonzalez-Feliu,et al.  Freight distribution systems with cross-docking: a multidisciplinary analysis , 2012 .

[50]  Teodor Gabriel Crainic,et al.  Towards a taxonomy of City Logistics projects , 2010 .

[51]  Jesus Gonzalez-Feliu,et al.  Two-echelon freight transport optimisation: unifying concepts via a systematic review , 2011 .

[52]  E. Tsang,et al.  Guided Local Search , 2010 .

[53]  Christian Ambrosini,et al.  New trends on urban goods movement: Modelling and simulation of e-commerce distribution , 2012 .

[54]  Pablo Moscato,et al.  A Modern Introduction to Memetic Algorithms , 2010 .

[55]  Zuo-Jun Max Shen,et al.  An Inventory-Location Model: Formulation, Solution Algorithm and Computational Results , 2002, Ann. Oper. Res..

[56]  Pierre Hansen,et al.  Variable neighborhood search: Principles and applications , 1998, Eur. J. Oper. Res..

[57]  Stephan Scheuerer,et al.  A tabu search heuristic for the truck and trailer routing problem , 2006, Comput. Oper. Res..

[58]  Christian Ambrosini,et al.  Objectives, Methods and Results of Surveys Carried out in the Field of Urban Freight Transport: An International Comparison , 2004 .

[59]  Fred Glover,et al.  Tabu Search: A Tutorial , 1990 .

[60]  Jaime Cerdá,et al.  Managing Distribution in Supply Chain Networks , 2009 .

[61]  Yves Crama,et al.  Local Search in Combinatorial Optimization , 2018, Artificial Neural Networks.

[62]  Guido Perboli,et al.  New Families of Valid Inequalities for the Two-Echelon Vehicle Routing Problem , 2010, Electron. Notes Discret. Math..

[63]  I-Ming Chao,et al.  A tabu search method for the truck and trailer routing problem , 2002, Comput. Oper. Res..

[64]  Frank Witlox,et al.  How to consolidate urban flows of goods without setting up an urban consolidation centre , 2012 .

[65]  Jesus Gonzalez-Feliu,et al.  SIMULATION AND OPTIMIZATION METHODS FOR LOGISTICS POOLING IN THE OUTBOUND SUPPLY CHAIN , 2010 .

[66]  Ehsan Nikbakhsh,et al.  A Heuristic and a Lower Bound for the Two-Echelon Location-Routing Problem , 2009 .

[67]  Edoardo Marcucci,et al.  Logistics Managers' Stated Preferences For Freight Service Attributes: A Comparative Research Method Analysis , 2013 .

[68]  Hokey Min,et al.  Combined location-routing problems: A synthesis and future research directions , 1998, Eur. J. Oper. Res..

[69]  CELSO C. RIBEIRO GRASP WITH PATH - , 2005 .

[70]  Teodor Gabriel Crainic,et al.  Multi-start Heuristics for the Two-Echelon Vehicle Routing Problem , 2011, EvoCOP.

[71]  L. Dablanc Goods transport in large European cities: Difficult to organize, difficult to modernize , 2007 .

[72]  Michael Drexl Applications of the vehicle routing problem with trailers and transshipments , 2013, Eur. J. Oper. Res..

[73]  Nubia Velasco,et al.  GRASP/VND and multi-start evolutionary local search for the single truck and trailer routing problem with satellite depots , 2010, Eng. Appl. Artif. Intell..

[74]  Kathryn A. Dowsland,et al.  Simulated Annealing , 1989, Encyclopedia of GIS.

[75]  Michel Bierlaire,et al.  European Transport \ Trasporti Europei , 2005 .

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

[77]  Jesus Gonzalez-Feliu,et al.  Cost Optimisation in Freight Distribution with Cross-Docking: N-Echelon Location Routing Problem , 2012 .

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

[79]  Celso C. Ribeiro,et al.  Greedy Randomized Adaptive Search Procedures: Advances, Hybridizations, and Applications , 2010 .

[80]  Simona Mancini,et al.  Multi-echelon freight distribution systems: a smart and innovative tool for increasing logistic operations efficiency , 2013 .

[81]  Michael Drexl,et al.  On some generalized routing problems , 2007 .

[82]  Huan Song,et al.  Logistics: Perspectives, Approaches and Challenges , 2013 .

[83]  Teodor Gabriel Crainic,et al.  Models for Evaluating and Planning City Logistics Systems , 2009, Transp. Sci..

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

[85]  Christian Ambrosini,et al.  GPS Data Analysis for Understanding Urban Goods Movement , 2012 .

[86]  Teodor Gabriel Crainic,et al.  Lower bounds for the Two-Echelon Vehicle Routing Problem , 2008 .

[87]  Shuo-Yan Chou,et al.  Solving the truck and trailer routing problem based on a simulated annealing heuristic , 2009, Comput. Oper. Res..