Genetic Algorithms for Solving Vehicle Routing

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216275%3A25510%2F11%3A39894519" target="_blank" >RIV/00216275:25510/11:39894519 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—

Result language
angličtina
Original language name
Genetic Algorithms for Solving Vehicle Routing
Original language description
Author in this paper describes the possibilities of solving some vehicle routing variants by genetic algorithm. Specifically, it is a classical capacitated vehicle routing problem (CVRP), vehicle routing problem with time windows (VRP-TW), vehicle routing problem with simultaneous deliveries and pick-ups (VRPDP) and their mutual combinations. Genetic algorithms are a search method used to find suboptimal solutions of complicated combinatorial problems including vehicle routing. Genetic algorithm (GVR) is quite universal due to the two-level representation of the problem - without major modifications it enables successful solving of CVRP, VRP-TW and possibly also other variants of the problem. GVR enables also fast search for new solutions - operators of crossover and mutations provide solutions whose adjustment is not time demanding, and quality of provided solutions is very good, GVR verified with standard data. Parameters of genetic algorithm can be modified in the program environmen
Czech name
—
Czech description
—

Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
JO - Land transport systems and equipment
OECD FORD branch
—

Publication year
2011
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical
Scientific Papers of the University of Pardubice, Series B, The Jan Perner Transport Faculty
ISSN
1211-6610
e-ISSN
—
Volume of the periodical
2010
Issue of the periodical within the volume
16
Country of publishing house
CZ - CZECH REPUBLIC
Number of pages
10
Pages from-to
75-84
UT code for WoS article
—
EID of the result in the Scopus database
—

Similar results(10)