|
|
Watering garden problem
Janovský, Martin ; Kalčevová, Jana (advisor) ; Mynařík, Petr (referee)
Watering garden problem is focused on using a special methods of linear programming on real garden. Especially using of travelling salesman problem and vehicle routing problem. Practices of these methods are demonstrated on real garden. The problem comes when it's necessary to find an optimal path between source of water and plants needing some water. Both problems (travelling salesman problem and vehicle routing problem) are solved through optimization software and heuristic methods (method of the nearest neighbour, savings method and method of the cheapest input). Main goal is to find the best solution which is usable.
|
|
|
Optimization distribution and collection of infusion solutions
Kravciv, Zbyněk ; Fábry, Jan (advisor) ; Pelikán, Jan (referee)
There are many distribution tasks, that vary in a number of vehicles, time windows, dividend or undivided delivery or if it is static problems or dynamic problems. In this essay I focus just on few of them. At first I put my mind to simple statistic distribution task with one vehicle. Later I extend it with time windows, when the point can be served by one car and by many cars. In the essay it will be solved the real task of distribution and delivery transportation of infusion in the hospitals. Because of the difficulty of solution I have to use the heuristic methods - Method of nearest neighbour, Savings method and Insert method. All these methods are modified by capacity requirements, time windows and also observence of the rules, which the drivers have to keep during a distribution. The aim is to minimize the distance travelled by the vehicles. And at least the company could be recommended the best solution.
|
|
|
Application of the Vehicle Routing Problem in Geodesy Jobs
Richtr, Vít ; Skočdopolová, Veronika (advisor) ; Šindelářová, Irena (referee)
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.
|
|
| |
|
|
Split delivery vehicle routing problem
Demeš, Jiří ; Pelikán, Jan (advisor) ; Horáčková, Lucia (referee)
Tato práce popisuje rozvozní úlohu s dělenou dodávkou a rozvozní úlohu bez dělené dodávky. Charakterizuje modely obou úloh a zaměřuje se na výhody, které plynou z dělení dodávky. Zároveň poukazuje na situace, ve kterých dělení může nastat a jaké faktory ovlivňují rozsah potenciální úspory. Práce obsahuje i názorné příklady a okomentované grafy.
|
|
|
Rozvozní úloha s dělenou dodávkou - heuristické metody
Mertl, Jakub ; Fábry, Jan (advisor) ; Pelikán, Jan (referee)
V předložené práci studujeme rozvozní úlohy. V první části je pojednáno o různých typech rozvozních úloh. Druhá část obsahuje popis heuristik a metaheuristik. Dále se zaměříme na rozvozní úlohu s dělenou dodávkou. Cílem práce je naprogramování heuristiky nebo metaheuristiky pro tento typ úlohy. Závěr obsahuje výsledky praktické části a shrnutí důležitých vlastností.
|
|
|
Application of Heuristic Methods for Vehicle Routing Problem with Time Windows
Chytrá, Alena ; Fábry, Jan (advisor) ; Pelikán, Jan (referee)
This thesis demonstrates practical using of vehicle routing problem with time windows (VRPTW) and its solution by heuristic method. There are described teoretical principles of integer models, mathematical definitions of VRP with one or more vehicles, VRPTW and some heuristics for VRP. The practical part is solution of VRP by heuristic nearest neighbor. Product distribution is planed according to the firm settings in Prague. I compare existing situation and computed solution that show benefits of using described methods in conclusion.
|
|
|
Okružní problém s vyzvednutím a doručením, případová studie
Dostalíková, Lucie ; Pelikán, Jan (advisor) ; Fábry, Jan (referee)
Diplomová práce se zabývá analýzou a výpočtem optimalizační úlohy z praxe. Jedná se o optimalizaci nočních linek vnitrostátní přepravy na území ČR. Cílem je nalezení řešení, které zefektivní organizaci těchto linek a usnadní práci lidí s nimi spojenou. Celý výpočet úlohy je inspirován okružním problémem s doručením a vyzvednutím (?Pickup and Delivery Problem?). Na výpočet problému jsou použity dva modely: model založený na hledání optimálního více produktového toku a model spočívající na výběru tras. Modely jsou založeny na rozdílných přístupech. Díky oběma modelům je možné si uvědomit, že na jednu optimalizační úlohu lze pohlížet z více stran a z obdržených výsledků si pak vytvořit ucelenější pohled na problém.
|
|
|
Optimalizace svozu tříděného odpadu
Kochánková, Věra ; Fábry, Jan (advisor) ; Pelikán, Jan (referee)
Cílem diplomové práce je ukázat, jakým způsobem probíhá nejen separace a likvidace tříděného odpadu, ale hlavně systém, jakým probíhá jeho svoz. Na optimalizaci svozu tříděného odpadu je pohlíženo z matematického hlediska. Jsou využity matematické modely a heuristiky, které vedou k vyčíslení trasy, která se bude přibližovat optimální trase sběrných vozů. Za použití reálných dat poskytnutých pražskými svozovými společnostmi je demonstrováno praktické využití optimalizace svozových tras. Součástí diplomové práce je vytvořená aplikace pro výpočet trasy pomocí heuristik.
|
|
|
Optimalizace spojená s rozvozní úlohou
Navrátilová, Lenka ; Pelikán, Jan (advisor) ; Fábry, Jan (referee)
Diplomová práce zkoumá logistickou situaci v konkrétní firmě tak, aby optimalizace rozvozní úlohy nebyla jen dílčí optimalizací. Budoucí rozvoj firmy vede k navržení nových regionálních center na základě nejnovějších logistických trendů a zároveň se při rozhodování o umístění centra využije teorie diskrétního vícekriteriálního rozhodování. Samotné vybudování center vychází z teorii řízení projetků. Rozvozní úloha je aplikována na stávající i nová regionální centra s využitím aplikace v MS Excel a programu Lingo.
|
guest ::
