Original title:
Strategie čekání vozidla pro dynamickou rozvozní úlohu
Translated title:
Waiting Strategies for Dynamic Vehicle Routing
Authors:
Švastalová, Iva ; Fábry, Jan (advisor) ; Jágerová, Tereza (referee) Document type: Bachelor's theses
Year:
2010
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] Bakalářská práce je zaměřená na problematiku dynamických rozvozních úloh. Hlavní náplní bude popis strategie čekání pro dynamickou rozvozní úlohu. V dynamických rozvozních úlohách požadavky zákazníků přicházejí v průběhu času. Zde se uvažuje dynamická rozvozní úloha, kdy nový požadavek vznikne na předem neznámém místě a vozidlo již obsluhuje známé požadavky zákazníků. U strategie čekání se stává problémem rozhodnutí, na jakém místě má vozidlo čekat na nové příchody požadavků zákazníků. Popis těchto strategií je předmětem této práce.Bachelor's thesis is focused on dynamic vehicle routing problem. The main contents will be the description of waiting strategies for dynamic vehicle routing. In the dynamic vehicle routing problems the new customer requests arrive over time. We consider a dynamic vehicle routing problem where one additional request of customer arrives at a beforehand unknown location when the vehicles are already under way. The task of waiting strategies is to take decision where could vehicles wait for new customers requests. The subject of this thesis is to describe these strategies.
Keywords:
Dynamic Vehicle Routing Problem; Vehicle Routing Problem; Waiting Strategies; dynamická rozvozní úloha; rozvozní úlohy; strategie čekání
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/21283