Optimalizace dopravních tras mezi firmou a jejími zákazníky

Ahmet Erkam Sipahioglu

Bakalářská práce

Optimization of transport routes between the company and its customers

Anotace:

Tato bakalářská práce se zaměřuje na optimalizaci dopravních tras mezi diamantovou společností SPH v Turecku a jejími zákazníky s cílem minimalizovat celkovou ujetou vzdálenost a tím snížit náklady na dopravu. V teoretické části práce jsou představeny základní pojmy a metody operačního výzkumu se zaměřením na logistiku a optimalizaci dopravních cest. Jsou zde podrobně popsány metody řešení okružních dopravních problémů, jako je metoda nejbližšího souseda a Vogelova aproximační metoda, včetně jejich výhod a nevýhod. Praktická část práce analyzuje současný stav dopravních tras společnosti SPH a na základě této analýzy jsou aplikovány vybrané optimalizační modely pro různé scénáře. Hlavními nástroji pro řešení je model úlohy obchodního cestujícího (TSP) a jeho varianta s časovými okny. Výsledky optimalizace jsou porovnány s aktuálně používanými trasami a je provedeno ekonomické srovnání, které zahrnuje úspory na ujeté vzdálenosti a snížení nákladů na dopravu. Práce ukazuje, že použití pokročilých matematických modelů a optimalizačních metod může výrazně zlepšit efektivitu dopravních operací a přinést významné úspory nákladů. Výsledky této práce mohou sloužit jako základ pro další výzkum a aplikace v oblasti optimalizace logistických systémů nejen v klenotnictví, ale i v dalších odvětvích průmyslu.

Abstract:

This bachelor's thesis focuses on optimizing transport routes between the diamond company SPH in Turkey and its customers with the goal of minimizing the total traveled distance and thus reducing transportation costs. The theoretical part of the thesis introduces the basic concepts and methods of operational research, with an emphasis on logistics and transport route optimization. It provides a detailed description of methods for solving the traveling salesman problem (TSP), such as the nearest neighbor method and Vogel's approximation method, including their advantages and disadvantages. The practical part of the thesis analyzes the current state of transport routes for SPH. Based on this analysis, selected optimization models are applied to different scenarios. The main tools for solving the problem are the traveling salesman problem (TSP) model and its variant with time windows. The optimization results are compared with the currently used routes, and an economic comparison is conducted, considering the savings in traveled distance and transportation costs. The thesis demonstrates that the use of advanced mathematical models and optimization methods can significantly improve the efficiency of transport operations and bring substantial cost savings. The results of this work can serve as a basis for further research and applications in the field of logistics system optimization, not only in the jewelry industry but also in other sectors of the industry.

Klíčová slova

klenotnictví, logistika, okružní dopravní problém, optimalizace, Turecko, zákazník

Keywords

jewelry industry, logistics, traveling salesman problem, optimization, Turkey, customer

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 28. 10. 2024

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

• Vedoucí: Ing. Robert Hlavatý, Ph.D.
• Oponent: Tereza Sedlářová Nehézová, Ing.

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

Provozně ekonomická fakulta

Bakalářský studijní program:
Systémové inženýrství