Title: | Analýza systému plánování obslužných tras v dané společnosti |
Other Titles: | Analysis of service routes planning system in a particular company |
Authors: | Komínek, Jiří |
Advisor: | Plevný, Miroslav |
Referee: | Říhová, Pavla |
Issue Date: | 2015 |
Publisher: | Západočeská univerzita v Plzni |
Document type: | bakalářská práce |
URI: | http://hdl.handle.net/11025/18485 |
Keywords: | doprava;teorie dopravních systémů;okružní a rozvozní úlohy;úloha okružních jízd s časovými okny;LNS algoritmus |
Keywords in different language: | transport;transport theory;vehicle routing problems;vehicle routing problem with time windows;LNS algorithm |
Abstract: | Předložená práce je zaměřená na problematiku okružních a rozvozních úloh. Distribuce zboží je realizována prostřednictvím okružních jízd sestavovaných na základě denních požadavků zákazníků. Při řešení byla použita jedna z metaheuristik, LNS algoritmus. V první části jsou popsána teoretická východiska pro daný problém. Nejprve jsou přiblíženy základní pojmy logistika, doprava, teorie dopravních systému a základní dopravní modely. Následně jsou charakterizovány přístupy k řešení okružních a rozvozních úloh. V druhé části práce je v první řadě představena společnost, ve které byla distribuční úloha řešena. Na základě teoretických poznatků je definován konkrétní problém, poté je vybrána a implementována metoda k jeho řešení. Na závěr jsou porovnány a vyhodnoceny získané výsledky. |
Abstract in different language: | This thesis focuses on the problem of distribution tasks. The distribution is realized through vehicle routing problem compiled on the basis of the daily requirements of the customers. Metaheuristic LNS algorithm was evaluated as the best approach for solving this problem. The first section of the thesis presents theoretical foundation for the problem. First of all the thesis introduce basic concepts of logistics, transportation, transport theory and the basic transport models. Subsequently, approaches to solving Vehicle Routing Problem are presented. The first is in the second part introduces the company, in which the transportation problem solved. Based on theoretical knowledge is defined by a specific problem and selected method to solve it. In the end, the results obtained are compared and evaluated. |
Rights: | Plný text práce je přístupný bez omezení. |
Appears in Collections: | Bakalářské práce / Bachelor´s works (KPM) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Bakalarska prace -Jiri Kominek.pdf | Plný text práce | 2,7 MB | Adobe PDF | View/Open |
vedouci-Kominek J. - V.PDF | Posudek vedoucího práce | 728,06 kB | Adobe PDF | View/Open |
oponent-Kominek J. - O.pdf | Posudek oponenta práce | 591,7 kB | Adobe PDF | View/Open |
obhajoba-Kominek J. - prubeh.PDF | Průběh obhajoby práce | 199,27 kB | Adobe PDF | View/Open |
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11025/18485
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.