|
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.
|
|
Possibilities of analytical solution of the transport tasks for material flow
Chaloupka, Michal ; Hloska, Jiří (referee) ; Kašpárek, Jaroslav (advisor)
This bachelor thesis deals with the possibility of using linear programming methods in transport tasks. The work consists of two parts. The first part deals with the essence of linear programming, which can be used to solve a number of optimization problems, in this work are the key transport problems. The second part deals with the comparison of methods for optimizing transport tasks. The aim of this work is to evaluate the most suitable method that can find application in business practice. Using the methods of linear programming, initial solutions to tasks will be found to determine the quantity and cost incurred in the distribution of goods from suppliers to customers. Then optimal solutions will be found.
|
|
Statistical evaluation of large-scale data of waste colection problem
Šmídová, Zlata ; Karpíšek, Zdeněk (referee) ; Šomplák, Radovan (advisor)
The bachelor thesis deals with statistical evaluation of large-scale data of waste collection problem and with evaluation these data for the purpose of subsequent traffic optimization. Statistical tests were performed in Microsoft Excel and STATISTICA. After compiling the mathematical model, the processed data were uploaded to the SQLite database and to the General Algebraic Modeling System, which calculated the time spent on each section of the route. The results are important for dealing with traffic and logistics issues that many companies and companies are engaged in. This approach represents a new technique for creating boundary conditions in traffic tasks. The output is high quality input data for optimization in logistics.
|
|
Optimization in transportation problems
Brandstetter, Matyáš ; Mrázková, Eva (referee) ; Popela, Pavel (advisor)
The thesis deals with optimization models in transportation problems. It begins with a brief introduction to graph theory, linear programming and network flows. The text is accompanied with pictures made in GeoGebra. The presented problems are explained with particular examples. Transportation problems in network flows and their Python implementation recieve more attention in throughout the thesis. Functions written in Python help with data preprocessing and preparation, that is needed in order to solve larger optimization problems.
|
|
Possibilities of analytical solution of the transport tasks for material flow
Chaloupka, Michal ; Hloska, Jiří (referee) ; Kašpárek, Jaroslav (advisor)
This bachelor thesis deals with the possibility of using linear programming methods in transport tasks. The work consists of two parts. The first part deals with the essence of linear programming, which can be used to solve a number of optimization problems, in this work are the key transport problems. The second part deals with the comparison of methods for optimizing transport tasks. The aim of this work is to evaluate the most suitable method that can find application in business practice. Using the methods of linear programming, initial solutions to tasks will be found to determine the quantity and cost incurred in the distribution of goods from suppliers to customers. Then optimal solutions will be found.
|
|
Statistical evaluation of large-scale data of waste colection problem
Šmídová, Zlata ; Karpíšek, Zdeněk (referee) ; Šomplák, Radovan (advisor)
The bachelor thesis deals with statistical evaluation of large-scale data of waste collection problem and with evaluation these data for the purpose of subsequent traffic optimization. Statistical tests were performed in Microsoft Excel and STATISTICA. After compiling the mathematical model, the processed data were uploaded to the SQLite database and to the General Algebraic Modeling System, which calculated the time spent on each section of the route. The results are important for dealing with traffic and logistics issues that many companies and companies are engaged in. This approach represents a new technique for creating boundary conditions in traffic tasks. The output is high quality input data for optimization in logistics.
|
|
Optimization of transportation routes between a Chosen Company and their suppliers and customers
Habancová, Andrea ; Kučera, Petr (advisor) ; Křečková, Jana (referee)
The goal of this bachelor thesis is to determinate the suitable distributions routes for the SIASTEP,Ltd. by using two methods - The Vogel´s approximation Method and The Nearest neighbour Method. This Bachelor thesis has two parts.
The first part includes the explanation of technical terms and problems about logistics, logistics systems, chains, distributions problems and methods of their solution. This part of bachelor thesis describes methods used in the second part - Vogel´s approximation Method and The nearest neighbour Method.
The second part is practical. Objective for practical part was to found suitable tour regularly used by SIASTEP, Ltd., company by using selected methods from the theoretical part. Author of the bachelor thesis received two routes with their distances from the company. One of them takes place between Krupka city and cities in Germany. The second one takes place only on the territory of the Czech Republic. Then author of the bachelor thesis applied The nearest neighbour Method and The Vogel´s approximation Method. At the conclusion of this bachelor thesis are evaluated the obtained results.
|
|
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.
|
|
Modely dopravních úloh minimalizující dobu přepravy
Kolman, Pavel
In this dissertation, methods were proposed for solving models of specific transportation problem to minimize the necessary transportation time. For the proposed models, software was prepared to find solutions to the models. The methods were verified, statistically evaluated and compared using quality of the obtained solutions and time required for solution finding. Finally, for every described method, a practical example was provided.
|