Optimalization of distribution of immobile clients
| Thesis title: | Optimalizace rozvozu imobilních klientů |
|---|---|
| Author: | Maříková, Eliška |
| Thesis type: | Bakalářská práce |
| Supervisor: | Skočdopolová, Veronika |
| Opponents: | Fábry, Jan |
| Thesis language: | Česky |
| Abstract: | Distribuční úlohy patří v dnešní době k jednomu z nejvíce využívaných matematických modelů v běžném životě. Můžeme se s nimi setkat při rozvozu zásilek či přepravě osob. V této práci se zabývám aplikací distribučních modelů a jejich modifikací na problém převozu zdravotně hendikepovaných, konkrétně nalezením trasy pro převoz zákazníků z výchozího do cílového místa při dodržení kapacit vozidel s následným rozšířením o časová okna a s další modifikací v podobě nalezení cest, kdy dochází k převozu zákazníka z cílového místa zpět do výchozího místa. K nalezení optimálního řešení je v bakalářské práci využito kombinace úloh obchodního cestujícího a rozvozní úlohy. Model je aplikován na reálná data získaná od firmy Societa o. p. s., která je jednou z hlavních společností, které poskytují služby imobilním osobám. Pro výpočet optimálního řešení bylo použito softwaru MPL. |
| Keywords: | MPL; časová okna; rozvozní úloha; úloha obchodního cestujícího; lineární programování |
| Thesis title: | Optimalization of distribution of immobile clients |
|---|---|
| Author: | Maříková, Eliška |
| Thesis type: | Bachelor thesis |
| Supervisor: | Skočdopolová, Veronika |
| Opponents: | Fábry, Jan |
| Thesis language: | Česky |
| Abstract: | Distribution problems today belong to one of the most used mathematical models in our everyday life. You can come across them when delivering items or transporting people. In my work I deal with the application of the distribution problems and their modification to transporting of handicapped people, specially for finding a route for the transfer of customers from the starting point to its destination while maintaining the capacities of the vehicles with the subsequent extension of the time windows and a further modification in the form of finding the routes where the customer is transported from the final destination point back to its starting point. To find the optimal solution, the combination of traveling salesman problem and the vehicle routing problem is used in my Bachelor thesis. The model is applied to real-time data from the company Societa o. p. s., which is one of the major companies in providing services to immobile people. The software MPL was used to calculate the optimal solution |
| Keywords: | time windows; linear programming; MPL; vehicle routing problem; traveling salesman 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: | 16. 5. 2016 |
|---|---|
| Date of submission: | 29. 5. 2017 |
| Date of defense: | 22. 6. 2017 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/57718/podrobnosti |