Název:
Aplikace problému Obchodního cestujícího v reálném prostředí distribuční společnosti
Překlad názvu:
Travelling Salesman Problem Application in Particular Logistics Enterprise
Autoři:
Ružička, Vladimír ; Bartík, Vladimír (oponent) ; Kreslíková, Jitka (vedoucí práce) Typ dokumentu: Diplomové práce
Rok:
2012
Jazyk:
cze
Nakladatel: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstrakt: [cze][eng]
Tato práce se zaobírá problematikou optimální distribuce. Čitatel se seznámí s problémy spojenými s distribucí. Kromě toho jsou v této práci vysvětleny problémy obchodního cestujícího, tzv. "vehicle routing problem" a jeho varianty. Dále je zde možné najít přehled přístupů k řešení "vehicle routing problem". V části zaměřené na problém z praxe se nachází analýza distribuce skutečné společnosti. V druhé polovině práce je představena aplikace, která by mohla snížit náklady na distribuci analyzované firmy. Testování je zaměřeno zejména na prozkoumání VRPCL (Vehicle Routing Problem with Continuos Loading), tedy problém plánovaní tras vozidel s průběžným nakládáním.
This paper deals with optimal distribution issues. One may find listed problems of real life linked to distribution. Moreover, there are explained travelling salesman problem, vehicle routing problem and its variants. This work brings an overview of different ways how to solve vehicle routing problem. In practical part, there is an analysis of distribution of real company. The concept of application is presented in the second part of this paper. This concept could reduce costs of distribution in analyzed company. Testing is aimed mainly on the variant VRPCL (Vehicle Routing Problem with Continuos Loading).
Klíčová slova:
DVRP; dynamický VRP; heuristika; meta-heuristika; MIVRP; mnoho instancí VRP; optimální distribuce; POC; Problém obchodního cestujícího; Problém plánování tras; průběžné nakládání; stochastický VRP; SVRP; VRP; VRPCL.; časové okna; DVRP; dynamic VRP; heuristics; meta-heuristics; MIVRP; multiple instances of VRP; optimal distribution; stochastic VRP; SVRP; time windows; travelling salesman problem; TSP; Vehicle routing problem; VRP; VRP with continuous loading; VRPCL.
Instituce: Vysoké učení technické v Brně
(web)
Informace o dostupnosti dokumentu:
Plný text je dostupný v Digitální knihovně VUT. Původní záznam: http://hdl.handle.net/11012/53721