Vehicle Routing Problems with Time Windows
Loading...
Authors
Sobh, Tarek M.
Vacic, Vladimir
Issue Date
2004
Type
Article
Language
en_US
Keywords
Engineering , Vehicle routing , Time windows , Genetic algorithms
Alternative Title
Abstract
The topic of this paper is a Genetic Algorithm solution to the Vehicle Routing Problem with Time Windows, a variant of one of the most common problems in contemporary operations research. The paper will introduce the problem starting with more general Traveling Salesman and Vehicle Routing problems and present some of the prevailing strategies for solving them, focusing on Genetic Algorithms. At the end, it will summarize the Genetic Algorithm solution proposed by K.Q. Zhu which was used in the programming part of the project.
Description
Citation
T. M. Sobh, V. Vacic, "Vehicle Routing Problems with Time Windows," International Scientific Journal of Computing, vol. 3, no. 2, 2004.
Publisher
Ternopil Academy of National Economy, Institute of Computer Information Technologies