Original title:
Optimalizace trasy při revizích elektrospotřebičů
Translated title:
Route optimalization of inspectory technician
Authors:
Rusín, Michal ; Fábry, Jan (advisor) ; Pelikán, Jan (referee) Document type: Master’s theses
Year:
2008
Language:
cze Publisher:
Vysoká škola ekonomická v Praze Abstract:
[cze][eng] 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.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:
heuristics; insert; nearest neighbour; savings; traveling salesman problem; vehicle routing problem; heuristiky; metoda nejbližšího souseda; metoda nejlevnějšího vkládání; metoda výhodnostních čísel; rozvozní úloha; úloha obchodního cestujícího
Institution: University of Economics, Prague
(web)
Document availability information: Available in the digital repository of the University of Economics, Prague. Original record: http://www.vse.cz/vskp/eid/14568