Strategie čekání vozidla pro dynamickou rozvozní úlohu

Iva Švastalová

Bakalářská práce

Waiting Strategies for Dynamic Vehicle Routing

Anotace:

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.

Abstract:

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.

Klíčová slova

strategie čekání, dynamická rozvozní úloha, rozvozní úlohy

Keywords

Waiting Strategies, Dynamic Vehicle Routing Problem, Vehicle Routing Problem

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 6. 1. 2010

Obhajoba závěrečné práce

• Obhajoba proběhla 8. 6. 2010
• Vedoucí: Jan Fábry
• Oponent: Tereza Jágerová

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii