Cost Optimisation in Freight Distribution with Cross-Docking: N-Echelon Location Routing Problem

Freight transportation constitutes one of the main activities that influence the economy and society, as it assures a vital link between suppliers and customers and represents a major source of employment. Multi-echelon distribution is one of the most common strategies adopted by the transportation companies in an aim of cost reduction. Although vehicle routing problems are very common in operational research, they are essentially related to single-echelon cases. This paper presents the main concepts of multi-echelon distribution with cross-docks and a unified notation for the N-echelon location routing problem. A literature review is also presented, in order to list the main problems and methods that can be helpful for scientists and transportation practitioners.

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

[2]  T. L. Ray,et al.  Warehouse Location Under Continuous Economies of Scale , 1966 .

[3]  Bill Lampkin,et al.  Computers in transport planning and operation , 1971 .

[4]  Billy E. Gillett,et al.  A Heuristic Algorithm for the Vehicle-Dispatch Problem , 1974, Oper. Res..

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

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

[7]  John E. Beasley,et al.  OR-Library: Distributing Test Problems by Electronic Mail , 1990 .

[8]  Éric D. Taillard,et al.  Solving real-life vehicle routing problems efficiently using tabu search , 1993, Ann. Oper. Res..

[9]  Frédéric Semet,et al.  A two-phase algorithm for the partial accessibility constrained vehicle routing problem , 1995, Ann. Oper. Res..

[10]  Johanna C. Gerdessen,et al.  Vehicle routing problem with trailers , 1996 .

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

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

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

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

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

[16]  Teodor Gabriel Crainic,et al.  Models for Evaluating and Planning City Logistics Transportation Systems , 2007 .

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

[18]  Gilbert Laporte,et al.  Static pickup and delivery problems: a classification scheme and survey , 2007 .

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

[20]  S. Chopra,et al.  Supply Chain Management: Strategy, Planning & Operation , 2007 .

[21]  Zvonko Kavran,et al.  HOLISTIC THINKING APROACH: CASE STUDY OF POST NETWORK IN SLOVENIA , 2008 .

[22]  Bruce L. Golden,et al.  The vehicle routing problem : latest advances and new challenges , 2008 .

[23]  Mugdim Bublin,et al.  Spectrum and Infrastructure Sharing in Wireless Mobile Networks: Advantages and Risks , 2008 .

[24]  R. Tadei,et al.  The two-echelon capacitated vehicle routing problem , 2008 .

[25]  Elen Twrdy,et al.  Decision Support for Optimal Repositioning of Containers in a Feeder System , 2008 .

[26]  B. Durand,et al.  Mutations logistiques de la cyber-épicerie française : quand les groupements d’associés défient la distribution intégrée , 2009 .

[27]  Zoltán Bokor,et al.  Elaborating Cost and Performance Management Methods in Transport , 2009 .

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

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

[30]  Christian Prins,et al.  GRASP WITH LEARNING PROCESS FOR A TWO-ECHELON LOCATION ROUTING PROBLEM , 2010 .

[31]  Jesus Gonzalez-Feliu,et al.  Sono sostenibili le soluzioni di City Logistics? Il caso di CityPorto (Italia) Are City Logistics Solutions Sustainable? The Cityporto case , 2010 .

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

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

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