Název:
Optimalizace dopravních tras mezi firmou a jejími dodavateli a zákazníky
Překlad názvu:
Optimization of Transportation Routes between a Chosen Company and Its Clients
Autoři:
Mazánek, Tomáš ; Kučera, Petr (vedoucí práce) ; Petr, Petr (oponent) Typ dokumentu: Diplomové práce
Rok:
2016
Jazyk:
cze
Nakladatel: Česká zemědělská univerzita v Praze
Abstrakt: [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.
Klíčová slova:
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