Publikace: Bin packing problem
Diplomová práceopen accessNačítá se...
Datum
Autoři
Steinmetz, Karel
Název časopisu
ISSN časopisu
Název svazku
Nakladatel
Univerzita Pardubice
Abstrakt
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.
Popis
Klíčová slova
Problém naplnění zásobníků, Problém obchodního cestujícího, Problém rozvozní úlohy, Bin packing problem, Traveling salesman problem, Vehicle routing problem