Original title:
Optimalizace rozvozových tras
Translated title:
Optimization of ditribution of products
Authors:
Bílek, Jan ; Pangrác, Ondřej (advisor) ; Šámal, Robert (referee) Document type: Bachelor's theses
Year:
2013
Language:
cze Abstract:
[cze][eng] Práce se zabývá řešením úlohy typu Vehicle Routing Problem, ve které vozidla mají omezenou kapacitu. Věnujeme se především variantě s hetero- genním vozovým parkem, kde má každé vozidlo fixní a variabilní náklady za své použití. Algoritmus navržený pro řešení této úlohy hledá počáteční řešení pomocí pravděpodobnostně upravené Clarke-Wrightovy metody úspor, které se dále snaží zlepšit postupy založenými na lokálním prohledávání. Výsledky našeho algoritmu porovnáváme na benchmarcích se současnými nejlepšími známými výsledky. Sou- částí práce je implementace tohoto algoritmu v jazyce Java. 1The thesis deals with the Vehicle Routing problem with vehicles having limited capacity. We mainly focus on the variant with heterogeneous fleet of vehicles each having its variable and fixed costs. Algorithm designed to solve the problem first finds an feasible initial solution by probabilistically modified Clarke-Wright savings method and then improves it by techniques based on local search. Obtained results are compared with state-of-the-art algorithms on well- known benchmarks. The implementation of the algorithm in Java is part of the work. 1
Keywords:
Clarke-Wright savings method; distribution of products; heuristics; optimization; Clarke-Wrightova metoda úspor; heuristiky; optimalizace; rozvozové trasy
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/55479