Název:
Heuristické metody řešení zobecněných rozvozních úloh
Překlad názvu:
Heuristic Methods for Solving Generalized Vehicle Routing Problems
Autoři:
Kalendovský, Jan ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent) Typ dokumentu: Diplomové práce
Rok:
2010
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze][eng] Cílem diplomové práce je navrhnout a popsat heuristickou metodu pro nalezení suboptimálního systému okruhů ve zobecněné rozvozní úloze s časovými okny a s jednotkovými náklady proměnlivými v čase. Navržená metoda vychází z Clarkeovy-Wrightovy metody výhodnotsních čísel pro standardní rozvozní úlohu. Dále se diplomová práce zabývá algoritmem pro vylepšení stávajícího řešení prostřednictvím sestavení optimálního harmonogramu jízdy na každém okruhu v rámci nalezeného suboptimálního systému okruhů.The goal of the diploma thesis is to introduce and describe a heuristic method for finding a sub-optimal system of circuits in a generalized vehicle routing problem with time windows and time-dependent unit costs. Proposed method was built up on Clarke and Wright's savings method for the standard vehicle routing problem. Additionally, there has been described an algorithm for improving current solution via finding an optimal time harmonogram for a journey on each circuit within the found sub-optimal system of circuits.
Klíčová slova:
jednotkové náklady proměnlivé v čase; metoda výhodnostních čísel; rozvozní úloha; časová okna; savings method; time windows; time-dependent unit costs; vehicle routing problem
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/39767