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

Tomáš Mazánek

Master's thesis

Optimization of Transportation Routes between a Chosen Company and Its Clients

Anotácia:

Předmětem diplomové práce s názvem "Optimalizace dopravních tras mezi firmou a jejími dodavateli a zákazníky" je, jak z jejího názvu vyplývá, optimalizace logistických tras u vybrané firmy, kterou je v případě této práce společnost MITRANS - HK s.r.o. Z portfolia této firmy jsou vybrány veškeré okružní trasy, které jsou nadále řešeny vybranými metodami zabývajícími se problematikou obchodního cestujícího. Poskytnuté výsledky jsou následně vyhodnocovány a porovnávány mezi sebou a také s reálně využívanými variantami tras. Práce se také zabývá ekonomickou efektivností optimalizace, která je prezentována na řešených trasách.

Abstract:

The subject of this diploma thesis titled "Optimization of Transportation Routes between a Chosen Company and Its Clients" is the logistic routes optimization of the selected company, which is in thesis case company MITRANS - HK s.r.o. From company routes portfolio all circle routes are selected, which are lately solved by different methods, which are used for traveling salesman problem. Then the provided results are evaluated and compared between themselves and between real used routes variants. The thesis also handle the economic efficiency of optimization, which is presented on solved routes.

Kľúčové slová

logistika, doprava, problém obchodního cestujícího, optimalizace, TSPKOSA, aproximační metody, metoda nejbližšího souseda, Vogelova aproximační metoda, metoda výhodnostních čísel, metoda větví a mezí, MITRANS, HK s.r.o.

Keywords

logistics, transportation, traveling salesman problem, optimization, TSPKOSA, approximation methods, nearest neighbor method, Vogel approximation method, savings method, branch and bound method, MITRANS, HK s.r.o.

Jazyk práce: Czech

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

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

• Vedúci: RNDr. Petr Kučera, Ph.D.

Czech University of Life Sciences Prague

Faculty of Economics and Management

Master programme / odbor:
Economics and Management / Economics and Management