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

Abstract

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.