Original title: Aplikace rozvozní úlohy na rozvržení zakázek v geodézii
Translated title: Application of the Vehicle Routing Problem in Geodesy Jobs
Authors: Richtr, Vít ; Skočdopolová, Veronika (advisor) ; Šindelářová, Irena (referee)
Document type: Bachelor's theses
Year: 2010
Language: cze
Publisher: Vysoká škola ekonomická v Praze
Abstract: [cze] [eng]
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 omezení. V poslední části je přidána modifikace, která zavádí přesný čas, kdy může být zakázka realizována. Zadání je řešeno pomocí dvou heuristických metod -- metodou nejbližšího souseda a Clark-Wrightovou metodou výhodnostních koeficientů -- a pomocí optimalizačních systémů LINGO a Gurobi. Výsledky jednotlivých metod jsou vyhodnocovány a vzájemně srovnávány. 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 is solve without any limitations. In the second part the condition is add that declare utmost day of orders serve. The setting is solving by two heuristic methods -- the nearest neighbour search and the Clark-Wright algorithm -- and with the aid of optimization systems LINGO and Gurobi. The results of several methods are analyzed and confronted with each other.
Keywords: Clark-Wright algorithm; the nearest neighbour search; travelling salesman problem; vehicle routing problem; Clark-Wrightova metoda výhodnostních koeficientů; metoda nejbližšího souseda; rozvozní úloha; úloha obchodního cestujícího

Institution: University of Economics, Prague (web)
Document availability information: Available in the digital repository of the University of Economics, Prague.
Original record: http://www.vse.cz/vskp/eid/21289

Permalink: http://www.nusl.cz/ntk/nusl-17259


The record appears in these collections:
Universities and colleges > Public universities > University of Economics, Prague
Academic theses (ETDs) > Bachelor's theses