Optimalizace dopravního řízení ve vybrané společnosti

Martin Špiller

Bachelor's thesis

Abstract:

Bakalářská práce se zabývá optimalizací dopravního řízení a trasování v zahraniční společnosti. Cílem této práce je snížit počet ujetých kilometrů, a tím snížit přepravní náklady, za pomocí aplikace vybraných metod operačního výzkumu. Hlavní důraz je kladen na splnění všech zadaných podmínek při optimalizaci současných okruhů. Zadaný problém byl řešen dvěma metodami, které se zabývají problémem okružních jízd. Konkrétně metodou nejbližšího souseda a jednou z nejznámějších heuristických metod, Clarke-Wrightovou metodou. První uvedená metoda dle očekávání nepřinesla optimální řešení. Vylepšila pouze jeden okruh, druhý nikoliv. V součtu tedy takto vzniklé trasy nejsou pro společnost výhodné. Druhá metoda Clarke-Wrightova přinesla výsledky, které jsou pro společnost přínosné. Tato metoda navrhla okruhy, které společně sníží počet najetých kilometrů oproti současnému stavu a tím značně sníží celkové přepravní náklady. Tento postup také zároveň minimalizoval celkový čas přepravy. Závěrečná část práce uvádí celkové porovnání se současným stavem, vyhodnocení výsledků optimalizačních metod a vypočítanou úsporu, která vznikne navržením nových okruhů pomocí Clarke-Wrightovy metody.

Abstract:

This bachelor thesis solves problem of traffic control and tracing in foreign company. The main goal of this work is to reduce kilometers and transport costs. The main emphasis of this work is placed on fulfilling all specified conditions in optimizing the current circuits, all with a focus on optimization using operational research methods. Specified problem has been solved with two methods that solve vehicle routing problem. The first method called the nearest neighbor method, and one of the most famous heuristic methods Clarke--Wright. The first method didn´t bring the optimal solution, it optimized only one circuit, of two and the results isn´t useful. The second method of Clarke-Wright's brought results, that are more better. Circuits have been optimized, and together reduce kilometers and reduce total transport costs too. This method also minimized worktime, which drivers need. In the final part of thesis is comparison and evaluation of results between the current state and the state after application of operational research methods and savings, which can bring new circuits after application Clarke-Wright method.

Keywords

Doprava, dopravní úloha, okružní problém, logistika, operační výzkum, metoda nejbližšího souseda, Clarke-Wrightova metoda, transport, transport role, vehicle routing problem, logistic, operational research, the nearest neighbor method, Clarke-Wright method

Language used: Czech

Date on which the thesis was submitted / produced: 9. 12. 2020

Thesis defence

• Date of defence: 17. 2. 2021
• Supervisor: Ing. Martin Telecký, Ph.D.
• Reader: prof. Ing. Gabriel Fedorko, PhD.

Institute of Technology and Business in České Budějovice

Bachelor programme / field:
Technology of Transport and Communications / Technology of Transport and Conveyance