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

Zdeněk Trnka

Master's thesis

Distribution of delicatessen optimization

Anotácia:

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.

Abstract:

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.

Kľúčové slová

rozvozní úloha, heterogenní vozový park, dělená dodávka, časová okna, heuristické metody

Keywords

heterogeneous fleet, split delivery, time windows, Vehicle Routing Problem, heuristic methods

Jazyk práce: Czech

Datum vytvoření / odevzdání či podání práce: 19. 9. 2018

Obhajoba závěrečné práce

• Obhajoba proběhla 9. 9. 2019
• Vedúci: Jan Fábry
• Oponent: Adam Borovička

Vysoká škola ekonomická v Praze

Master programme / odbor:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum