Rozvozný problém s delenou dodávkou – Tomáš Marcinko
Tomáš Marcinko
Diplomová práce
Rozvozný problém s delenou dodávkou
Rozvozní problém s dělenou dodávkou
Anotace:
Cílem diplomové práce je komplexní popis rozvozního problému s dělenou dodávkou (SDVRP), který na rozdíl od klasické verze rozvozního problému neuvažuje omezení, podle kterého musí být každý zákazník obsloužen právě jedním vozidlem, a teda povoluje se možnost rozdělit dodávku jednotlivým zákazníkům na víc častí. Vzhledem ke skutečnosti, že SDVRP patří do třídy NP-těžkých úloh, je kladený zvýšený důraz …víceAbstract:
This thesis focuses on a description of the split delivery vehicle routing problem (SDVRP), in which the restriction that each customer has to be visited exactly once is not assumed, contrary to the classical vehicle routing problem, and split deliveries are allowed. Considering the fact that the split delivery vehicle routing problem in NP-hard, a number of heuristic algorithms proposed in the literature …víceAbstract:
Cieľom diplomovej práce je komplexný popis rozvozného problému s delenou dodávkou (SDVRP), ktorý na rozdiel od klasickej verzie rozvozného problému neuvažuje obmedzenie, podľa ktorého musí byť každý zákazník obslúžený práve jedným vozidlom, a teda povoľuje možnosť rozdeliť dodávku jednotlivým zákazníkom na viac častí. Vzhľadom k skutočnosti, že SDVRP patrí do triedy NP-ťažkých úloh, je kladený zvýšený …více
Jazyk práce: slovenština
Datum vytvoření / odevzdání či podání práce: 25. 11. 2008
Identifikátor:
http://www.vse.cz/vskp/eid/14544
Obhajoba závěrečné práce
- Obhajoba proběhla 9. 6. 2009
- Vedoucí: Jan Pelikán
- Oponent: Jan Fábry
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- autentizovaným zaměstnancům ze stejné školy/fakulty
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Vysoká škola ekonomická v Prazehttp://www.vse.cz/vskp/eid/14544
Vysoká škola ekonomická v Praze
Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii
Práce na příbuzné téma
-
Combined Warehouse Location-Allocation Problem and Vehicle Routing Problem
Andrea Štefancová -
Rozvozní problém s nelineární účelovou funkcí
Jakub Zápotocký -
Implementace heuristik pro rozvozní problém s časovými okny
Otakar Trunda -
Rozvozní problém s heterogenními vozidly
Barbora Künzelová -
Rozvozní problém s časovými okny nakládky
Hana Koláčková -
Rozvozní problém s interním a externím dopravcem
Adam Zikmund -
Rozvozní problém s dělenou dodávkou
Miroslav Richter -
Plánování rozvozu finanční hotovosti do směnáren pomocí rozvozní úlohy s časovými okny
Denisa Mouchová