Original title:
Optimalizace dopravních tras mezi firmou a jejími dodavateli a zákazníky
Translated title:
Optimization of Transportation Routes between a Chosen Company and Its Clients
Authors:
Mazánek, Tomáš ; Kučera, Petr (advisor) ; Petr, Petr (referee) Document type: Master’s theses
Year:
2016
Language:
cze Publisher:
Česká zemědělská univerzita v Praze Abstract:
[cze][eng] 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.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.
Keywords:
aproximační metody; doprava; logistika; metoda nejbližšího souseda; metoda výhodnostních čísel; metoda větví a mezí; MITRANS - HK s.r.o.; optimalizace; problém obchodního cestujícího; TSPKOSA; Vogelova aproximační metoda