Vehicle Routing Problem, jeho modifikace a metody řešení

Abstract

Hlavním cílem této bakalářské práce je poskytnout čtenáři bližší pohled na třídu optimalizačních problémů s názvem Vehicle Routing Problem. Tento poměrně mladý problém, který byl definován v padesátých letech 20. století, spočívá v nalezení optimální cesty pro vozový park. V první části práce jsou uvedeny základní fakta o Vehicle Routing Problem, historie a další dva problémy, které s ním úzce souvisí. V další části jsou popsány základní modifikace a jejich omezení. Třetí část je věnována optimalizačním metodám řešení. Analyzuje a porovnává existující metody, jako jsou exaktní metody, heuristiky a meta-heuristiky se zaměřením na biologií inspirované metody.

The main goal of this bachelor´s thesis is to enable the reader to have a closer look at an area of problems called the Vehicle Routing Problem. This quite a new problem, which was defined in the fifties of the 20th century, lies in founding an optimal route for a vehicle fleet. In the first part there are mentioned basic facts about the Vehicle Routing Problem, its history and two more problems that are closely related to it. In the next part, basic modifications and their limitations are described. The third part is devoted to optimization methods of solution. It analyses and compares the existing methods such as exact heuristic and metaheuristics methods with concentration on the bio-inspired algorithms.