Vehicle routing problem in practice

V dnešní době jedna z nejčastěji využívaných optimalizačních úloh je úloha obchodního cestujícího. To je ovšem jen základní model, který je v praxi modifikován různými omezeními a rozšířeními. V této bakalářské práci se v první části zaměříme na teoretickou stránku distribučních úloh a jejich řešení a v druhé části aplikujeme znalosti z první části do praxe s využitím potřebných modifikací. Budeme využívat data dodavatelské společnosti pro rozvoz jejich objednávek po Praze s omezenými kapacitami vozidel. Ukážeme si rozdíly při minimalizování celkové vzdálenosti a času, jelikož vzdálenost a čas nejsou lineárně závislé. Bude také zapotřebí rozhodnout, jaké bude naše optimální místo pro otevření druhé pobočky. K řešení těchto úloh budeme využívat nejen heuristické metody k ručnímu výpočtu, ale i optimalizační softwary.Nowadays, one of the most widely used optimization problem is a travelling salesman problem. That is only the basic model, which is modified by various restrictions and enlargements. In the first part of this bachelor thesis we will focus on theory of distribution problems and their solutions. On the other hand in the second part we will apply the knowledge from the first part to the real task, which requires modifications. We will use the data of the supply company that delivers their orders in Prague with the limited capacities of the vehicles. We will find out the differences between minimizing the total distance and minimizing the total time for delivery, as the distance and time are not linearly dependent. It will be needed to decide, where will be an optimal location for opening the second branch. To solve this tasks, we will not use only heuristic methods for manual calculation, but also optimization software