Bin Packing Problem

Ing. Karel Steinmetz

Diplomová práce

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.

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.

Klíčová slova

Problém naplnění zásobníků, Problém obchodního cestujícího, Problém rozvozní úlohy

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 23. 8. 2013

Obhajoba závěrečné práce

• Obhajoba proběhla 16. 9. 2013
• Vedoucí: Mgr. Jaroslav Marek, Ph.D.

Univerzita Pardubice

Fakulta elektrotechniky a informatiky

Magisterský studijní program / obor:
Informační technologie / Informační technologie