The Simulation of Some Parcel Shipping Service Operation
Identifikátory výsledku
Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216275%3A25510%2F11%3A39892062" target="_blank" >RIV/00216275:25510/11:39892062 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—
Alternativní jazyky
Jazyk výsledku
angličtina
Název v původním jazyce
The Simulation of Some Parcel Shipping Service Operation
Popis výsledku v původním jazyce
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.
Název v anglickém jazyce
The Simulation of Some Parcel Shipping Service Operation
Popis výsledku anglicky
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.
Klasifikace
Druh
J<sub>x</sub> - Nezařazeno - Článek v odborném periodiku (Jimp, Jsc a Jost)
CEP obor
JO - Pozemní dopravní systémy a zařízení
OECD FORD obor
—
Návaznosti výsledku
Projekt
<a href="/cs/project/TA01030425" target="_blank" >TA01030425: Vytvoření prostředí pro provoz progresivních horizontálních technologií překládky mezi silniční a železniční dopravou</a><br>
Návaznosti
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Ostatní
Rok uplatnění
2011
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Údaje specifické pro druh výsledku
Název periodika
Transport and Logistics
ISSN
1451-107X
e-ISSN
—
Svazek periodika
1
Číslo periodika v rámci svazku
9
Stát vydavatele periodika
SK - Slovenská republika
Počet stran výsledku
6
Strana od-do
734-739
Kód UT WoS článku
—
EID výsledku v databázi Scopus
—