nach oben

Logistics Research

Erschienen in:

01.06.2010 | Original Paper

A hybrid tabu search to solve the heterogeneous fixed fleet vehicle routing problem

verfasst von: Jalel Euchi, Habib Chabchoub

Erschienen in: Logistics Research | Ausgabe 1/2010

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

One of the most significant problems of supply chain management is the distribution of products between locations. The delivery of goods from a warehouse to local customers is a critical aspect of material logistics. The Heterogeneous Fixed Fleet Vehicle Routing Problem (HFFVRP) is a variant of the Vehicle Routing Problem (VRP) that aims to provide service to a specific customer group with minimum cost using a limited number of vehicles. We assume that the number of vehicles is fixed. We must decide how to make the best use of the fixed fleet of vehicles. In this paper we describe a Tabu Search algorithm embedded in the Adaptive Memory (TSAM) procedure to solve the HFFVRP. Computational experiments indicating the performance of the algorithm concerning quality of solution and processing time are reported.

Vorheriger Artikel Business logistics and logistics engineering: the rocky road to a unified science of logistics

Nächster Artikel Marker-based tracking in support of RFID controlled material flow systems

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!

Jetzt informieren

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!

Jetzt informieren

Eilon S, Watson-Grandy C, Christofides N (1971) Distribution management: mathematical modeling and practical analysis. Hafner, New York

Dantzig G-B, Ramser J-H (1959) The truck dispatching problem. Manage Sci 6(1):80–91MATHMathSciNetCrossRef

Bodin L-D, Golden B-L, Assad A-A, Ball M-O (1983) Routing and scheduling of vehicles and crews. The state of the Art. Comp Oper Res 10:69–211MathSciNet

Laporte G (1992) The vehicle routing problem: an overview of exact and approximate algorithms. Eur J Oper Res 59(3):345–358MATHCrossRef

Laporte G (1992) The traveling salesman problem: an overview of exact and approximate algorithms. Eur J Oper Res 59(2):247–291CrossRef

Laporte G (1993) Computer aided routing CWI tract.75:M.W.P. Savelsbergh Mathematisch Centrum, Amsterdam, 1992, 134 pages, DFL.40.00, ISBN 90 6196 412 1. Eur J Oper Res 71(1):143CrossRef

Toth P, Vigo D (2002) Models, relaxations and exact approaches for the capacitated vehicle routing problem. Discrete Appl Math 123:487–512MATHMathSciNetCrossRef

Golden B-L, Assad A-A, Levy L, Gheysens F-G (1984) The fleet size and mix vehicle routing problem. Comp Oper Res 11(1):49–66MATHCrossRef

Gendreau M, Laporte G, Musaraganyi C, Taillard E-D (1999) A Tabu search heuristic for the heterogeneous fleet vehicle routing problem. Comp Oper Res 26:1153–1173MATHCrossRef

10.

Choi E, Tcha D-W (2007) A column generation approach to the heterogeneous fleet vehicle routing problem. Comp Oper Res 34:2080–2095MATHCrossRef

11.

Salhi S, Sari M, Sadi D, Touati NAC (1992) Adaptation of some vehicle fleet mix heuristics. OMEGA 20:653–660CrossRef

12.

Osman I-H, Salhi S (1996) Local search strategies for the VFMP. In: Rayward-Smith VJ, Osman IH, Reeves CR, Smith GD (eds) Modern heuristic search methods. Wiley, New York, pp 131–153CrossRef

13.

Taillard E-D (1993) Parallel iterative search methods for vehicle routing problems. Networks 23:661–673MATHCrossRef

14.

Taillard E-D, Rochat Y (1995) Probabilistic diversification and intensification in local search for vehicle routing. J Heuristics 1:147–167MATHCrossRef

15.

Taillard E-D (1999) A heuristic column generation method for the heterogeneous fleet VRP. RAIRO 33(1):1–14MATHMathSciNetCrossRef

16.

Tarantilis C, Kiranoudis C, Vassiliadis V (2004) A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem. Eur J Oper Res 152:148–158MATHMathSciNetCrossRef

17.

Li F, Golden B-L, Wasil E-A (2007) A record to record travel algorithm for solving the heterogeneous fleet vehicle routing problem. Comp Oper Res 34:2734–2742MATHCrossRef

18.

Desrochers M, Verhoog T-W (1991) A new heuristic for the fleet size and mix vehicle routing problem. Comp Oper Res 18:263–274MATHCrossRef

19.

Glover F (1989) Tabu search—Part I. ORSA. J Comp 1(3):190–206MATH

20.

Arntzen H, Hvattum L-M, Lokketangen A (2006) Adaptive memory search for multi demand multidimensional knapsack problems. Comp Oper Res 33:2508–2525MATHMathSciNetCrossRef

21.

Glover F (1977) Heuristics for integer programming using surrogate constraints. Decis Sci 8(1):156–166CrossRef

22.

Potvin J-Y, Rousseau J-M (1993) A parallel route building algorithm for the vehicle routing and scheduling problem with time windows. Eur J Oper Res 66:331–340MATHCrossRef

23.

Liu F-H, Shen S-Y (1999) A route-neighborhood-based metaheuristic for vehicle routing problem with time windows. Eur J Oper Res 118:485–504MATHCrossRef

24.

Brandão J (2009) A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem. Eur J Oper Res 195:716–728MATHCrossRef

25.

Golden B, Wasil E, Kelly J, Chao I-M (1998) The impact of metaheuristics on solving the vehicle routing problem: algorithms, problem sets, and computational results. In: Crainic T, Laporte G (eds) Fleet management and logistics. Kluwer, Boston, pp 33–56CrossRef

Titel: A hybrid tabu search to solve the heterogeneous fixed fleet vehicle routing problem
verfasst von: Jalel Euchi
Habib Chabchoub
Publikationsdatum: 01.06.2010
Verlag: Springer Berlin Heidelberg
Erschienen in: Logistics Research / Ausgabe 1/2010
Print ISSN: 1865-035X
Elektronische ISSN: 1865-0368
DOI: https://doi.org/10.1007/s12159-010-0028-3

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 1/2010

Marker-based tracking in support of RFID controlled material flow systems

State of the art in supply chain risk management research: empirical and conceptual findings and a roadmap for the implementation in practice

Business logistics and logistics engineering: the rocky road to a unified science of logistics

Controlling just-in-sequence flow-production

Sources of competitiveness for logistics service providers: a UK industry perspective