Waiting Strategies for Dynamic Vehicle Routing

Thesis title: Strategie čekání vozidla pro dynamickou rozvozní úlohu
Author: Švastalová, Iva
Thesis type: Bakalářská práce
Supervisor: Fábry, Jan
Opponents: Jágerová, Tereza
Thesis language: Česky
Abstract:
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.
Keywords: strategie čekání; dynamická rozvozní úloha; rozvozní úlohy
Thesis title: Waiting Strategies for Dynamic Vehicle Routing
Author: Švastalová, Iva
Thesis type: Bachelor thesis
Supervisor: Fábry, Jan
Opponents: Jágerová, Tereza
Thesis language: Česky
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.
Keywords: Waiting Strategies; Dynamic Vehicle Routing Problem; Vehicle Routing Problem

Information about study

Study programme: Kvantitativní metody v ekonomice/Matematické metody v ekonomii
Type of study programme: Bakalářský studijní program
Assigned degree: Bc.
Institutions assigning academic degree: Vysoká škola ekonomická v Praze
Faculty: Faculty of Informatics and Statistics
Department: Department of Econometrics

Information on submission and defense

Date of assignment: 6. 1. 2010
Date of submission: 15. 5. 2010
Date of defense: 8. 6. 2010
Identifier in the InSIS system: https://insis.vse.cz/zp/26066/podrobnosti

Files for download

    Last update: