Skip to main content

2014 | OriginalPaper | Buchkapitel

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

verfasst von : Isidro Peña García-Pardo, Fausto Pedro García Márquez

Erschienen in: Managing Complexity

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
2.
Zurück zum Zitat Bektas T (2006) The multiple traveling salesman problem: an overview of formulations and solution procedures. Omega 34:209–219. Bektas T (2006) The multiple traveling salesman problem: an overview of formulations and solution procedures. Omega 34:209–219.
3.
Zurück zum Zitat Brandão J (2011) A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem. Comput Oper Res 38:140–151CrossRefMATHMathSciNet Brandão J (2011) A tabu search algorithm for the heterogeneous fixed fleet vehicle routing problem. Comput Oper Res 38:140–151CrossRefMATHMathSciNet
4.
Zurück zum Zitat Cordeau JF, Laporte G (2004) Tabu search heuristics for the vehicle routing problem. In: Rego C, Alidaee B (eds) Metaheuristic optimization via memory and evolution: Tabu search and scatter search. Kluwer, Boston, pp 145–163 Cordeau JF, Laporte G (2004) Tabu search heuristics for the vehicle routing problem. In: Rego C, Alidaee B (eds) Metaheuristic optimization via memory and evolution: Tabu search and scatter search. Kluwer, Boston, pp 145–163
5.
Zurück zum Zitat Euchi J, Chabchoub H (2010) A hybrid Tabu Search to solve the heterogeneous fixed fleet vehicle routing problem. Logist Res 2:3–11CrossRef Euchi J, Chabchoub H (2010) A hybrid Tabu Search to solve the heterogeneous fixed fleet vehicle routing problem. Logist Res 2:3–11CrossRef
6.
Zurück zum Zitat Faulin J (2003) Applying MIXALG procedure in a routing problem to optimize food product delivery. Omega 31:387–395CrossRef Faulin J (2003) Applying MIXALG procedure in a routing problem to optimize food product delivery. Omega 31:387–395CrossRef
7.
Zurück zum Zitat Faulin J, Juan A, Lera F, Grasman C (2011) Solving the capacitated vehicle routing problem with environmental criteria based on real estimations in road transportation: a case study. Proced-Soc Behav Sci 20:323–334CrossRef Faulin J, Juan A, Lera F, Grasman C (2011) Solving the capacitated vehicle routing problem with environmental criteria based on real estimations in road transportation: a case study. Proced-Soc Behav Sci 20:323–334CrossRef
8.
Zurück zum Zitat Ganesh K, Nallathambi AS, Narendran TT (2007) Variants, solution approaches and applications for vehicle routing problems in supply chain: agile framework and comprehensive review. Int J Agil Syst Manage 2:50–75 Ganesh K, Nallathambi AS, Narendran TT (2007) Variants, solution approaches and applications for vehicle routing problems in supply chain: agile framework and comprehensive review. Int J Agil Syst Manage 2:50–75
9.
Zurück zum Zitat Gendreau M, Hertz A, Laporte G (1994) A tabu search heuristic for the vehicle routing problem. Manage Sci 40:1276–1290CrossRefMATH Gendreau M, Hertz A, Laporte G (1994) A tabu search heuristic for the vehicle routing problem. Manage Sci 40:1276–1290CrossRefMATH
10.
Zurück zum Zitat Hsu CL, Feng S (2003) Vehicle routing problem for distributing refrigerated food. J East Asia Soc Transp Stud 5:2261–2272 Hsu CL, Feng S (2003) Vehicle routing problem for distributing refrigerated food. J East Asia Soc Transp Stud 5:2261–2272
11.
Zurück zum Zitat Leung KS, Jin HD, Xu ZB (2004) An expanding self-organizing neural network for the traveling salesman problem. Neurocomputing 62:267–292CrossRef Leung KS, Jin HD, Xu ZB (2004) An expanding self-organizing neural network for the traveling salesman problem. Neurocomputing 62:267–292CrossRef
12.
Zurück zum Zitat Ma H, Cheang B, Lim A, Zhan L, Zhu Y (2012) An investigation into the vehicle routing problem with time windows and link capacity constraints. Omega 40:336–347CrossRef Ma H, Cheang B, Lim A, Zhan L, Zhu Y (2012) An investigation into the vehicle routing problem with time windows and link capacity constraints. Omega 40:336–347CrossRef
13.
Zurück zum Zitat Miller CE, Tucker AW, Zemlin RA (1960) Integer programming formulation of traveling salesman problems. J Assoc Comput Mach 7:326–329CrossRefMATHMathSciNet Miller CE, Tucker AW, Zemlin RA (1960) Integer programming formulation of traveling salesman problems. J Assoc Comput Mach 7:326–329CrossRefMATHMathSciNet
14.
Zurück zum Zitat Prindezis N, Kiranoudis CT, Kouris DM (2003) A business-to-business fleet management service provider for central food market enterprises. J Food Eng 60:203–210CrossRef Prindezis N, Kiranoudis CT, Kouris DM (2003) A business-to-business fleet management service provider for central food market enterprises. J Food Eng 60:203–210CrossRef
15.
Zurück zum Zitat Sivanandam SN, Dumathi S, Deepa SN (2006) Introduction to neural networks using MATLAB 6.0. McGraw Hill, Delhi, pp 487–512 Sivanandam SN, Dumathi S, Deepa SN (2006) Introduction to neural networks using MATLAB 6.0. McGraw Hill, Delhi, pp 487–512
16.
Zurück zum Zitat Tarantilis CD, Kiranoudis CT (2001) A meta-heuristic algorithm for the efficient distribution of perishable foods. J Food Eng 50:1–9CrossRef Tarantilis CD, Kiranoudis CT (2001) A meta-heuristic algorithm for the efficient distribution of perishable foods. J Food Eng 50:1–9CrossRef
17.
Zurück zum Zitat Tarantilis CD, Kiranoudis CT (2002) Distribution of fresh meat. J Food Eng 51:85–91CrossRef Tarantilis CD, Kiranoudis CT (2002) Distribution of fresh meat. J Food Eng 51:85–91CrossRef
18.
Zurück zum Zitat Toth P, Vigo D (2002) Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discret Appl Math 123:487–512CrossRefMATHMathSciNet Toth P, Vigo D (2002) Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discret Appl Math 123:487–512CrossRefMATHMathSciNet
Metadaten
Titel
Logistic Management Employing Tabu Search and Neural Network Algorithms: A Case Study
verfasst von
Isidro Peña García-Pardo
Fausto Pedro García Márquez
Copyright-Jahr
2014
DOI
https://doi.org/10.1007/978-3-319-04705-8_26