Original title:
Heuristické metody řešení zobecněných rozvozních úloh
Translated title:
Heuristic Methods for Solving Generalized Vehicle Routing Problems
Authors:
Kalendovský, Jan ; Fábry, Jan (advisor) ; Pelikán, Jan (referee) Document type: Master’s theses
Year:
2010
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[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.
Keywords:
savings method; time windows; time-dependent unit costs; vehicle routing problem; jednotkové náklady proměnlivé v čase; metoda výhodnostních čísel; rozvozní úloha; časová okna
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/39767