8th Annual International Conference on Industrial Engineering and Operations Management

An Effective Genetic Algorithm for Capacitated Vehicle Routing Problem

Hadeer Awad
Publisher: IEOM Society International
0 Paper Citations
1 Views
1 Downloads
Track: Logistics Management
Abstract

The capacitated vehicle routing problem (CVRP) is an NP-hard problem. Therefore, metaheuristics are often more suitable for practical applications. In this paper, a genetic algorithm (GA) is proposed to solve the problem. The performance of the proposed algorithm is tested on different sets of benchmark instances. The computational results indicate that the algorithm has a satisfactory performance in solving the problem.

Published in: 8th Annual International Conference on Industrial Engineering and Operations Management, Bandung, Indonesia

Publisher: IEOM Society International
Date of Conference: March 6-8, 2018

ISBN: 978-1-5323-5944-6
ISSN/E-ISSN: 2169-8767