Název:
Dynamické okružní a rozvozní úlohy
Překlad názvu:
Dynamic Vehicle Routing Problems
Autoři:
Fábry, Jan ; Pelikán, Jan (vedoucí práce) ; Brezina, Ivan (oponent) ; Zimmermann, Karel (oponent) Typ dokumentu: Disertační práce
Rok:
2006
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: 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ů.
Klíčová slova:
dynamická rozvozní úloha; Dynamická úloha obchodního cestujícího; vkládací algoritmus; časová okna
Instituce: Vysoká škola ekonomická v Praze
(web)
Informace o dostupnosti dokumentu:
Dostupné v digitálním repozitáři VŠE. Původní záznam: http://www.vse.cz/vskp/eid/1012