Optimalizace polohy skladů pomocí evolučních algoritmů

In this thesis, we propose an algorithm to solve the warehouse location-routing prob- lem. The task represents a difficult combinatorial optimization problem that is of great practical importance in logistic applications. It is a combination of multiple well-known problems that cannot be solved separately and therefore we approach this as a new prob- lem completely. We introduce Evolutionary Algorithms and their basic concepts as well as define our specific problem more specifically and we use a branch of Evolutionary Algorithms to optimize the placement of warehouses on a given map. Since our main goal is to optimize delivery time, we also run experiments in order to determine how the algorithm performs compared to Evolutionary Algorithm optimizing distance. We also do not take into consideration cost of warehouse itself nor cost of storing and cost of the trucks since goal of this thesis is to optimize delivery time. 1V tejto práci navrhujeme algoritmus pre riešenie problému warehouse location-routing problem. Úloha representuje náročný problém kombinatorickej optimalizácie, ktorý má veľký praktický význam v logistickom použití. Ide o kombináciu viacerých dobre známych problémov, ktoré nemôžeme riešiť oddelene a preto k tomu pristupujeme ako k úplne novému problému. Predstavujeme Evolučné algoritmy a ich základné koncepty ako aj definujeme náš špecifický problém presnejšie a používame odvetvie Evolučných algoritmov, aby sme op- timalizovali umiestnenie skladov na danej mape. Keďže náš hlavný cieľ je optimalizovať čas dodania, tiež spustíme experimenty, aby sme zistili ako spomínaný algoritmus pracuje v provnaní s Evolučným algoritmom optimalizujúcim vzdialenosť. Tiež neberieme do úvahy cenu samotného skladu ani cenu za uloženie a cenu nákladných vozidiel, keďže cieľ tejto práce je optimalizovať čas. 1Department of Theoretical Computer Science and Mathematical LogicKatedra teoretické informatiky a matematické logikyMatematicko-fyzikální fakultaFaculty of Mathematics and Physic