Okružní dopravní problém ve společnosti Lorenc Logistic, s.r.o.

Michaela Černá

Bakalářská práce

Traveling salesman problem in company Lorenc Logistic, s.r.o.

Anotace:

Bakalářská práce se zabývá optimalizací dopravního problému ve společnosti Lorenc Logistic, s.r.o., jejíž sídlo se nachází ve Zdibech. Jedná se o přepravní společnost, která své rozvážky realizuje v pravidelných okruzích. Pro účely práce byly využity údaje z okruhů pro Středočeský kraj. V teoretické části jsou přiblíženy pojmy související s logistikou a jejich problematikou, následně v ní jsou taktéž uvedeny základní údaje o optimalizačních metodách, s nimiž je pracováno v druhé části bakalářské práce. V praktické části je za pomoci Mayerovy metody a Metody nejbližšího souseda vypočítáno optimální řešení, které představuje minimalizaci celkového počtu najetých kilometrů v rámci jednotlivých okruhů. Údaje z tohoto optimalizovaného řešení jsou využity v ekonomické analýze, kde jsou vyčísleny nové náklady na dopravu pro společnost Lorenc Logistic, s.ro.

Abstract:

Thesis deals with the optimalization of the traffic problem in the company Lorenc Logistic, s.r.o., with its headquarters in Zdiby. It is a transport company that makes its deliveries in regular circuits. For the purposes of this thesis will be used data from the Central Bohemian region. In the theoretical part, will be used concepts related to the logistics terms and the main information about the optimalization methods, that will be also presented in this bachelor´s thesis. In the practical part, with using Mayer´s method and the nearest neighbour method, the optimal solution will be calculated. This optimal solution will minimize the total number of kilometres travelled within individual circuits. This data will be entered into the economic analysis, where will be calculated the new transport costs for Lorenc Logistic, s.r.o.

Klíčová slova

logistika, doprava, optimalizace, více okružní dopravní problém, Mayerova metoda, Metoda nejbližšího souseda, distribuční úlohy

Keywords

Mayer´s method, The nearest neighbour method, distribution tasks, logistic, transportation, optimalization, multicircle traffic problem

Jazyk práce: čeština

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

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

• Obhajoba proběhla 15. 5. 2023
• Vedoucí: Ing. Roman Kvasnička, Ph.D.
• Oponent: Tereza Sedlářová Nehézová, Ing.

Česká zemědělská univerzita v Praze

Provozně ekonomická fakulta

Bakalářský studijní program:
Podnikání a administrativa