Ing. Karel Steinmetz

Master's thesis

Bin Packing Problem

Bin Packing Problem
Anotácia:
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 …viac
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.
 

Kľúčové slová

Problém naplnění zásobníků Problém obchodního cestujícího Problém rozvozní úlohy
 
Jazyk práce: Czech
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
  • Vedúci: Mgr. Jaroslav Marek, Ph.D.

Citační záznam

Citovat tuto práci
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
https://portal.upce.cz/StagPortletsJSR168/CleanUrl?urlid=prohlizeni-prace-detail&praceIdno=17330 Odkaz na soubor do lokálního úložiště instituce

University of Pardubice

Faculty of Electrical Engineering and Informatics

Master programme / odbor:
Information Technology / Information Technology

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
Všechny práce