|
|
Optimization of Transportation Routes between a Chosen Company and Its Clients
Kolka, Michal ; Kučera, Petr (advisor) ; Temirkhanov, Maxat (referee)
This bachelor thesis deals with optimization of traffic routes, that is particularly regular supplies of the Almms s.r.o. company. In the theoretical part, there is explained the term of logistics. The next topic is graph theory, which is important for demarcation of the rest of the theoretical part. Main part of the work is a Travelling Salesman Problem, which is specified in the thesis including the use of approximation methods. The Multi-circuit transport problem is associated with the topic as well. The solution of this task is to put together a specific circuit tasks.
In the last part of the thesis, there is the processing of a specific problem itself on a chosen subject. Then follows the detailed analysis of the established routes. In the beginning, there are created the circuit routes with the using of Mayer´s method and then there are applicated approximation methods on the new gained circuits for their optimization. From the obtained results, there is a conclusion, picking of a new obtained routes and comparison them with the established ones.
|
guest ::
