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

No Thumbnail Available
Author (Corporation)
Publication date
2021
Typ of student thesis
Course of study
Type
04B - Conference paper
Editors
Editor (Corporation)
Supervisor
Parent work
ICCMB 2021. 2021 4th International Conference on Computers in Management and Business. Singapore, January 30-February 1, 2021
Special issue
DOI of the original publication
Link
Series
Series number
Volume
Issue / Number
Pages / Duration
118-124
Patent number
Publisher / Publishing institution
Place of publication / Event location
Singapore
Edition
Version
Programming language
Assignee
Practice partner / Client
Abstract
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.
Keywords
Subject (DDC)
330 - Wirtschaft
Project
Event
4th International Conference on Computers in Management and Business (ICCMB 2021)
Exhibition start date
Exhibition end date
Conference start date
30.01.2021
Conference end date
01.02.2021
Date of the last check
ISBN
978-1-4503-8861-0
ISSN
Language
English
Created during FHNW affiliation
Yes
Strategic action fields FHNW
Publication status
Published
Review
Peer review of the complete publication
Open access category
Closed
License
Citation
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