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

Roman Červenka

Bakalářská práce

Optimization of Transportation Routes between a Chosen Company and Its Clients

Anotace:

Tato práce se zabývá víceokruhovým dopravním problémem firmy PETRA-AQUA. Hlavní činností této firmy je vývoz akvarijních ryb. Pro tuto práci byl vybrán již dříve realizovaný závoz do Itálie. Okružní trasy jsou navrženy tak, aby se ujelo co nejméně kilometrů. Při řešení daného problému jsou zohledněna 2 kritéria. Vozidla převážející zboží mají omezenou kapacitu a musí doručit zboží do 48 hodin. Práce je rozdělena na 2 hlavní části. V teoretické části jsou vysvětleny typy distribučních úloh a popsány některé metody, které slouží k vyřešení okružního dopravního problému. V praktické části je obsažen popis firmy a problému, který se bude řešit. Víceokruhový dopravní problém je řešen pomocí Mayerovy metody. Na sestavené okružní trasy jsou použity 2 metody pro řešení jednookruhového dopravního problému, které daná místa v okružních trasách výhodně seřadí. V závěru práce jsou výsledky zhodnoceny a porovnány s dříve realizovanou trasou firmy PETRA-AQUA, s cílem nalézt možné zlepšení, a tím pomoci při budoucí tvorbě okružních tras v dané firmě.

Abstract:

This work is about a multi-circuit traffic problems of the PETRA-AQUA company. The main activity of this company is the export of exotic fish. For this work was chosen previously realized delivery to Italy. Circural routes are designed to be driven as little kilometers as possible. In solving the traffic problem are taken into account two criteria. Vehicles that are carrying goods have limited capacity and have to deliver the goods within 48 hours. This work is divided of 2 main parts. In the theoretical part are explained types of distribution tasks and described some methods, that are used to solve the traveling salesman problem. In the practical part are included information about the company and the problem, which will be solved. Multi-circuit traffic problem is solved by Mayer method. For assembled circural routes are used 2 methods for solving single-circuit traffic problem, which conveniently sorts the sites in circural routes. In conclusion are the results evaluated and compared with the previously realized route of the PETRA-AQUA company, to find possible improvements for the future creation of circular routes.

Klíčová slova

dopravní úloha, okružní dopravní problém, optimalizace, aproximační metody, Logistika

Keywords

Logistics, transportation task, traveling salesman problem, optimalization, aproximation methods

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:
Hospodářská politika a správa / Podnikání a administrativa