The location - routing problem: an innovative approach

The logistics system of a firm deals with purchased materials carrying, controls work in process in each production phase and the flow of the products delivered to the customer, defines the backtracking of a discarded, disused or damaged product, to reemploy its parts or materials. The structures displaced within the logistics network must guarantee an opportune level of service and the cutback of logistics costs. Transport system performance are, therefore, of primary importance. In literature they are present accurate mathematical models and effective solution techniques to face location, allocation and distribution problems. The topic is still of extreme scientific interest because of the increasing structural complexity of the models due to the constraints imposed by the "real systems" modelling. In this paper, particularly, a possible approach will be proposed to optimize the routing phase in a Location-Routing Problem (LRP). Results are compared with those obtainable turning to other commonly adopted procedures.

[1]  Paolo Dell'Olmo,et al.  Delivery itineraries and distribution capacity of a freight network with time slots , 2007, Comput. Oper. Res..

[2]  Horst A. Eiselt,et al.  Location analysis: A synthesis and survey , 2005, Eur. J. Oper. Res..

[3]  Andreas Drexl,et al.  Facility location models for distribution system design , 2005, Eur. J. Oper. Res..

[4]  T. Bektaş The multiple traveling salesman problem: an overview of formulations and solution procedures , 2006 .

[5]  Said Salhi,et al.  An investigation into a new class of vehicle routing problem with backhauls , 2002 .

[6]  Hokey Min CONSOLIDATION TERMINAL LOCATION-ALLOCATION AND CONSOLIDATED ROUTING PROBLEMS / , 1996 .

[7]  Gilbert Laporte,et al.  General solutions to the single vehicle routing problem with pickups and deliveries , 2007, Eur. J. Oper. Res..

[8]  José Pinto Paixão,et al.  Using clustering analysis in a capacitated location-routing problem , 2007, Eur. J. Oper. Res..

[9]  Mark S. Daskin,et al.  Strategic facility location: A review , 1998, Eur. J. Oper. Res..

[10]  Irina Gribkovskaia,et al.  MODELS FOR PICK-UP AND DELIVERIES FROM DEPOTS WITH LASSO SOLUTIONS , 2001 .

[11]  Mark S. Daskin,et al.  Capacitated facility location/network design problems , 2001, Eur. J. Oper. Res..

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

[13]  J. Svestka,et al.  Computational Experience with an M-Salesman Traveling Salesman Algorithm , 1973 .

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

[15]  Gilbert Laporte,et al.  Classical and modern heuristics for the vehicle routing problem , 2000 .

[16]  C. K. Y. Lin,et al.  A location-routing-loading problem for bill delivery services , 2002 .

[17]  C. K. Y. Lin,et al.  Multi-objective metaheuristics for a location-routing problem with multiple use of vehicles on real data and simulated data , 2006, Eur. J. Oper. Res..

[18]  Laura I. Burke,et al.  A two-phase tabu search approach to the location routing problem , 1999, Eur. J. Oper. Res..

[19]  David Pisinger,et al.  A unified heuristic for a large class of Vehicle Routing Problems with Backhauls , 2006, Eur. J. Oper. Res..

[20]  Paolo Toth,et al.  A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls , 1999, Eur. J. Oper. Res..

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

[22]  Saïd Salhi,et al.  Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries , 2005, Eur. J. Oper. Res..

[23]  Chinyao Low,et al.  Heuristic solutions to multi-depot location-routing problems , 2002, Comput. Oper. Res..

[24]  Charlotte Jacobs-Blecha The Vehicle Routing Problem with Backhauls: Properties and Solution Algorithms , 1998 .