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 |