Benchmarking tabu search and simulated annealing for the capacitated vehicle routing problem

Vorschaubild nicht verfügbar
Autor:in (Körperschaft)
Publikationsdatum
2021
Typ der Arbeit
Studiengang
Typ
04B - Beitrag Konferenzschrift
Herausgeber:innen
Herausgeber:in (Körperschaft)
Betreuer:in
Übergeordnetes Werk
ICCMB 2021. 2021 4th International Conference on Computers in Management and Business. Singapore, January 30-February 1, 2021
Themenheft
DOI der Originalpublikation
Link
Reihe / Serie
Reihennummer
Jahrgang / Band
Ausgabe / Nummer
Seiten / Dauer
118-124
Patentnummer
Verlag / Herausgebende Institution
Verlagsort / Veranstaltungsort
Singapore
Auflage
Version
Programmiersprache
Abtretungsempfänger:in
Praxispartner:in/Auftraggeber:in
Zusammenfassung
This paper addresses the Capacitated Vehicle Routing Problem (CVRP) consisting of a single depot and several customers that are supplied with goods by capacitated vehicles from a depot. The main objective of the vehicle routing problem is to minimize the traveled distance of all vehicles. We compare the Tabu Search (TS) and Simulated Annealing (SA) algorithm with different initial solution strategies to solve the CVRP. We run the publicly available solver on a set of benchmark problems comparing above mentioned methods and initial solutions. The results show that TS appears superior for small-sized problems, while SA has an advantage for mid-sized problems. For larger problems the preferability of a methods depends on the available run time with SA appear promising for shorter runtime and TS for longer.
Schlagwörter
Fachgebiet (DDC)
330 - Wirtschaft
Projekt
Veranstaltung
4th International Conference on Computers in Management and Business (ICCMB 2021)
Startdatum der Ausstellung
Enddatum der Ausstellung
Startdatum der Konferenz
30.01.2021
Enddatum der Konferenz
01.02.2021
Datum der letzten Prüfung
ISBN
978-1-4503-8861-0
ISSN
Sprache
Englisch
Während FHNW Zugehörigkeit erstellt
Ja
Publikationsstatus
Veröffentlicht
Begutachtung
Peer-Review der ganzen Publikation
Open Access-Status
Closed
Lizenz
Zitation
AROCKIA, Amala, Markus LOCHBRUNNER, Thomas HANNE und Rolf DORNBERGER, 2021. Benchmarking tabu search and simulated annealing for the capacitated vehicle routing problem. In: ICCMB 2021. 2021 4th International Conference on Computers in Management and Business. Singapore, January 30-February 1, 2021. Singapore. 2021. S. 118–124. ISBN 978-1-4503-8861-0. Verfügbar unter: https://irf.fhnw.ch/handle/11654/43149