Optimalizace rozvozu pečiva
Název práce: | Optimalizace rozvozu pečiva |
---|---|
Autor(ka) práce: | Pokorný, Jiří |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Borovička, Adam |
Jazyk práce: | Česky |
Abstrakt: | 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ě. |
Klíčová slova: | pekárna; optimalizační software; rozvozní úloha; optimalizace |
Název práce: | An Optimization of Bakery Products Distribution |
---|---|
Autor(ka) práce: | Pokorný, Jiří |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Fábry, Jan |
Oponenti práce: | Borovička, Adam |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | bakery; vehicle routing problem; optimization software; optimization |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
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: | 7. 1. 2013 |
---|---|
Datum podání práce: | 31. 5. 2013 |
Datum obhajoby: | 26. 6. 2013 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/42764/podrobnosti |