Analýza efektivnosti plánování tras kamionové dopravy společnosti KOPOS KOLÍN a.s.

Tomáš Smolík

Bachelor's thesis

Analysis of route planning efficiency for truck transport of KOPOS KOLÍN a.s.

Abstract:

Bakalářská práce se věnuje definování pojmu operačního výzkumu a vysvětlení metod problému obchodního cestujícího a rozvozní úlohy. Cílem je přiblížení tématu v souvislosti problematiky plánování tras kamionové dopravy včetně ovlivňujících procesů. V následující části je v rámci navrhnutého řešení popsáno vytvoření makra pro sestrojení matice vzdáleností, matematického modelu a následné použití optimalizačního řešitele. Na základě sestaveného modelu je návrh řešení porovnán s reálnými okruhy.

Abstract:

This bachelor thesis is defining the Operational Research and describing the methods of Travelling Salesman Problem and Vehicle Routing Problem. Purpose of the thesis is to approach the topic related to the problem of route planning of trucks including influenced processes. The following part describes the process of creating a macro of distance matrix, mathematical model and a consequent usage of optimization solver within proposed solution. Optimisation with driven routes is presented based on the proposed model.

Keywords

Operační výzkum, Problém obchodního cestujícího, Rozvozní úlohy, Plánování tras

Keywords

Operational Research, Travelling Salesman Problem, Vehicle Routing Problem, Route planning

Language used: Czech

Date on which the thesis was submitted / produced: 12. 12. 2020

Thesis defence

• Date of defence: 10. 2. 2021
• Supervisor: doc. Ing. Jan Fábry, Ph.D.
• Reader: Miloš Vrkota, externi

ŠKODA AUTO a.s.

ŠKODA AUTO VYSOKÁ ŠKOLA o.p.s.

Bachelor programme / field:
Economics and Management / Business Administration and Operations, Logistics and Quality Management