Title: | Zhodnocení dopravních nákladů v daném podniku |
Other Titles: | Evaluation of transportation costs in the company |
Authors: | Bauer, Marek |
Advisor: | Plevný, Miroslav |
Referee: | Januška, Martin |
Issue Date: | 2015 |
Publisher: | Západočeská univerzita v Plzni |
Document type: | diplomová práce |
URI: | http://hdl.handle.net/11025/18597 |
Keywords: | logistika;distribuce zboží;úloha okružní jízdy;úloha obchodního cestujícího |
Keywords in different language: | logistics;distribution of goods;vehicle routing problem;travelling salesman problem |
Abstract: | Předložená práce je zaměřena na jeden z důležitých článků logistického řetězce dopravu. Teoretická část pojednává o funkci dopravy v logistickém řetězci, rozhodovacích problémech v oblasti distribuce zboží, přístupech k řešení úloh okružních jízd a kalkulacích nákladů v silniční dopravě. Praktická část se zabývá analýzou stávajícího modelu distribuce zboží ve zvoleném podniku a následně navržením jiné potenciálně levnější varianty. Právě řešení okružních jízd, které vyplývá z charakteru distribuce zboží v dané společnosti, je hlavním úkolem. K řešení je vybrána metoda primárního shlukování a s ní spojený stírací algoritmus, na základě kterého probíhá tvorba shluků. Pořadí jednotlivých požadavků ve shlucích je určováno úlohou obchodního cestujícího, která zajišťuje řešení buďto exaktně (metoda větví a hranic) nebo heuristicky (metoda nejbližšího souseda). Výsledky navržené varianty jsou porovnány se skutečností a je vysloveno doporučení. |
Abstract in different language: | This thesis is focused on the one of the most important articles of the logistics chain transport. The theoretical part deals with the function of transport in the logistics chain, decision problem in the distribution of goods, approach to problem solving tours and cost calculation in road transport. The practical part analyzes the current model of distribution of goods in selected company and subsequently proposing other potentially cheaper variation. Just a solution of vehicle routing problems that arises from the character of the distribution of goods in the company is the main task. To the solution is chosen the method - Cluster First-Route Second and the associated Sweep Algorithm, which forms clusters. The order of the requests in cluster is determined by Travelling Salesman Problem, which provides the solution either exactly (Branch and Bound Method) or heuristic (Nearest Neighbor Method). The results of proposed options are compared with reality and is spoken a recommendation. |
Rights: | Plný text práce je přístupný bez omezení. |
Appears in Collections: | Diplomové práce / Theses (KPM) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Bauer Marek - DP.pdf | Plný text práce | 3,06 MB | Adobe PDF | View/Open |
vedouci-bauer_VP.PDF | Posudek vedoucího práce | 2,06 MB | Adobe PDF | View/Open |
oponent-bauer_OP.PDF | Posudek oponenta práce | 1,93 MB | Adobe PDF | View/Open |
obhajoba-bauer.PDF | Průběh obhajoby práce | 896,7 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/18597
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.