Dynamic Vehicle Routing Problems
| Thesis title: | Dynamické okružní a rozvozní úlohy |
|---|---|
| Author: | Fábry, Jan |
| Thesis type: | Disertační práce |
| Supervisor: | Pelikán, Jan |
| Opponents: | Brezina, Ivan; Zimmermann, Karel |
| Thesis language: | Česky |
| Abstract: | Současné konkurenční prostředí nutí distribuční firmy zajišťovat bezprostřední obsluhu svých zákazníků. Zatímco statická verze okružních a rozvozních úloh nepřipouští možnost akceptovat dodatečné požadavky zákazníků, dynamická verze umožňuje dispečerovi měnit naplánované trasy vozidel, jakmile se objeví nový požadavek. Pro řešení dynamických úloh jsou navrženy optimalizační matematické modely a heuristické vkládací algoritmy. V některých úlohách jsou zahrnuty podmínky s časovými okny. V práci jsou analyzovány speciální distribuční úlohy: dynamická úloha kurýrní služby, dynamická úloha obchodního cestujícího s apriorní informací a dynamická rozvozní úloha s dělenou dodávkou. Řešení většiny úloh je demonstrováno na vygenerovaných datech za použití programu LINGO jako řešitele a VBA v MS Excel jako uživatelského rozhraní a výstupního prostředí. Jsou prezentovány výsledky počítačových experimentů. |
| Keywords: | vkládací algoritmus; časová okna; dynamická rozvozní úloha; Dynamická úloha obchodního cestujícího |
| Thesis title: | Dynamic Vehicle Routing Problems |
|---|---|
| Author: | Fábry, Jan |
| Thesis type: | Dissertation thesis |
| Supervisor: | Pelikán, Jan |
| Opponents: | Brezina, Ivan; Zimmermann, Karel |
| Thesis language: | Česky |
| Abstract: | |
| Keywords: |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
|---|---|
| Type of study programme: | Doktorský studijní program |
| Assigned degree: | Ph.D. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Demography |
Information on submission and defense
| Date of assignment: | 3. 12. 2006 |
|---|---|
| Date of submission: | 3. 12. 2006 |
| Date of defense: | 13. 12. 2006 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/3998/podrobnosti |