Route optimization for the parcels distribution
Thesis title: | Optimalizace tras při rozvozu zásilek |
---|---|
Author: | Ptáčková, Michaela |
Thesis type: | Diplomová práce |
Supervisor: | Borovička, Adam |
Opponents: | Čížek, Ondřej |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | úloha obchodního cestujícího; časová okna; rozvoz zásilek; heuristické metody; MPL for Windows; Gurobi; dynamická úloha |
Thesis title: | Route optimization for the parcels distribution |
---|---|
Author: | Ptáčková, Michaela |
Thesis type: | Diploma thesis |
Supervisor: | Borovička, Adam |
Opponents: | Čížek, Ondřej |
Thesis language: | Česky |
Abstract: | 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. |
Keywords: | Gurobi; time windows; traveling salesman problem; MPL for Windows; parcels distribution; dynamic problem; heuristic methods |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
---|---|
Type of study programme: | Magisterský studijní program |
Assigned degree: | Ing. |
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: | 25. 11. 2014 |
---|---|
Date of submission: | 30. 6. 2016 |
Date of defense: | 5. 9. 2016 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/50373/podrobnosti |