Model of delivery routes and placement logistics centers with opportunities of their optimization
| Thesis title: | Model rozvozových tras a rozmístění logistických center s možností jejich optimalizace |
|---|---|
| Author: | Slavíková, Monika |
| Thesis type: | Bakalářská práce |
| Supervisor: | Kuncová, Martina |
| Opponents: | Fábry, Jan |
| Thesis language: | Česky |
| Abstract: | Tato práce se zabývá využitelností metod operačního výzkumu v praxi. Jde především o distribuční úlohy a konkrétně o rozvozní problém. Cílem je nalezení takového rozvozního plánu, který bude mít nejnižší náklady (celkový počet kilometrů a hodin bude minimální) a zároveň kapacita vozidla bude maximálně využita; za podmínek, že budou uspokojeny všechny požadavky logistických center a bude tolerovaná maximální kapacita vozidla. K výpočtu byl použit programový systém LINGO 13.0 od společnosti LINDO Systems Inc., který však neposkytne optimální řešení v rozumném čase, dále k výpočtu byla použita heuristika výhodnostních čísel, jejíž výpočetní algoritmus byl převzat z diplomové práce (Gerlich, 2011) a je zapsán pomocí doplňku VBA (Visual Basic for Applications) v MS Excel. Nakonec jsou srovnány výsledky těchto metod s původním řešením rozvozního plánu. |
| Keywords: | metoda výhodnostních čísel; heuristiky; okružní a rozvozní úlohy |
| Thesis title: | Model of delivery routes and placement logistics centers with opportunities of their optimization |
|---|---|
| Author: | Slavíková, Monika |
| Thesis type: | Bachelor thesis |
| Supervisor: | Kuncová, Martina |
| Opponents: | Fábry, Jan |
| Thesis language: | Česky |
| Abstract: | This thesis is about usability of methods from an operation research in practice. Mainly it is about distribution problems and specifically a vehicle routing problem. The aim of this thesis is finding vehicle routing plan which will have the lowest costs (total kilometers and hours will be minimal) and the capacity of vehicle will be used to the maximum; in such conditions that all requirements of logistics centers will be satisfied and maximal capacity of vehicle will be tolerated. For calculation was used a software system LINGO 13.0 from a company LINDO Systems Inc., which won't, however, provide the optimal solution in reasonable time. For calculation was used heuristics savings algorithm taken from the thesis (Gerlich, 2011) and is written by VBA (Visual Basic for Applications) in MS Excel. Finally, there is a comparison of these methods with the original solution of the vehicle routing plan. |
| Keywords: | savings algorithm; heuristics; traveling salesman and vehicle routing problem |
Information about study
| Study programme: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Type of study programme: | Bakalářský studijní program |
| Assigned degree: | Bc. |
| Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
| Faculty: | Faculty of Informatics and Statistics |
| Department: | Department of Econometrics |
Information on submission and defense
| Date of assignment: | 30. 10. 2012 |
|---|---|
| Date of submission: | 10. 5. 2013 |
| Date of defense: | 25. 6. 2013 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/40083/podrobnosti |