Optimalization of the beer distribution in Jesenicko
Thesis title: | Optimalizace rozvozu piva na Jesenicku |
---|---|
Author: | Krčmář, Pavel |
Thesis type: | Diplomová práce |
Supervisor: | Fábry, Jan |
Opponents: | Suchánková, Tereza |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | heuristika; rozvozní úloha; úloha obchodního cestujícího; okružní úlohy |
Thesis title: | Optimalization of the beer distribution in Jesenicko |
---|---|
Author: | Krčmář, Pavel |
Thesis type: | Diploma thesis |
Supervisor: | Fábry, Jan |
Opponents: | Suchánková, Tereza |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | heuristics; vehicle routing problem; travelling salesman problem; routing problems |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Type of study programme: | Magisterský studijní program |
Assigned degree: | Ing. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 8. 3. 2012 |
---|---|
Date of submission: | 1. 8. 2012 |
Date of defense: | 10. 9. 2012 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/37640/podrobnosti |