Název:
Optimalizace rozvozu piva na Jesenicku
Překlad názvu:
Optimalization of the beer distribution in Jesenicko
Autoři:
Krčmář, Pavel ; Fábry, Jan (vedoucí práce) ; Suchánková, Tereza (oponent) Typ dokumentu: Diplomové práce
Rok:
2012
Jazyk:
cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze][eng] Práce se zabývá aplikací modelů okružních úloh na úlohu z praxe, konkrétně rozvoz piva na Jesenicku v podání firmy Viden plus, a.s. Cílem je optimalizace denních rozvozů pro dvě vozidla s různou kapacitou z hlediska minimalizace ujeté vzdálenosti za nutnosti dodržet časová a kapacitní omezení, případně alespoň nalezení co nejlepšího řešení za pomoci optimalizačního software LINGO a některých heuristických metod. K nalezení řešení jsou využívány modely úlohy obchodního cestujícího a rozvozní úlohy. Dosažené výsledky jsou v závěru porovnány se současným stavem.The thesis deals with application of models of routing problems on a real problem, beer distribution in Jesenicko region provided by Viden plus, a.s. The goal of the thesis is to optimize daily distributional routes for two vehicles with different capacities. Total distance has to be minimized respecting time and capacity limits. In case the optimal solution is not found, sub-optimal solution will be accepted. Solutions are calculated with use of the optimization software LINGO and some heuristic methods. Models of travelling salesman problem and vehicle routing problem are used to find the solutions. Results are compared to the current state of distributional routes in conclusion of the thesis.
Klíčová slova:
heuristika; okružní úlohy; rozvozní úloha; úloha obchodního cestujícího; heuristics; routing problems; travelling salesman problem; 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/33402