An Optimization of Bakery Products Distribution
| Thesis title: | Optimalizace rozvozu pečiva |
|---|---|
| Author: | Pokorný, Jiří |
| Thesis type: | Bakalářská práce |
| Supervisor: | Fábry, Jan |
| Opponents: | Borovička, Adam |
| Thesis language: | Česky |
| Abstract: | Cílem této práce je představení metod optimalizace a následně optimalizace rozvozu pekárenského zboží pomocí statických rozvozních úloh. V první části jsou představeny hlavní metody pro řešení těchto situací za pomocí grafů, předem daných matematických modelům, anebo heuristik. Tyto metody mohou být případně modifikovány, aby vyhovovaly požadavkům. V další, praktické, časti je poté představena situace nejmenované pekárny z Ústeckého kraje, na které v rámci optimalizace budou tyto metody aplikovány. Jsou uvedena a upravena potřebná data a následně jsou zapsána do matematického modelu rozvozní úlohy specifické pro tuto situaci. Tento model je následně modifikován a poté vypočten pomocí optimalizačních softwarů. Závěrem je diskutováno optimální řešení, které později bude doručeno i dané pekárně. |
| Keywords: | pekárna; optimalizační software; rozvozní úloha; optimalizace |
| Thesis title: | An Optimization of Bakery Products Distribution |
|---|---|
| Author: | Pokorný, Jiří |
| Thesis type: | Bachelor thesis |
| Supervisor: | Fábry, Jan |
| Opponents: | Borovička, Adam |
| Thesis language: | Česky |
| Abstract: | Main objective of this thesis is introduction of methods of optimizing and subsequently optimization of bakery products distribution using vehicle routing problem. In the first part are introduced common methods for solving these situations using graphs, pre-defined mathematical models or heuristics. These methods can be modified if needed, so they meet the requirements. In the next part, which is practical, is introduced a situation of unnamed bakery from Ústecký kraj, on which these method will be applied in order to optimize the outcome. Necessary data needed for calculation are first stated and then written in the form of mathematical model of vehicle routing problem fitting this situation. This model is being modified a then calculated by optimizing software. The final optimal solution is debated in the end of this thesis and sent to the bakery afterwards. |
| Keywords: | bakery; vehicle routing problem; optimization software; optimization |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| 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: | 7. 1. 2013 |
|---|---|
| Date of submission: | 31. 5. 2013 |
| Date of defense: | 26. 6. 2013 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/42764/podrobnosti |