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

Lucie Hůlová

Bakalářská práce

Optimization of Transportation Routes between a Chosen Company and Its Clients

Anotace:

Bakalářská práce se věnuje problematice okružního dopravního problému v přepravní společnosti TQM -- holding s.r.o. Cílem této práce je nalezení optimální okružní trasy, která povede z centrálního místa Opava. V teoretické části bude vysvětlena teorie z oblasti logistiky, například historie logistiky nebo logistický podnik. Dále bude popsána doprava, jak silniční, tak také letecká a železniční a její dopad na životní prostředí. Pro pochopení praktické části bakalářské práce bude vysvětlena problematika okružního dopravního problému. Praktická část bude věnována aproximačním metodám a to metodě nejbližšího souseda a Vogelově aproximační metodě. Cílem práce bude porovnat okružní trasy s trasou firmy TQM -- holding s.r.o a navrhnout optimální dopravní trasu.

Abstract:

This bachelor thesis deals with the problem of orbital transport in the trucking company TQM - holding s.r.o. The main aim of this thesis is to propose an optimal circular route that will start from a central point Opava. The theoretical part explains the theory of logistics, such as history or a mening of logistics, overall. Also, general transportation is discussed with datails (railways, cars, air, etc.) and its impact on environment. Additionally, the problematics of orbital transport is mentioned to be understood correctly. Lastly, the practical part is devoted to different methods, such as "Approximation methods", "Nearest neighbor method" and "Vogel's approximation method". The goal is to comapre the orbital routes with routes of TQM - holding s.r.o. and create a proposal for the most optimal and suitable route.

Klíčová slova

aproximační metody, dopravní problém, dopravní úloha, logistika, silniční doprava

Keywords

approximation methods, traveling salesman problem, transportation task, logistics, freight

Jazyk práce: čeština

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

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

• Vedoucí: RNDr. Petr Kučera, Ph.D.

Č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í