Milkrun optimization in automotive industry

Thesis title: Optimalizace milkrunových jízd v automobilovém průmyslu
Author: Václavů, Tomáš
Thesis type: Diplomová práce
Supervisor: Fábry, Jan
Opponents: Pelikán, Jan
Thesis language: Česky
Abstract:
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í.
Keywords: úloha o pokrytí; heuristické postupy; milkrunové jízdy; rozvozní úloha
Thesis title: Milkrun optimization in automotive industry
Author: Václavů, Tomáš
Thesis type: Diploma thesis
Supervisor: Fábry, Jan
Opponents: Pelikán, Jan
Thesis language: Česky
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.
Keywords: vehicle routing problem; heuristic algorithms; milkruns; covering problem

Information about study

Study programme: Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum
Type of study programme: Magisterský studijní program
Assigned degree: Ing.
Institutions assigning academic degree: Vysoká škola ekonomická v Praze
Faculty: Faculty of Informatics and Statistics
Department: Department of Econometrics

Information on submission and defense

Date of assignment: 20. 5. 2014
Date of submission: 13. 5. 2015
Date of defense: 3. 6. 2015
Identifier in the InSIS system: https://insis.vse.cz/zp/47936/podrobnosti

Files for download

    Last update: