Go to page

Bibliographic Metadata

The Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows / eingereicht von Arevik Hakobian
AuthorHakobian, Arevik
CensorDörner, Karl F.
PublishedLinz, 2017
Descriptionxv, 103 Seiten : Illustrationen
Institutional NoteUniversität Linz, Diplomarbeit, 2017
Document typeThesis (Diplom)
Keywords (DE)Tabu Suche / Tourenplanung / weiche Zeitfenster / Optimierung / iterierte lokale Suche
Keywords (EN)tabu search / vehicle routing problem / soft time windows / iterated local search
Keywords (GND)Logistiksystem / Tourenplanung / Verbraucherzufriedenheit / Algorithmus
URNurn:nbn:at:at-ubl:1-14237 Persistent Identifier (URN)
 The work is publicly available
The Tabu Search Heuristic for the Vehicle Routing Problem with Soft Time Windows [0.86 mb]
Abstract (English)

In this work metaheuristics are introduced for the solution of the vehicle routing problem with soft time windows. The tabu search algorithm is implemented in this context along with the iterated local search and tested on different parameter settings and methods. During the tests on tabu search, intensification, diversification and route minimization strategies are gradually developed and implemented. The tabu search algorithm is further tested on different types of soft time windows. Computational test results of benchmark problems are calculated and compared to results from literature. Results show that in comparison with other tabu search algorithms, the tabu search generated in this work could outperform several paper results.

The PDF-Document has been downloaded 38 times.