Optimalizace rozvozu lahůdkářských produktů

Název práce: Optimalizace rozvozu lahůdkářských produktů
Autor(ka) práce: Trnka, Zdeněk
Typ práce: Diplomová práce
Vedoucí práce: Fábry, Jan
Oponenti práce: Borovička, Adam
Jazyk práce: Česky
Abstrakt:
Tato diplomová práce se zabývá optimalizací délky tras určených pro rozvoz lahudkových potravin společnosti Lahudky Cajthaml s.r.o. Takto formulovaný problém lze řešit pomocí rozvozních úloh. V práci jsou využity 4 typy rozvozních úloh - klasická rozvozní úloha, rozvozní úloha s heterogenním vozovým parkem, s časovými okny a dělenou dodávkou, jejíchž matematické modely jsou podrobně popsány v teoretické části. Pro získání řešení bude použit modelovací software MPL for Windows a z důvodu obtížnosti těchto úloh budou aplikovány také dvě heuristické metody nejbližšího souseda a vkládací metoda, které nemusejí poskytnout optimální řešení, avšak jejich výhoda se skýtá za časovou náročností potřebnou k jejich vyřešení. Všechny výše zmíněné modely jsou aplikovány na dva různé rozvozní dny lišící se v~počtu požadavků zákazníků. Na závěr jsou všechny dosažené výsledky shrnuty a porovnány mezi sebou i se stávajícími firemními trasami.
Klíčová slova: rozvozní úloha; heterogenní vozový park; dělená dodávka; časová okna; heuristické metody
Název práce: Distribution of delicatessen optimization
Autor(ka) práce: Trnka, Zdeněk
Typ práce: Diploma thesis
Vedoucí práce: Fábry, Jan
Oponenti práce: Borovička, Adam
Jazyk práce: Česky
Abstrakt:
This thesis deals with optimization of routes designed for distributing delicatessen of a company Lahůdky Cajthaml, Ltd. So formed economic model can be solved via Vehicle Routing Problem (VRP) method. There are 4 types of these methods used in a dissertation - Classical VRP, VRP with heterogeneous fleet, time windows and split delivery, whose mathematical models are described in detail in theoretical section. VRP will be solved in modelling software MPL for Windows. There will be also used two heuristic methods due to difficultness of this problems - Nearest Neighbor and Insert method. All these models will be used for achievement a solution for two distribution days, which differ in quantity of customer's demand. To close this dissertation, results will be summarized and compared among each other.
Klíčová slova: heterogeneous fleet; split delivery; time windows; Vehicle Routing Problem; heuristic methods

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: 19. 9. 2018
Datum podání práce: 25. 6. 2019
Datum obhajoby: 9. 9. 2019
Identifikátor v systému InSIS: https://insis.vse.cz/zp/66751/podrobnosti

Soubory ke stažení

    Poslední aktualizace: