Ing. Karel Steinmetz

Diplomová práce

Bin Packing Problem

Bin Packing Problem
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 …více
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.
 
 
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.

Citační záznam

Jak správně citovat práci

Steinmetz, Karel. Bin Packing Problem. Pardubice, 2013. diplomová práce (Ing.). Univerzita Pardubice. Fakulta elektrotechniky a informatiky

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • nikomu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Univerzita Pardubice, Fakulta elektrotechniky a informatiky

Univerzita Pardubice

Fakulta elektrotechniky a informatiky

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