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 |