Optimization in a maintenance service of tram switches
| Thesis title: | Optimalizace v oblasti údržby tramvajových výměn |
|---|---|
| Author: | Marková, Petra |
| Thesis type: | Bakalářská práce |
| Supervisor: | Fábry, Jan |
| Opponents: | Borovička, Adam |
| Thesis language: | Česky |
| Abstract: | Záměrem této práce je zhodnotit, zda je stávající plán tras a pracovních dob pro zaměstnance v úseku údržby tramvajových výměn optimální. Dalším cílem této práce je zjistit, jaký by byl plán jednotlivých tras pro zaměstnance údržby tramvajových výměn v případě snížení stavu zaměstnanců, resp. úspor na straně mzdových nákladů. Úloha je formulována jako problém obchodního cestujícího, jenž je nejznámějším typem okružních dopravních úloh. Konkrétně se jedná o úlohu s více obchodními cestujícími a jedním depem. Pro řešení tohoto problému jsou použity nástroje lineárního programování. Na danou úlohu je aplikováno několik různých modelů pro dosažení nejlepšího možného zlepšení. Vzhledem k NP-obtížnosti daného problému je na jeho vyřešení aplikovaný heuristický algoritmus, konkrétně metoda nejbližšího souseda. Nalezeno bylo analogické řešení, které předkládá stávající plán údržby, avšak s výhodou větší rovnoměrnosti dob trvání tras jednotlivých údržbářů. Navržené řešení zajišťuje eliminaci velkých výkyvů dob trvání tras pro jednotlivé údržbáře tramvajových výměn. Dále byl předložen plán tras pro snížený počet údržbářů tramvajových výměn s přípustnou změnou pracovní doby. |
| Keywords: | problém obchodního cestujícího; tramvajová výměna; traťová údržba; traťový uzel |
| Thesis title: | Optimization in a maintenance service of tram switches |
|---|---|
| Author: | Marková, Petra |
| Thesis type: | Bachelor thesis |
| Supervisor: | Fábry, Jan |
| Opponents: | Borovička, Adam |
| Thesis language: | Česky |
| Abstract: | The goal of this work is to evaluate the effectiveness of the current existing route plan and the schedule of working hours for employees of a maintenance service of tram switches. In addition, the work is aimed at proposing a plan of individual routes for servicemen in the case of a reduction of number of employees in order to save salary costs. The problem is formulated as the travelling salesman problem, the most frequently used scheme for solving circular traffic problems. Specifically, we solve the problem of several salesmen with one common depot and apply methods of linear programming. Several different models were tested in order to achieve the best improvement. Because of NP-hardness of the problem, we applied the heuristic algorithm of the nearest neighbour. We found a solution similar to that of the existing maintenance plan but with more uniform route time durations for individual service workers. The proposed solution eliminates large fluctuations of route times for individual servicemen. We also propose a route plan for a reduced number of servicemen of tram switches with an acceptable change of working hours. |
| Keywords: | tram switch; traffic line node; travelling salesman problem; traffic line maintenance |
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: | 11. 1. 2015 |
|---|---|
| Date of submission: | 27. 5. 2015 |
| Date of defense: | 4. 2. 2016 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/52113/podrobnosti |