|
|
Optimization of production and distribution in bakery
Bilá, Tereza ; Kalčevová, Jana (advisor) ; Flusserová, Lenka (referee)
The subject of this bachelor thesis is optimization of production and distribution. The thesis aims to introduce the production problem in the case that the production limits are known and present its solution using a modified simplex method with lower or upper limits. The vehicle routing problem with one distribution centre and one vehicle will then be introduced. In the practical part of the thesis, these methods are applied in real-life data from the Martínek bakery business. The optimal production, which is targeting to maximize the profit under the given terms, and the optimal distribution from the bakery to shops, will be determined. At the end of the thesis, there is an evaluation of the given targets.
|
|
|
Design and application of heuristics in distribution of ordered products to the consumers of NIKOL NÁPOJE a. s. company
Solnická, Veronika ; Fábry, Jan (advisor) ; Pelikán, Jan (referee)
This thesis deals with the optimization of distribution of products to consumers based on a real case study of a particular company from Opava. For this purpose, a mathematical optimization model is used to illustrate the vehicle routing problem. The study will also offer an explanation on the relevancy of heuristic methods, mainly with respect to their application in solving real life situations analogous to the one surveyed. On the basis of chosen heuristic methods (i.e. the nearest neighbour algorithm and the savings algorithm) and having taken into account the restricting conditions of the company, four algorithms were designed. These four algorithms are programmed in Visual Basic for Applications MS Excel 2007. They are aimed at solving the real problems with the distribution of ordered products that the particular company must deal with. The thesis compares the results provided by an employee of this company, and the results presented by the designed algorithms.
|
|
|
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.
|
|
|
Waiting Strategies for Dynamic Vehicle Routing
Švastalová, Iva ; Fábry, Jan (advisor) ; Jágerová, Tereza (referee)
Bachelor's thesis is focused on dynamic vehicle routing problem. The main contents will be the description of waiting strategies for dynamic vehicle routing. In the dynamic vehicle routing problems the new customer requests arrive over time. We consider a dynamic vehicle routing problem where one additional request of customer arrives at a beforehand unknown location when the vehicles are already under way. The task of waiting strategies is to take decision where could vehicles wait for new customers requests. The subject of this thesis is to describe these strategies.
|
|
| |
|
|
Ant Colony Optimization
Zahálka, Jaroslav ; Fábry, Jan (advisor) ; Zouhar, Jan (referee)
This diploma thesis deals with Ant Colony algorithms and their usage for solving Travelling Salesman Problems and Vehicle Routing Problems. These algorithms are metaheuristics offering new approach to solving NP-hard problems. Work begins with a description of the forementioned tasks including ways to tackle them. Next chapter analyses Ant Colony metaheuristic and its possible usage and variations. The most important part of the thesis is practical and is represented by application Ant Colony Optimization Framework. It is easily extensible application written in Java that is able to solve introduced problems. In conclusion this work presents analysis of solutions on test data.
|
|
|
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.
|
|
|
Strategical decision of Baťa a.s.
Plášková, Pavlína ; Fábry, Jan (advisor) ; Tichý, Filip (referee)
In this thesis we report several of delivery problems. Here it is mostly describe Vehicle Routing Problem and Split Delivery Problem as suitable methods for the case study of the company Baťa a.s.In this thesis we used one of the most sofisticated software Roadnet Transportation Suite as effective program for distribution and planning routes.Finally we construct analysis as a support to find the optimal solution for the final strategical decision of the company Baťa a.s.
|
guest ::
