VRP problém a jeho varianty

Bc. Václav LUŠTĚK

Diplomová práce

VRP problem and its variants

Anotace:

Diplomová práce se věnuje popisu a srovnání algoritmů pro řešení VRP problému. Problém a jeho varianty jsou představeny, stejně jako existující algoritmy pro jeho řešení. Z těchto algoritmů je na základě srovnání vybrána skupina volně dostupných algoritmů a ty jsou implementovány v aplikaci pro iPad. Implementované algoritmy jsou srovnány na testovacích příkladech a na základě tohoto srovnání jsou vyvozeny jejich výhody a nevýhody.

Abstract:

This thesis deals with description and comparison of algorithms for solving the VRP. VRP and its variants are introduced, together with the algorithms used for solving it. A set of freely available algorithms is chosen based on a comparison, and these are then implemented in an application for iPad. Implemented algorithms are compared on test cases and their pros and cons are described based on this comparison.

Klíčová slova

VRP, TSP, algoritmus, heuristika, meta-heuristika, genetický algoritmus

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 22. 6. 2015

Zveřejnit od: 22. 6. 2015

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

• Obhajoba proběhla 21. 8. 2015
• Vedoucí: doc. RNDr. PaedDr. Eva Volná, Ph.D.

OSTRAVSKÁ UNIVERZITA V OSTRAVĚ

Přírodovědecká fakulta

Magisterský studijní program / obor:
Informatika / Informační systémy