The Optimization of Maintenance of Bus Stops
| Thesis title: | Optimalizace údržby autobusových zastávek |
|---|---|
| Author: | Svobodová, Veronika |
| Thesis type: | Diplomová práce |
| Supervisor: | Fábry, Jan |
| Opponents: | Pelikán, Jan |
| Thesis language: | Česky |
| Abstract: | Cílem práce je najít nejkratší trasy vývozu odpadkových košů pro několik variant a také určit vhodnost heuristických metod. Úlohy jsou řešeny vkládací metodou, metodou nejbližšího souseda a optimalizací. Při optimalizaci je použit systém LINGO a optimalizační řešitel CPLEX. V práci je nejprve popsán reálný problém vývozu odpadkových košů na autobusových zastávkách. Další kapitola je věnována modelům okružních a rozvozních úloh, jejich klasifikacím, určení problémů při řešení těchto úloh a jejich řešení. Jedná se o úlohu obchodního cestujícího s jedním nebo více vozidly a rozvozní úlohu s jedním nebo více vozidly a jedním nebo více výchozími místy. V poslední kapitole jsou popsány a porovnány výsledky vkládací metody, metody nejbližšího souseda a optimalizace na problému výlepu jízdních řádů a vývozu odpadkových košů. |
| Keywords: | modely okružních o rozvozních úloh ; metoda nejbližšího souseda; vkládací metoda; optimalizace; CPLEX |
| Thesis title: | The Optimization of Maintenance of Bus Stops |
|---|---|
| Author: | Svobodová, Veronika |
| Thesis type: | Diploma thesis |
| Supervisor: | Fábry, Jan |
| Opponents: | Pelikán, Jan |
| Thesis language: | Česky |
| Abstract: | The aim of my thesis is to find the shortest total route to export trash at the bus stops for several variants and also determine the suitability of approximate algorithms. The tasks are solved by insertion heuristic, closest neighbor heuristic and optimization. The optimal solution is gained by using the system LINGO and by using optimization solver CPLEX. In my thesis I first describe the problem of maintenance of bus stops. Following chapter is devoted to the role of routing problems, its classifications, problems to solve, possibilities of solution. The used methods are Traveling Salesman Problem with one or multiple vehicles available in a unique depot and Vehicle Routing Problem with one or multiple vehicles available in a unique depot or multiple depots. The last chapter describes and compare the results of the solution of insertion heuristic, closest neighbor heuristic and optimization for problem of replacement of bus schedules and of maintenance of bus stops. |
| Keywords: | CPLEX; insertion heuristic; optimization; closest neighbor heuristic; routing problems |
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: | 18. 5. 2012 |
|---|---|
| Date of submission: | 5. 5. 2013 |
| Date of defense: | 4. 6. 2013 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/38218/podrobnosti |