Optimization assignment trams lines to depots
| Thesis title: | Optimalizace přiřazení tramvajových linek depům |
|---|---|
| Author: | Tomková, Zuzana |
| Thesis type: | Bakalářská práce |
| Supervisor: | Fábry, Jan |
| Opponents: | Bíza Bisová, Sára |
| Thesis language: | Česky |
| Abstract: | Cílem této práce je optimálně přiřadit tramvajové linky depům v Praze tak, aby celková vzdálenost najetých kilometrů z konečné do depa byla co nejkratší. V první části je popsáno celočíselné programování, jeho metody řešení a dále úloha o pokrytí, přiřazovací problém a úloha obchodního cestujícího. Následně je problém zapsán do matematických modelů, jako modifikovaný dopravní problém a jako přiřazovací problém. V obou případech je následně zavedena podmínka pro kapacitní omezení. Tyto modely se poté řeší v systému MPL, který je v práci stručně popsán. V neposlední řadě jsou výsledky interpretovány a porovnány s aktuálním rozdělením tramvají v depech. |
| Keywords: | celočíselné programování; MPL; optimalizace; dopravní problém |
| Thesis title: | Optimization assignment trams lines to depots |
|---|---|
| Author: | Tomková, Zuzana |
| Thesis type: | Bachelor thesis |
| Supervisor: | Fábry, Jan |
| Opponents: | Bíza Bisová, Sára |
| Thesis language: | Česky |
| Abstract: | The goal of this thesis is to optimally assign trams lines to depots in Prague so that the total distance from terminus to the depot is the shortest. The first part describes integer programming, its solution methods and covering problem, assignment problem and transportation problem. Then the problem is written to mathematical models, as a modified transportation problem and as an assignment problem. Then both models introduce condition for maximal depot capacity. These models are then solved in an optimization system MPL, which is briefly described. Lastly the results are interpreted and compared with the current distribution of the tram depots. |
| Keywords: | MPL; transportation problem; optimalization; integer programming |
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. 12. 2014 |
|---|---|
| Date of submission: | 5. 5. 2015 |
| Date of defense: | 24. 6. 2015 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/51271/podrobnosti |