Aplikace rozvozní úlohy na rozvržení zakázek v geodézii
Název práce: | Aplikace rozvozní úlohy na rozvržení zakázek v geodézii |
---|---|
Autor(ka) práce: | Richtr, Vít |
Typ práce: | Bakalářská práce |
Vedoucí práce: | Skočdopolová, Veronika |
Oponenti práce: | Šindelářová, Irena |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | Clark-Wrightova metoda výhodnostních koeficientů; úloha obchodního cestujícího; metoda nejbližšího souseda; rozvozní úloha |
Název práce: | Application of the Vehicle Routing Problem in Geodesy Jobs |
---|---|
Autor(ka) práce: | Richtr, Vít |
Typ práce: | Bachelor thesis |
Vedoucí práce: | Skočdopolová, Veronika |
Oponenti práce: | Šindelářová, Irena |
Jazyk práce: | Česky |
Abstrakt: | 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. |
Klíčová slova: | Clark-Wright algorithm; the nearest neighbour search; vehicle routing problem; travelling salesman problem |
Informace o studiu
Studijní program / obor: | Kvantitativní metody v ekonomice/Statistika a ekonometrie |
---|---|
Typ studijního programu: | Bakalářský studijní program |
Přidělovaná hodnost: | Bc. |
Instituce přidělující hodnost: | Vysoká škola ekonomická v Praze |
Fakulta: | Fakulta informatiky a statistiky |
Katedra: | Katedra ekonometrie |
Informace o odevzdání a obhajobě
Datum zadání práce: | 9. 3. 2010 |
---|---|
Datum podání práce: | 17. 5. 2010 |
Datum obhajoby: | 9. 6. 2010 |
Identifikátor v systému InSIS: | https://insis.vse.cz/zp/25593/podrobnosti |