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

Bc. Tomáš Smolík

Master's thesis

Proposal of truck route planning system in VBA for Excel

Abstract:

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.

Keywords

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

Language used: Czech

Date on which the thesis was submitted / produced: 15. 1. 2023

Thesis defence

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

ŠKODA AUTO a.s.

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

Master programme / specializace:
Ekonomika a management / International Supply Chain Management