Application of the Vehicle Routing Problem in Geodesy Jobs
Thesis title: | Aplikace rozvozní úlohy na rozvržení zakázek v geodézii |
---|---|
Author: | Richtr, Vít |
Thesis type: | Bakalářská práce |
Supervisor: | Skočdopolová, Veronika |
Opponents: | Šindelářová, Irena |
Thesis language: | Česky |
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 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. |
Keywords: | Clark-Wrightova metoda výhodnostních koeficientů; úloha obchodního cestujícího; metoda nejbližšího souseda; rozvozní úloha |
Thesis title: | Application of the Vehicle Routing Problem in Geodesy Jobs |
---|---|
Author: | Richtr, Vít |
Thesis type: | Bachelor thesis |
Supervisor: | Skočdopolová, Veronika |
Opponents: | Šindelářová, Irena |
Thesis language: | Česky |
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 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; vehicle routing problem; travelling salesman problem |
Information about study
Study programme: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Type of study programme: | Bakalářský studijní program |
Assigned degree: | Bc. |
Institutions assigning academic degree: | Vysoká škola ekonomická v Praze |
Faculty: | Faculty of Informatics and Statistics |
Department: | Department of Econometrics |
Information on submission and defense
Date of assignment: | 9. 3. 2010 |
---|---|
Date of submission: | 17. 5. 2010 |
Date of defense: | 9. 6. 2010 |
Identifier in the InSIS system: | https://insis.vse.cz/zp/25593/podrobnosti |