A new hybrid bat algorithm optimizing the capacitated vehicle routing problem

No Thumbnail Available
Authors
Kussmann, Simon
Godat, Yannick
Author (Corporation)
Publication date
2020
Typ of student thesis
Course of study
Type
04B - Conference paper
Editors
Editor (Corporation)
Supervisor
Parent work
Proceedings of the 2020 the 3rd International Conference on Computers in Management and Business
Special issue
DOI of the original publication
Link
Series
Series number
Volume
Issue / Number
Pages / Duration
107–111
Patent number
Publisher / Publishing institution
Association for Computing Machinery
Place of publication / Event location
Tokyo
Edition
Version
Programming language
Assignee
Practice partner / Client
Abstract
The Capacitated Vehicle Routing Problem (CVRP), an extension of the Traveling Salesman Problem with two added constraints, a local depot and a capacity constraint for each vehicle, is solved by a Hybrid Bat Algorithm (HBA). This paper investigates how the standard Bat Algorithm must be extended to become a HBA being able to solve the CVRP. The Hybrid Bat Algorithm is tested and compared to three other optimization algorithms for the CVRP, the Clarke & Wright Savings Algorithm, the Holmes and Parker Algorithm, and the Fisher and Jaikumar Method. It is discussed how the HBA is able to deliver decent solutions of the CVRP.
Keywords
Subject (DDC)
330 - Wirtschaft
Project
Event
2020 3rd International Conference on Computers in Management and Business (ICCMB2020)
Exhibition start date
Exhibition end date
Conference start date
31.01.2020
Conference end date
02.02.2020
Date of the last check
ISBN
978-1-4503-7677-8
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
KUSSMANN, Simon, Yannick GODAT, Thomas HANNE und Rolf DORNBERGER, 2020. A new hybrid bat algorithm optimizing the capacitated vehicle routing problem. In: Proceedings of the 2020 the 3rd International Conference on Computers in Management and Business. Tokyo: Association for Computing Machinery. 2020. S. 107–111. ISBN 978-1-4503-7677-8. Verfügbar unter: https://irf.fhnw.ch/handle/11654/42828