Využití matematických metod pro optimalizacipřepravních tras

Adéla Hojdarová

Bakalářská práce

Anotace:

Jak již z názvu práce vyplývá, je zaměřena na problematiku týkajícíse optimalizace logistických služeb pomocí vybraných matematickýchmetod. Cílem práce je vysvětlení Problému obchodního cestujícího avytvoření programů, které budou počítat metodu Mravenčí kolonie aSimulovaného žíhání. Obsah tohoto tématu je značně rozsáhlý, protose zaměřuje do hloubky jen na některé bloky, a to především na popisProblému obchodního cestujícího, a to z několika hledisek. Nejprvez hlediska historického kontextu pro lepší pochopení souvislostí ametod, dále se zaměřuje na různé modifikace tohoto problému. Jehografické znázornění a řešení pomocí Teorie grafů. Následně je tentoproblém popsán z hlediska výpočetních metod. Pro tuto část prácebyl vybrán zástupce z řady exaktních metod, zástupce z řad metodheuristických a metaheuristických. Zásadní částí práce je výpočetoptimálních přepravních tras pomocí vytvořených programů, porovnáníjednotlivých výsledků mezi sebou a následná komparace získaných dats daty původními.

Abstract:

As the title of the thesis suggests, it is focused on problemsrelated to optimization of logistic services using selected mathematicalmethods. The aim of the thesis is to explain the Travelingsalesman problem and to create programs that will calculate the Antcolony method and Simulated Annealing method. The content of thistopic is very extensive, so the thesis focuses in depth only on someblocks, especially on the description of the Traveling SalesmanProblem from several points of view. Firstly, from a historicalbackground, for a better understanding of the context and methods, it also focuses on various modifications to this problem. Its graphicalrepresentation and solution by means of Graph Theory. Subsequently,this problem is described in terms of computational methods.For this part of the work, a representative from a number ofexact methods and representatives from a number of heuristic, metaheuristicmethods was chosen. The basic part of the thesis is thecalculation of optimal transport routes by means of created programs,comparison of individual results with each other and thesubsequent comparison of obtained data with the original data.

Klíčová slova

Problém obchodního cestujícího, optimalizace, teorie grafů, heuristiky, exaktní metody, mravenčí kolonie, simulované žíhání

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 16. 5. 2019

Obhajoba závěrečné práce

• Archiv závěrečné práce je dostatečně naplněn.

České vysoké učení technické v Praze

Celoškolská pracoviště (studium mimo fakulty)

Bakalářský studijní program / obor:
Ekonomika a management / Řízení a ekonomika průmyslového podniku