Bin Packing Problem – Ing. Karel Steinmetz

Anotace:

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. …víceméně

Abstract:

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.