Problematika optimalizace distribučních cest v rámci kooperace ve vybraném podniku

Pavel Smítka

Bachelor's thesis

Abstract:

Bakalářská práce pojednává o využití metod operačního výzkumu na reálný okružní dopravní problém. V teoretické části se nachází stručný úvod k dopravním problémům, obecný postup výpočtu Maďarské a Clarke – Wrightovy metody. Zmíněn je i Kruskalův – Borůvkův algoritmus a současný výzkum. V aplikační části je uveden proces aplikování vybraných metod na reálný dopravní problém a jeho řešení. Úloha je pro lepší vizualizaci transformována do teorie grafů. Hlavním východiskem práce je optimalizace daných tras za vidinou minimalizace nákladů vedoucí k maximalizaci zisku. Očekávané výsledky jsou porovnány s výslednými hodnotami v diskusi výsledků, zde se nachází i jejich rekapitulace, od které jsou odvozeny funkční návrhy a opatření.

Abstract:

The bachelor thesis deals with the use of operational research methods for a real transport problem. The theoretical part provides a brief introduction to the traffic problems, a general process for calculating the Hungarian and Clarke – Wright methods. Where the Kruskal algorithm and current research are also mentioned. The application part describes the process for applying selected methods to a real travelling salesman problem and its own solution. The problem is transformed into the graph theory for better visualization. The main basis of the work is the optimization of the routes to minimize costs leading to profit maximization. The expected results are compared with the resulting values in the discussion of the results, where is situated their recapitulation too, from which the proposals for measures are derived.

Keywords

operační výzkum, maďarská metoda, Clarke – Wrightova metoda, okružní dopravní problém, minimalizace, operational research, Hungarian method, Clarke – Wright method, Travelling salesman problem, minimization

Language used: Czech

Date on which the thesis was submitted / produced: 6. 5. 2021

Thesis defence

• Date of defence: 28. 6. 2021
• Supervisor: Ing. Martin Telecký, Ph.D.
• Reader: Ing. Martin Komorný

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

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