|
|
Transportation theory in practice
Sojka, Jiří ; Dlouhá, Zuzana (advisor) ; Sokol, Ondřej (referee)
One of the most widely used optimization problems is vehicle routing problem. With minor adjustments of the limiting constraints it is usable on large variety of problems in fields of logistics or delivery of goods. The goal is to help company Víno Hruška s.r.o. to find a route for distribution of advertising materials to their own branches in the Czech Republic and Slovakia. First part is dedicated to theoretical introduction to methods of linear programming, second part is practical and uses described methods with real data. Routes found with heuristic methods and with optimization software are compared.
|
|
|
Methods for solving selected vehicle routing problems and their implementation.
Drobný, Michal ; Grygarová, Libuše (advisor) ; Zimmermann, Karel (referee)
Various types of transportation issues are a common practice. The issue may be approached mainly as the distribution of products from suppliers to consumers while minimising distribution costs. The difference of real transportation issues predominantly relates to the considered restrictions, such as capacities of vehicles and orders, time windows and other special distribution restrictions. Transportation issues were already defined by F.L. Hitchcock in 1941 and since then, a wide range of stochastic and non- determinist methods providing solutions to transportation issues have been developed. Nevertheless, introducing distribution restrictions in resolving real-life problems makes it difficult for such methods to be applied. This thesis provides a compilation of the well-known determinist methods that may be used to resolve transportation issues. The methods that are appropriate for resolving real issues are discussed in more detail. The solution procedure of the selected method is demonstrated using simple examples and the results are compared with the results of other methods. An analysis of the above methods is used to design and implement new methods to resolve real transportation issues, their results being compared with the methods provided by the commercial software product.
|
|
|
Network flows and their modifications
Bitara, Matúš ; Hošek, Jaromír (referee) ; Popela, Pavel (advisor)
The thesis deals with optimization models in transportation problems. Brief introduction to graph theory and linear programming is followed by transportation problem of waste transport. Then there is a part with real data applied to the territory of the Czech Republic. After that the user interface created in Visual Basic programming language is explained. In conclusion computational results are discussed as well as their possible improvement.
|
|
|
Optimization of data flow in a network
Kadlecová, Kateřina ; Houška, Milan (advisor) ; Martin, Martin (referee)
The work aims to optimize connections between client stations and the rest Internet
service providers infrastructure. The main optimization criterion was to equally divide
these client stations based on the amount of downloaded data and the distance between 2
client stations and providers access points. The work was solved as a transportation
problem and it was computed in a MS Excel plugin called Dumkosa. Calculated solution
had to be adjusted for additional restrictions which were out of technical limits of
Dumkosa solver. The computational part of the work was done on top of test group
composed of 50 clients. Data from these clients were gathered for one month at 5 minute
intervals. An analysis was performed on top of these records and its results were used later
in the computational part of the work. At the end of the work was discussed a possible way
how to transfer the algorithm from the test area to whole company network.
|
|
|
Linear Programming Used as an Effective Weapon by Manager
Zaoralová, Hana ; Havlíček, Radomír (referee) ; Chvátalová, Zuzana (advisor)
The Bachelor’s thesis is focused on the processes taking place in the firm and their optimization using linear programming. At the first part of thesis the theoretical background, basic concepts and methods are defined, thus become familiar with operational research. Then the current situation and subject of business of the company are analyzed. The analytical section will examine specific situation related to the process in the company, knowledge of linear programming will be applied and we will attempt to find out whether these mathematical discipline can be practically used also in nonmanufacturing company, that is primarily engaged in providing logistics. Finally, the results will be interpreted using the software Maple.
|
|
|
Graphs, Algorithms and their Application
Venerová, Lenka ; Dostál,, Jiří (referee) ; Bobalová, Martina (advisor)
The Bachelor thesis is primarily focused on the problems of graphs and graph algorithms. The main point is to explain and to enlarge the subject. Very often, we find ourselves confronted with problems, which we, though unconsciously, solve by means of the graph algorithms knowledge. Therefore, the other aim of my bachelor thesis is to demonstrate the application of some of these methods in solving distribution tasks.
|
|
|
Traffic assignment optimization models
Holešovský, Jan ; Mrázková, Eva (referee) ; Popela, Pavel (advisor)
Optimalizace toku v síti je klasickou aplikací matematického programování. Tyto modely mají, mimo jiné, široké uplatnění také v logistice, kde se tak snažíme docílit optimálního rozdělení dopravy, např. vzhledem k maximalizaci zisku, či minimalizaci nákladů. Toto pojetí ovšem často problém idealizuje, poněvadž předpokládá existenci jediného rozhodovatele. Takový přístup je možný ve striktně organizovaných sítích jako např. v logistických sítích přepravních společností, železničních sítích či armádním zásobování. Úloha ''Traffic Assignment Problem'' (TAP) se zaměřuje na dopady teorie her na optimalizaci toku, tj. zkoumá vliv více rozhodovatelů na celkové využití sítě. V práci se zaobíráme úlohou TAP s působením náhodných vlivů, k čemuž využíváme metod stochastické a vícestupňové optimalizace. Dále zkoumáme možnosti zlepšení stávajícího využití sítě za rozhodnutí autoritativního rozhodovatele, kterému je umožněn zásah do samotné struktury sítě, k čemuž využíváme víceúrovňové programování.
|
|
|
Optimization in Logistics
Huclová, Alena ; Škapa, Stanislav (referee) ; Popela, Pavel (advisor)
The thesis is focused on the optimization of models of transportation and transshipment problem with random demand, additional edges, and dynamic pricing. The theoretical part of the thesis introduces mathematical models of transportation. The software GAMS, which is used for the solution, is all so described. The practical part is a split among chapters and implements the described models by using real data.
|
|
|
Operační výzkum - nástroj snižování nákladů na distribuci v dopravní firmě
Kalášová, Libuše
Kalasová, L. Operation Research -- the tool to reduce the distribution costs of the transport company, Diploma work, Brno: Mendel University in Brno, 2013. The master theses is focused on finding of the appropriate method solution to the composition routes and thereby on reducing of the distribution costs of the firm supplying the veterinary medications and aids. The work is divided into a literature review and its own work. The literature review provides the theoretical basis for the main work. It includes the issues of the logistics, the use of appropriate methods of the operation research and the description of the modular optimization program STORM. In the own work the activities of the company and the problem meant for a solution are described. The options are designed to troubleshoot and the optimization is carried out using the chosen method. In the conclusion, the final costs are calculated and compared with the existing situation.
|
|
|
System for solving distribution problems of LP – LINGO/Excel interface
Krčál, Adam ; Jablonský, Josef (advisor) ; Zouharová, Martina (referee)
Discrete problems of linear programming, i. e. problems with integer or binary variables, have a great amount of real-life applications. Among distribution problems, belong many different kinds of problems with discrete character -- transportation problem, container transportation problem, allocation problem, assignment problem, plant location problem, traveling salesman problem etc. In this work the theoretical aspects of chosen types of problems are explained and then an application in Microsoft Excel 2010 environment is created. For that purpose programming language VBA is the key instrument. The application cooperates with two different optimization systems -- the Solver add-in in Excel and professional optimization system Lingo. Functionality of the application is thereafter tested on some examples.
|
guest ::
