Optimalizace milkrunových jízd v automobilovém průmyslu

Tomáš Václavů

Diplomová práce

Milkrun optimization in automotive industry

Anotace:

Prolnutí operačního výzkumu a logistiky je výchozím bodem této práce. Zásobovací procesy v automobilovém průmyslu jsou velmi náročné na koordinaci a jedním z klíčových hodnotících kritérií je jejich pružnost. Podniky využívají efektivní logistické řetězce ke zvýšení konkurenceschopnosti a myšlenka optimalizace veškerých toků tak nabývá zásadního významu. Důležitým konceptem je propojení celého řetězce, sdílení informací a díky tomu vysoká dostupnost vstupů v požadovaném čase a kvalitě. Tato práce se zabývá vstupními toky a představuje několik přístupů k plánování svozových tras, které jsou aplikovány na reálnou situaci společnosti zabývající se výrobou automobilů. Je definována oblast, kde lze generovat úsporu díky využití matematických modelů. Tyto přímé trasy mezi dodavateli a výrobním závodem jsou sdruženy a optimalizovány. Výsledky získané aplikací modelu rozvozního úlohy s modifikacemi kriteriální funkce a heuristického přístupu založeného na úloze o pokrytí, jsou srovnány s původním řešením. Výsledky jsou také vyhodnoceny z pohledu reálného uplatnění.

Abstract:

At the basic there is a connection between operation research and automotive logistics. The supply chain in this type of industry is hard to coordinate and flexibility is considered as a main key indicator. Companies increase their competitiveness through the optimization of supply chain and try to take control of every flow or a process. This idea goes throughout the departments. The main concept, which is about a connection of whole supply chain with information flow means, that there isn't need of stock and every input is highly available on time and in requested quantity and quality. This thesis describes inbound logistics and introduces some of the methods used for planning vehicle routes. In our situation which is based on car maker data set was chosen a group of a suppliers for the analysis. We used vehicle routing problem with some modifications, heuristics based on the covering problem. Founded solution was compared with the present state.

Klíčová slova

úloha o pokrytí, heuristické postupy, milkrunové jízdy, rozvozní úloha

Keywords

vehicle routing problem, heuristic algorithms, milkruns, covering problem

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 20. 5. 2014

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

• Obhajoba proběhla 3. 6. 2015
• Vedoucí: Jan Fábry
• Oponent: Jan Pelikán

Vysoká škola ekonomická v Praze

Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum