Route optimalization of inspectory technician
| Thesis title: | Optimalizace trasy při revizích elektrospotřebičů |
|---|---|
| Author: | Rusín, Michal |
| Thesis type: | Diplomová práce |
| Supervisor: | Fábry, Jan |
| Opponents: | Pelikán, Jan |
| Thesis language: | Česky |
| Abstract: | Cílem práce je optimalizovat trasu technika při revizích elektrospotřebičů pomocí heuristik. V práci jsou popsány matematické modely úlohy obchodního cestujícího, rozvozní úlohy a jejích modifikací. Dále jsou popsány heuristické metody nejbližšího souseda, výhodnostních čísel a nejlevnějšího vkládání. Součástí práce je i aplikace Heuristiky pro řešení tří výše uvedených heuristik. |
| Keywords: | rozvozní úloha; heuristiky; úloha obchodního cestujícího; metoda nejlevnějšího vkládání; metoda výhodnostních čísel; metoda nejbližšího souseda |
| Thesis title: | Route optimalization of inspectory technician |
|---|---|
| Author: | Rusín, Michal |
| Thesis type: | Diploma thesis |
| Supervisor: | Fábry, Jan |
| Opponents: | Pelikán, Jan |
| Thesis language: | Česky |
| Abstract: | Objective of this thesis is optimalization of route for inspectory technician. There were described traveling Salesman problem, vehicle Routing problem and it's modifications. Problem was solved by this three heuristics: nearest neighbour algorithm, savings method and insert method. |
| Keywords: | traveling salesman problem; nearest neighbour; savings; heuristics; vehicle routing problem; insert |
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: | 30. 9. 2008 |
|---|---|
| Date of submission: | 5. 5. 2009 |
| Date of defense: | 9. 6. 2009 |
| Identifier in the InSIS system: | https://insis.vse.cz/zp/14224/podrobnosti |