Název: Optimalizace rozvozových tras
Překlad názvu: Optimization of ditribution of products
Autoři: Bílek, Jan ; Pangrác, Ondřej (vedoucí práce) ; Šámal, Robert (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2013
Jazyk: cze
Abstrakt: [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. 1 The 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
Klíčová slova: Clarke-Wrightova metoda úspor; heuristiky; optimalizace; rozvozové trasy; Clarke-Wright savings method; distribution of products; heuristics; optimization

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/55479

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-324768


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce