Optimalizace tras při rozvozu zásilek
| Název práce: | Optimalizace tras při rozvozu zásilek |
|---|---|
| Autor(ka) práce: | Ptáčková, Michaela |
| Typ práce: | Diplomová práce |
| Vedoucí práce: | Borovička, Adam |
| Oponenti práce: | Čížek, Ondřej |
| Jazyk práce: | Česky |
| Abstrakt: | Tato diplomová práce se zabývá problematikou optimalizace tras při rozvozu zásilek. Tuto problematiku je možno řešit na základě úlohy obchodního cestujícího, jejíž matematický a ekonomický model, včetně jejich modifikací, je představen v teoretické části práce. Tyto úlohy lze řešit pomocí exaktních metod, heuristických a metaheuristických algoritmů. V teoretické části je popsána úloha obchodního cestujícího, úloha obchodního cestujícího s časovými okny, úloha obchodního cestujícího s více časovými okny a dynamická úloha obchodního cestujícího včetně možností jejich řešení. V praktické části nalezneme aplikaci úloh na reálný příklad z praxe, kdy hledáme nejkratší možné trasy pro řidiče společnosti PPL CZ s. r. o. za různých předpokladů. Řešení je získáváno pomocí řešitele Gurobi v rámci modelovacího systému MPL for Windows. V závěru práce jsou výsledky shrnuty a vzájemně porovnány jednotlivé modely. |
| Klíčová slova: | úloha obchodního cestujícího; časová okna; rozvoz zásilek; heuristické metody; MPL for Windows; Gurobi; dynamická úloha |
| Název práce: | Route optimization for the parcels distribution |
|---|---|
| Autor(ka) práce: | Ptáčková, Michaela |
| Typ práce: | Diploma thesis |
| Vedoucí práce: | Borovička, Adam |
| Oponenti práce: | Čížek, Ondřej |
| Jazyk práce: | Česky |
| Abstrakt: | This thesis deals with optimization problems of the parcels distribution. This issue can be solved on the ground of traveling salesman problem whose mathematical and economic model, including their modifications, are presented in the theoretical part of the thesis. We can solve these problems by using exact methods, heuristic and metaheuristic algorithms. In the theoretical part are described traveling salesman problem, traveling salesman problem with time windows, traveling salesman problem with multiple time windows and dynamic traveling salesman problem including possible ways of solution. In the practical part we can find application of problems on the real example, when we are finding the shortest possible route for the PPL's employee under different assumptions. The solution is obtained by using solver Gurobi within the modelling system MPL for Windows. In conclusion of the thesis the results are summarized and models are compared with each other. |
| Klíčová slova: | Gurobi; time windows; traveling salesman problem; MPL for Windows; parcels distribution; dynamic problem; heuristic methods |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
|---|---|
| Typ studijního programu: | Magisterský studijní program |
| Přidělovaná hodnost: | Ing. |
| 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: | 25. 11. 2014 |
|---|---|
| Datum podání práce: | 30. 6. 2016 |
| Datum obhajoby: | 5. 9. 2016 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/50373/podrobnosti |