|
|
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.
|
|
|
Optimization of network flows
Rychtář, Adam ; Hrabec, Dušan (referee) ; Popela, Pavel (advisor)
This bachelor thesis focuses on the assigment of waste flows to specific producer for each edge andaplication on real model which maps the Czech Republic and the model is applied to real data of the Czech Republic. The goal is to determine variance of the expenses for each producer subject to changes in waste processing requirements. Then, the solution impacts and bottlenecks are analysed. The suitable optmization models is formulated and computations are realizaed in GAMS.
|
|
|
Mathematical models for transportation problems
Votavová, Helena ; Novotný, Jan (referee) ; Popela, Pavel (advisor)
The thesis deals with modelling and solution techniques for the selected transportation problems. Firstly, historical remarks and application-related comments are introduced. Then the selected transportation problems are defined and mathematical programming and graph theory concepts are utilised to model them. The travelling salesman problem and suitable algorithms are under focus. The original implementation in GAMS and Python is discussed. Algorithms have been tested for the instance based on the set of 73 towns in the Czech Republic. Finally, the test results are evaluated and compared.
|
|
|
Mathematical model for Transportation Problem in Waste Management
Procházka, Vít ; Touš, Michal (referee) ; Pavlas, Martin (advisor)
This bachelor's thesis deals with the development of the mathematical model of transportation problem in waste management, which is used for analysis of current issue of mixed municipal waste treatment in the Czech Republic. The theoretical part of thesis aims to introduce basic terms of graph theory and optimization with the focus on linear programming. The second part aims to development of the model and its implementation to GAMS. And next, the post-processing of results is shown, vizualization in ArcGIS included.
|
|
|
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.
|
|
|
Graph theory – an alternative method of solving LP problems
Hrabovská, Michaela ; Šindelářová, Irena (advisor) ; Chýna, Vladislav (referee)
This bachelor thesis analyses an example of an alternative method of solving selected linear programming problems using graph theory. These alternative methods are explained not only theoretically, but also illustrated on the practical examples. For comparison, there is a theoretical description and also practical solution of selected problems with using linear programming stated in the text. In the introductory part of the thesis, the theory of operations research is briefly discussed. The selected problems are: knapsack problem, transportation problem, assignment problem.
|
|
|
Methods and possibilities of operation analysis use in logistics
ERHART, Jan
Main purpose of this thesis is finding the possibilities of operation analysis methods{\crq} use in logistics, proposition of specific situation{\crq}s optimal solution in specific company, confrontation of the above with reality and proposition of possible improvements. The use of scientific methods during decision making should have been the reason of this thesis. The theoretical knowledge that has been gained from literature research has been verified in factual conditions at company CSAD JIHOTRANS, Inc. To gain the knowledge of the environment I used the consultations with company management, system studying based on provided data and collective service{\crq}s trading conditions. ABC analysis and MODI and VAM methods were used as a scientific approach. In the thesis I processed data given to me concerning shipments that had been registered in collection centers for each month of the year 2008. 6 possible alternatives evaluating the basic and also sub-optimal solutions came out from solved problems of methods VAM and MODI. Option I is the most suitable from the point of optimization standard {--} minimal value of special-purpose function. Option VI will be the most suitable if I proceed from the current system functioning. But option VI satisfies the optimization standard the least. Therefore I suggest shifting the original pick-ups S5 into the competence of S2 and then to place it in between the 8 regional centers that are connected by the central trucktransport.
|
|
|
Using of AIMMS at solving of optimization models
Lacinová, Věra ; Jablonský, Josef (advisor) ; Zouhar, Jan (referee)
The bachelor's thesis is about AIMMS -- a system for mathematical modeling. The aim of the thesis is to create a simple user's guide for interested individuals that want to use this system on the basic level. Practical part is about making models of selected distribution problems. Thesis is organized into three main chapters. The first chapter is about linear programming and selected distribution problems of linear programming. There is outlined development of linear programming and its place in mathematical modeling. In this chapter, mathematical models of selected distribution problems as transportation problem, container-transportation problem, allocation problem, covering problem and assignment problem are formulated. The second chapter is about AIMMS and describes how to work with this system. It contains basic information about the system and its author J. Bisschop. The next part informs how to work with system AIMMS. There is a way of declaration of individual sections and procedures in Model Explorer discussed. The AIMMS Page Manager, a tool for creating end-user's pages, is described. By this tool the end-user can change data sets and obtain results of analyzed problems. The third chapter is practical part. It contains the description of selected distribution problems with the emphasis on their implementation in AIMMS. Appendix contains end-pages of selected distribution problems and the list of solvers supported by AIMMS.
|
|
|
The Solving of Distribution Problems in MS Excel / LINGO
Bisová, Sára ; Jablonský, Josef (advisor) ; Skočdopolová, Veronika (referee)
The goal of this work is to explain the topic of distribution problems, special kind of linear programming problems, and also to show possibilities for solving them in some programming systems. For solving several types of distribution problems - transportation problem, container transportation problem, assignment problem, allocation problem and travelling salesman problem - I have created an application which connects MS Excel with programming language LINGO. This connection is realized by means of VBA - Visual Basic for Applications. There are described the main procedures and functions of LINGO and VBA including minute description of interconnection of these systems. Created application is illustrated on several small problems in the last part of work.
|
|
|
Analysis of transportation problem with bounded variables
Klasová, Petra ; Kalčevová, Jana (advisor) ; Šmídová, Milada (referee)
This bachelor thesis introduces the transportation problem with bounded variables, methods design and practical application of these methods on fictive data. The examples demonstrate the algorithm of optimal solution calculation. This thesis describes the modification of the north-west corner method, index method and Vogel's approximation method for problems with bounded variables, as well as the distribution and modified distribution method.
|
guest ::
