Model rozvozových tras a rozmístění logistických center s možností jejich optimalizace
| Název práce: | Model rozvozových tras a rozmístění logistických center s možností jejich optimalizace |
|---|---|
| Autor(ka) práce: | Slavíková, Monika |
| Typ práce: | Bakalářská práce |
| Vedoucí práce: | Kuncová, Martina |
| Oponenti práce: | Fábry, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | metoda výhodnostních čísel; heuristiky; okružní a rozvozní úlohy |
| Název práce: | Model of delivery routes and placement logistics centers with opportunities of their optimization |
|---|---|
| Autor(ka) práce: | Slavíková, Monika |
| Typ práce: | Bachelor thesis |
| Vedoucí práce: | Kuncová, Martina |
| Oponenti práce: | Fábry, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | savings algorithm; heuristics; traveling salesman and vehicle routing problem |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Matematické metody v ekonomii |
|---|---|
| Typ studijního programu: | Bakalářský studijní program |
| Přidělovaná hodnost: | Bc. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 30. 10. 2012 |
|---|---|
| Datum podání práce: | 10. 5. 2013 |
| Datum obhajoby: | 25. 6. 2013 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/40083/podrobnosti |