Zpět na vyhledávání

Veronika Svobodová

Master's thesis

Optimalizace údržby autobusových zastávek

The Optimization of Maintenance of Bus Stops
Abstract:
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 …more
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 …more
 

Keywords

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
 
Language used: Czech
Date on which the thesis was submitted / produced: 18. 5. 2012
Identifier: http://www.vse.cz/vskp/eid/36082

Thesis defence

  • Date of defence: 4. 6. 2013
  • Supervisor: Jan Fábry
  • Reader: Jan Pelikán

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • autentizovaným zaměstnancům ze stejné školy/fakulty
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Vysoká škola ekonomická v Praze
http://www.vse.cz/vskp/eid/36082