|
|
Solving Canadian Traveller Problem
Pavlovič, Dávid ; Šoustek, Petr (oponent) ; Dvořák, Jiří (vedoucí práce)
This thesis deals with Canadian traveller problem. Imagine a traveller that have a map on which every road is associated with time that is needed to get through this road. Hovewer, this map may not be totally reliable, and the time needed to pass through on some of the roads may be different due to bad road conditions, or the pass will be impossible. This thesis deals with type overview of this problem and the solutions. Further, the thesis deals with the description of two applications implemented in Python, which serves on verification of the strategies. The final part contains experiments and comparison of effectiveness of selected strategies.
|
|
|
Traveling salesman problem with time windows
Pavlovič, Dávid ; Šoustek, Petr (oponent) ; Dvořák, Jiří (vedoucí práce)
This thesis deals with the Travelling salesman problem with time windows. The problem is that the travelling salesman must pass through each defined location exactly once and finally return to the original place for the lowest possible price. The time windows in this problem are that each place can only be visited in a given time range, or it can happen that in a certain period of time there will be no path between some places. The thesis deals with an overview of this problem and problems similar to it. It also deals with the description of various methods by which this problem can be solved. As part of this thesis, an application in the Python programming language was also created, which is used to test selected methods for finding solutions. Finally, the given experiments are evaluated and the effectiveness of the given strategies is compared.
|
|
|
Project Proposal of a New Automated Production Hall Construction
Pavlovič, Dávid ; Hlaván, Róbert (oponent) ; Doskočil, Radek (vedoucí práce)
This thesis deals with the topic of project management. At the beginning, the theoretical part describes the concepts related to this topic, such as project, project manager and his role in the project, project life cycle or comparison of waterfall and agile approach. The analytical part then discusses and analyses the internal and external environment of the selected company. Finally, in the practical or design part of this thesis, a project plan for the construction of a new automated production hall and warehouse is proposed.
|
|
|
Traveling salesman problem with time windows
Pavlovič, Dávid ; Šoustek, Petr (oponent) ; Dvořák, Jiří (vedoucí práce)
This thesis deals with the Travelling salesman problem with time windows. The problem is that the travelling salesman must pass through each defined location exactly once and finally return to the original place for the lowest possible price. The time windows in this problem are that each place can only be visited in a given time range, or it can happen that in a certain period of time there will be no path between some places. The thesis deals with an overview of this problem and problems similar to it. It also deals with the description of various methods by which this problem can be solved. As part of this thesis, an application in the Python programming language was also created, which is used to test selected methods for finding solutions. Finally, the given experiments are evaluated and the effectiveness of the given strategies is compared.
|
|
|
Solving Canadian Traveller Problem
Pavlovič, Dávid ; Šoustek, Petr (oponent) ; Dvořák, Jiří (vedoucí práce)
This thesis deals with Canadian traveller problem. Imagine a traveller that have a map on which every road is associated with time that is needed to get through this road. Hovewer, this map may not be totally reliable, and the time needed to pass through on some of the roads may be different due to bad road conditions, or the pass will be impossible. This thesis deals with type overview of this problem and the solutions. Further, the thesis deals with the description of two applications implemented in Python, which serves on verification of the strategies. The final part contains experiments and comparison of effectiveness of selected strategies.
|
host ::
RSS.