Návrh systému plánování tras kamionové dopravy v prostředí VBA for Excel

Bc. Tomáš Smolík

Diplomová práce

Proposal of truck route planning system in VBA for Excel

Anotace:

Diplomová práce se věnuje vymezení distribučních úloh operačního výzkumu, které lze aplikovat pro plánování tras. Vysvětleny jsou metody úlohy obchodního cestujícího a rozvozních úloh. Pozornost je věnována několika heuristickým algoritmům používaných pro tyto dvě problematiky. V následující části je navržen systém na principu vkládací metody upravené pro více vozidel a za určitých omezeních, které musí být splněny. Pro tvorbu systému je použito prostředí VBA for MS Excel a API klíče. Následně jsou získaná řešení porovnána s reálnými okruhy.

Abstract:

The thesis is defining the distribution problems of Operational Research that can be used for route planning. The approach of the Traveling Salesman Problem and Vehicle Routing Problem is explained. Several heuristic algorithms used for two previously mentioned problems are described. In the following part, a system based on inserting algorithm for multiple vehicles is proposed. The algorithm must respect defined conditions. In the system, the VBA for MS Excel and API key are used. The obtained solutions are compared with real driven routes.

Klíčová slova

Heuristické algoritmy, VBA for MS Excel, API klíč, Úloha obchodního cestujícího, Rozvozní úlohy

Keywords

Heuristic Algorithms, VBA for MS Excel, API key, Traveling Salesman Problem, Vehicle Routing Problem

Jazyk práce: čeština

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

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

• Obhajoba proběhla 21. 2. 2023
• Vedoucí: doc. Ing. Jan Fábry, Ph.D.
• Oponent: Miloš Vrkota, externi

ŠKODA AUTO a.s.

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

Magisterský studijní program / specializace:
Ekonomika a management / Řízení mezinárodních dodavatelských řetězců