|
|
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.
|
|
|
Implementation of Heuristics for Vehicle Routing Problem with Time Windows
Trunda, Otakar ; Pelikán, Jan (advisor) ; Holý, Vladimír (referee)
Vehicle Routing Problem with Time Windows is a hard optimization problem. Even though it has numerous practical applications, the question of solving it efficiently has not been satisfyingly solved yet. This thesis studies the Vehicle Routing Problem with Time Windows and presents several new algorithms for solving it. There are two heuristics presented here, as well as several more complex algorithms which use those heuristics as their components. The efficiency of presented techniques is evaluated experimentally using a set of test samples. As a part of this thesis, I have also developed a desktop application which implements presented algorithms and provides a few additional features useful for solving routing prob-lems in practice. Among others, there is a generator of pseudo-random problem instances and several visualization methods.
|
|
|
Use of distribution of tasks in construction company
Repoň, Patrik ; Fábry, Jan (advisor) ; Skočdopolová, Veronika (referee)
Bachelor thesis deals with distribution of tasks, which have utility in the construction company. The aim is to apply these distribution of tasks to problems with which the construction company often meets, and to reach an acceptable solution that will help to streamline production, save working time or financial recourses. Bachelor thesis is divided into two parts. The first part is a theoretical part, which presents problems in construction companies in general, as well as the application of different types of distribution of tasks. Furthermore, we face mathematical models of these tasks and with description of optimization software LINGO, which we will use to resolve them. In the practical part the distribution of tasks are applied to concrete problems and real data. The final part contains an overall assessment of the results.
|
guest ::
