Bin packing problem

Tato práce se zabývá matematickými problémy z oblasti dopravní logistiky, jejichž řešení vedou na NP-těžké úlohy. Konkrétně jsou studovány Problém naplnění zásobníků, Problém obchodního cestujícího a Problém rozvozní úlohy. Nalezení minima, respektive alespoň jeho kvalitní aproximace pomocí heuristických algoritmů umožňuje minimalizovat náklady při distribuci zboží z centrálních skladů ke koncovým zákazníkům.This diploma thesis describes problems of logistic that theirs result passes to NP-hard problems. Specifically studies problems are Bin packing problem, Traveling salesman problem and Vehicle routing problem. To finding minimum or at least a good approximation that uses heuristic algorithms allows minimalizing costs of distributing goods from central warehouse to the end customers.Katedra softwarových technologiíCílem diplomové práce byl návrh a vytvoření aplikace pro řešení logistické úlohy Vehicle Routing Problem (VRP). Cílem této logistické úlohy je minimalizace nákladů na přepravu zboží z distribučního skladu k zákazníkovi. Autor splnil cíle práce. Prokázal solidní znalosti problému logistiky a teorie grafů, které dokázal ve vytvořené aplikaci použít. Výsledná aplikace je funkční a použitelná v praxi. Student zodpověděl všechny připomínky a dotazy členů komise