Optimalizace trasy při revizích elektrospotřebičů
| Název práce: | Optimalizace trasy při revizích elektrospotřebičů |
|---|---|
| Autor(ka) práce: | Rusín, Michal |
| Typ práce: | Diplomová práce |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Pelikán, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | 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 |
| Název práce: | Route optimalization of inspectory technician |
|---|---|
| Autor(ka) práce: | Rusín, Michal |
| Typ práce: | Diploma thesis |
| Vedoucí práce: | Fábry, Jan |
| Oponenti práce: | Pelikán, Jan |
| Jazyk práce: | Česky |
| Abstrakt: | 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. |
| Klíčová slova: | traveling salesman problem; nearest neighbour; savings; heuristics; vehicle routing problem; insert |
Informace o studiu
| Studijní program / obor: | Kvantitativní metody v ekonomice/Ekonometrie a operační výzkum |
|---|---|
| Typ studijního programu: | Magisterský studijní program |
| Přidělovaná hodnost: | Ing. |
| Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
| Fakulta: | Fakulta informatiky a statistiky |
| Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
| Datum zadání práce: | 30. 9. 2008 |
|---|---|
| Datum podání práce: | 5. 5. 2009 |
| Datum obhajoby: | 9. 6. 2009 |
| Identifikátor v systému InSIS: | https://insis.vse.cz/zp/14224/podrobnosti |