Logistic Management Employing Tabu Search and Neural Network Algorithms: A Case Study

This paper presents a real case study of a routing problem in a Spanish firm leader in the fresh food industry. The main objective is to improve profits and competitiveness based on logistic operations, minimizing the transportation cost employing the tabu search and neural network meta-heuristics algorithms. The simplest case considered is the Traveling Salesman Problem (TSP). The real case study presented in this paper there are capacity restrictions and different demands at each node, therefore the problem is solved as a Capacitated Vehicle Routing Problem (CVRP).

[1]  Gilbert Laporte,et al.  A Tabu Search Heuristic for the Vehicle Routing Problem , 1991 .

[2]  Yi Zhu,et al.  An investigation into the vehicle routing problem with time windows and link capacity constraints , 2012 .

[3]  Bahram Alidaee,et al.  Metaheuristic Optimization via Memory and Evolution: Tabu Search and Scatter Search (Operations Research/Computer Science Interfaces Series) , 2005 .

[4]  José Brandão,et al.  A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem , 2011, Comput. Oper. Res..

[5]  Jalel Euchi,et al.  A hybrid tabu search to solve the heterogeneous fixed fleet vehicle routing problem , 2010, Logist. Res..

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

[7]  Christos D. Tarantilis,et al.  A meta-heuristic algorithm for the efficient distribution of perishable foods , 2001 .

[8]  Chris T. Kiranoudis,et al.  A business-to-business fleet management service provider for central food market enterprises , 2003 .

[9]  Christos D. Tarantilis,et al.  Distribution of fresh meat , 2002 .

[10]  Javier Faulin,et al.  Applying MIXALG procedure in a routing problem to optimize food product delivery , 2003 .

[11]  Paolo Toth,et al.  Models, relaxations and exact approaches for the capacitated vehicle routing problem , 2002, Discret. Appl. Math..

[12]  T. T. Narendran,et al.  Variants, solution approaches and applications for Vehicle Routing Problems in supply chain: agile framework and comprehensive review , 2007 .

[13]  Angel A. Juan,et al.  Solving the Capacitated Vehicle Routing Problem with Environmental Criteria Based on Real Estimations in Road Transportation: A Case Study , 2011 .

[14]  Paolo Toth,et al.  Recent advances in vehicle routing exact algorithms , 2007, 4OR.

[15]  Gilbert Laporte,et al.  Tabu Search Heuristics for the Vehicle Routing Problem , 2005 .

[16]  R. A. Zemlin,et al.  Integer Programming Formulation of Traveling Salesman Problems , 1960, JACM.

[17]  S. Sumathi,et al.  Introduction to neural networks using MATLAB 6.0 , 2006 .

[18]  Chaug-Ing Hsu,et al.  VEHICLE ROUTING PROBLEM FOR DISTRIBUTING REFRIGERATED FOOD , 2003 .

[19]  Kwong-Sak Leung,et al.  An expanding self-organizing neural network for the traveling salesman problem , 2004, Neurocomputing.