Název: Optimalizace údržby autobusových zastávek
Překlad názvu: The Optimization of Maintenance of Bus Stops
Autoři: Svobodová, Veronika ; Fábry, Jan (vedoucí práce) ; Pelikán, Jan (oponent)
Typ dokumentu: Diplomové práce
Rok: 2012
Jazyk: cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze] [eng]
Cílem práce je najít nejkratší trasy vývozu odpadkových košů pro několik variant a také určit vhodnost heuristických metod. Úlohy jsou řešeny vkládací metodou, metodou nejbližšího souseda a optimalizací. Při optimalizaci je použit systém LINGO a optimalizační řešitel CPLEX. V práci je nejprve popsán reálný problém vývozu odpadkových košů na autobusových zastávkách. Další kapitola je věnována modelům okružních a rozvozních úloh, jejich klasifikacím, určení problémů při řešení těchto úloh a jejich řešení. Jedná se o úlohu obchodního cestujícího s jedním nebo více vozidly a rozvozní úlohu s jedním nebo více vozidly a jedním nebo více výchozími místy. V poslední kapitole jsou popsány a porovnány výsledky vkládací metody, metody nejbližšího souseda a optimalizace na problému výlepu jízdních řádů a vývozu odpadkových košů. The aim of my thesis is to find the shortest total route to export trash at the bus stops for several variants and also determine the suitability of approximate algorithms. The tasks are solved by insertion heuristic, closest neighbor heuristic and optimization. The optimal solution is gained by using the system LINGO and by using optimization solver CPLEX. In my thesis I first describe the problem of maintenance of bus stops. Following chapter is devoted to the role of routing problems, its classifications, problems to solve, possibilities of solution. The used methods are Traveling Salesman Problem with one or multiple vehicles available in a unique depot and Vehicle Routing Problem with one or multiple vehicles available in a unique depot or multiple depots. The last chapter describes and compare the results of the solution of insertion heuristic, closest neighbor heuristic and optimization for problem of replacement of bus schedules and of maintenance of bus stops.
Klíčová slova: CPLEX; metoda nejbližšího souseda; modely okružních o rozvozních úloh; optimalizace; vkládací metoda; closest neighbor heuristic; CPLEX; insertion heuristic; optimization; routing problems

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/36082

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


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