Řešení VRP metodami typu tabu search. – Bc. Michaela KUBICZKOVÁ

Anotace:

Rozvozní problém (VRP) je velmi známý a náročný kombinatorický optimalizační problém, který se používá k vytvoření optimálních rozvozních tras z jednoho nebo více centrálních skladišť, kde je daný počet vozidel, do mnoha geograficky různorodě rozptýlených míst, kde sídlí zákazníci. V nejjednodušší verzi VRP takzvané kapacitní VRP, kde všechny vozidla jsou identické a kapacity vozidel jsou dané, je cílem minimalizovat celkovou délku (nebo náklad) všech tras. Tato diplomová práce je zaměřena na tento problém a řeší ho obzvláště pomocí Granulární tabu search metody. Metoda je prezentována skrze výpočetní proceduru, kterou jsem vytvořila v softwarovém prostředí Matlab. …víceméně

Abstract:

Vehicle Routing Problem (VRP) is well-known and extremely difficult combinatorial optimization problem used to designing optimal delivery routes from one or several depots, where are standing a given number of vehicles, to number of geographically scattered places or customers. In the basic version of the problem, known as capacitated VRP, all vehicles are identical, capacities of vehicles is given and the objective is to minimize the total routing length (or cost) of the routes. This thesis deals with this problem especially by Granular Tabu Search method. Method is presented via a computational procedure, which I created in Matlab. …víceméně