Aplikace rozvozní úlohy v logistice

Nikola Škrlantová

Bakalářská práce

Application of Vehicle Routing Problem in Logistics

Anotace:

Současná ekonomická situace vyžaduje, aby byly optimalizovány všechny fáze podnikání a jelikož doprava je nedílnou součástí téměř každého oboru, má logistika stále větší význam. Logistické společnosti poskytují velmi komplexní služby a řeší veškerý materiálový tok v distribučním řetězci, ale tato práce se zabývá jen jednou částí. Jejím cílem je naplánování rozvozu zboží z centrálního skladu za pomoci matematického programování a dokázat tak, že matematické modely jsou využitelné v praxi. K tomuto účelu je modifikován známý model rozvozní úlohy, který však v základní podobě neřeší žádné speciální situace ani požadavky, i když heterogenní vozový park nebo časová okna jsou zcela běžná. Všechny používané modely jsou detailně popsány a porovnány. Nejsou opomíjeny ani heuristické metody, které mohou řešit problém rozvozu v případě selhání počítačových technologií.

Abstract:

The current situation of economy requires for each phase of business to be optimized and since the transport became inseparable part of almost every field, the logistics has greater importance. Logistic companies provide a very complex services and they also deal with the whole material flow in distribution chain but this thesis deals with only one part. The aim of the thesis is to plan the delivery from a central store using a mathematical programming and proving that the mathematical models are useful in practice. To this purpose there is modified a well-known model of the vehicle routing problem, however it does not solve any special situation or requirements in the basic form, even though heterogeneous vehicle park or time windows ale very common. All used models are described to the detail and compared. Heuristic methods are not neglected. These methods can solve the delivery problem in case of the computer technology failing.

Klíčová slova

logistika, rozvozní úloha, heterogenní vozový park, časová okna

Keywords

time windows, heterogeneous vehicle park, vehicle routing problem, logistics

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 22. 1. 2015

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

• Obhajoba proběhla 21. 6. 2016
• Vedoucí: Veronika Skočdopolová
• Oponent: Jan Fábry

Vysoká škola ekonomická v Praze

Bakalářský studijní program / obor:
Kvantitativní metody v ekonomice / Matematické metody v ekonomii