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

Pavel Gall

Bakalářská práce

Optimization of Transportation Routes between a Chosen Company and Its Clients

Anotace:

Tato bakalářská práce se zabývá optimalizací logistických tras mezi firmou HABACK v.o.s. a jejími zákazníky. Tato firma sídlí ve Šluknově a rozváží svoje výrobky po celém Šluknovském výběžku.V první části práce je teoreticky popsána logistika, problematika okružního dopravního problému a také metody, kterými můžeme dopravní problém řešit.V praktické části je nejdříve popsána firma HABACK v.o.s. Poté se hledá optimální posloupnost pořadí míst pro 2 trasy, které firma používá. Použity jsou metoda nejbližšího souseda, Vogelova aproximační metoda a metoda Větví a mezí. Problém je rozebrán i z ekonomického hlediska.V závěru jsou porovnány výsledky, které dané metody vypočítaly, a zvoleny optimální řešení.

Abstract:

This bachelor thesis deals with the optimization of logistic routes between the company HABACK v.o.s. and its customers. The company is based in Šluknov and distributes its products throughout the Šluknov hook.The first part is a theory describing the logistics, problems of orbital traffic problem and the methods by which we can solve the transportation problem.The practical part describes the first company HABACK v.o.s. Then find the optimal sequence order of the locations for the two routes that the company uses. We used the nearest neighbor method, Vogel approximation method and branch and bound method. The problem is discussed also in economic terms.In conclusion, the results are compared to the calculated methods and choose the optimal solutions.

Klíčová slova

dopravní úloha, okružní dopravní problém, aproximační metody, logistika, vogelova aproximační metoda, metoda větví a mezí

Keywords

logistics, transportation, optimization, nearest neighbour method, vogel approximation method, branch and bound method

Jazyk práce: čeština

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

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

• Vedoucí: RNDr. Petr Kučera, Ph.D.
• Oponent: Libor Šup, Ing.

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

Provozně ekonomická fakulta

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