Optimalizace rozvozu piva na Jesenicku
Název práce: | Optimalizace rozvozu piva na Jesenicku |
---|---|
Autor(ka) práce: | Krčmář, Pavel |
Typ práce: | Diplomová práce |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Suchánková, Tereza |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | heuristika; rozvozní úloha; úloha obchodního cestujícího; okružní úlohy |
Název práce: | Optimalization of the beer distribution in Jesenicko |
---|---|
Autor(ka) práce: | Krčmář, Pavel |
Typ práce: | Diploma thesis |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Suchánková, Tereza |
Jazyk práce: | Česky |
Abstrakt: | 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: | heuristics; vehicle routing problem; travelling salesman problem; routing problems |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Typ studijního programu: | Magisterský studijní program |
Přidělovaná hodnost: | Ing. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 8. 3. 2012 |
---|---|
Datum podání práce: | 1. 8. 2012 |
Datum obhajoby: | 10. 9. 2012 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/37640/podrobnosti |