Optimalizace údržby autobusových zastávek

Veronika Svobodová

Diplomová práce

The Optimization of Maintenance of Bus Stops

Anotace:

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šů.

Abstract:

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

modely okružních o rozvozních úloh, metoda nejbližšího souseda, vkládací metoda, optimalizace, CPLEX

Keywords

CPLEX, insertion heuristic, optimization, closest neighbor heuristic, routing problems

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 18. 5. 2012

Obhajoba závěrečné práce

• Obhajoba proběhla 4. 6. 2013
• Vedoucí: Jan Fábry
• Oponent: Jan Pelikán

Vysoká škola ekonomická v Praze

Magisterský studijní program / obor:
Kvantitativní metody v ekonomice / Ekonometrie a operační výzkum