|
|
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.
|
|
|
Traffic Issues with Focus on Public Transport
KROUPOVÁ, Monika
The bachelour thesis is focused on analysis of traffic issues in public transport in selected areas. These are are Plzeň and Ústí nad Labem. The main goal of thesis is to analyze the traffic issues in public transport and then compare the areas among each other. The recommendations for improvement of the situation will be suggested based on the performed analysis. In the theoretical part the basic terms concerning this topic are explained. The suggested measure contains the introduction of multi-function cards that would be used in public transport ticket and a ticket project.
|
|
|
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.
|
|
| |
|
|
Analýza dopravního systému podniku
Bartušková, Alena ; Černý, Jan (advisor)
Bakalářská práce popisuje možnosti řešení dopravních problémů pomocí některých metod operačního výzkumu (obchodní cestující, problém okružních jízd), dále je v práci popsán dopravní systém Dačické pekárny (postupy vedení při plánování tras, popis jednotlivých tras, možná úskalí dopravního systému).V závěru jsou řešena doporučení pro vedení pekárny a hodnocení možných změn.
|
|
|
Speciální algoritmy některých úloh operačního výzkumu
Klaschková, Alena ; Šindelářová, Irena (advisor) ; Zouhar, Jan (referee)
Práce sumarizuje a dává do souvislostí vybrané úlohy operačního výzkumu, pro něž byly vyvinuty speciální optimalizační algoritmy či heuristiky kromě obecných algoritmů řešících problémy lineárního programování nebo diskrétního programování, s důrazem na praktické možnosti řešení těchto problémů danými algoritmy. Zabývá se běžnými úlohami lineárního programování s omezenými proměnnými, úlohami teorie grafů (toky, cesta grafem, kostra grafu), úlohou batohu, dopravním problémem, přiřazovacím problémem a úlohou obchodního cestujícího a srovnává speciální algoritmy s obecnými.
|
guest ::
