Zpět na vyhledávání

Vít Richtr

Bachelor's thesis

Aplikace rozvozní úlohy na rozvržení zakázek v geodézii

Application of the Vehicle Routing Problem in Geodesy Jobs
Abstract:
Rozvozní úloha, která spadá do kategorie distribučních úloh lineárního programování, má mnoho reálných podob a aplikací. Tato práce vychází ze skutečných dat poskytnutých geodetickou firmou a zaměřuje se na jejich optimalizaci s cílem sestavit efektivní týdenní rozvrh zakázek tak, aby byla účelně využita pracovní doba a byly minimalizovány dlouhé přejezdy mezi zakázkami. Nejdříve je úloha řešena bez …more
Abstract:
The Vehicle Routing Problem -- part of distribution problems in linear programming -- has a lot of real forms and applications. This work dealing with optimization real data afforded by geodetic company. The target is complete effective workweek design of the orders so as to working hours will be efficient and long ways between destinations will be minimized. In the first part of application the work …more
 

Keywords

Clark-Wrightova metoda výhodnostních koeficientů úloha obchodního cestujícího metoda nejbližšího souseda rozvozní úloha

Keywords

Clark-Wright algorithm the nearest neighbour search vehicle routing problem travelling salesman problem
 
Language used: Czech
Date on which the thesis was submitted / produced: 9. 3. 2010
Identifier: http://www.vse.cz/vskp/eid/21289

Thesis defence

  • Date of defence: 9. 6. 2010
  • Supervisor: Veronika Skočdopolová
  • Reader: Irena Šindelářová

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