Název: Optimalizace trasy při revizích elektrospotřebičů
Překlad názvu: Route optimalization of inspectory technician
Autoři: Rusín, Michal ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Typ dokumentu: Diplomové práce
Rok: 2008
Jazyk: cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [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.
Klíčová slova: 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; heuristics; insert; nearest neighbour; savings; traveling salesman problem; vehicle routing problem

Instituce: Vysoká škola ekonomická v Praze (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři VŠE.
Původní záznam: http://www.vse.cz/vskp/eid/14568

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-10538


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoká škola ekonomická v Praze
Vysokoškolské kvalifikační práce > Diplomové práce