Bin packing problem

Steinmetz, Karel

Publikace:
Bin packing problem

Diplomová práceopen access

dc.contributor.advisor	Marek, Jaroslav	cze
dc.contributor.author	Steinmetz, Karel
dc.contributor.referee	Rak, Josef	cze
dc.date.accepted	2013	cze
dc.date.accessioned	2013-09-30T23:57:45Z
dc.date.available	2013-09-30T23:57:45Z
dc.date.issued	2013
dc.description.abstract	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.	cze
dc.description.abstract-translated	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.	eng
dc.description.defence	Cílem diplomové práce byl návrh a vytvoření aplikace pro řešení logistické úlohy Vehicle Routing Problem (VRP). Cílem této logistické úlohy je minimalizace nákladů na přepravu zboží z distribučního skladu k zákazníkovi. Autor splnil cíle práce. Prokázal solidní znalosti problému logistiky a teorie grafů, které dokázal ve vytvořené aplikaci použít. Výsledná aplikace je funkční a použitelná v praxi. Student zodpověděl všechny připomínky a dotazy členů komise.	cze
dc.description.department	Katedra softwarových technologií	cze
dc.description.grade	Dokončená práce s úspěšnou obhajobou	cze
dc.format	60 s.	cze
dc.format.extent	22440409 bytes	cze
dc.format.mimetype	application/zip	cze
dc.identifier	Univerzitní knihovna (studovna)	cze
dc.identifier.signature	D29568	cze
dc.identifier.stag	17330	cze
dc.identifier.uri	https://hdl.handle.net/10195/53977
dc.language.iso	cze
dc.publisher	Univerzita Pardubice	cze
dc.rights	Bez omezení	cze
dc.subject	Problém naplnění zásobníků	cze
dc.subject	Problém obchodního cestujícího	cze
dc.subject	Problém rozvozní úlohy	cze
dc.subject	Bin packing problem	cze
dc.subject	Traveling salesman problem	cze
dc.subject	Vehicle routing problem	cze
dc.thesis.degree-discipline	Informační technologie	cze
dc.thesis.degree-grantor	Univerzita Pardubice. Fakulta elektrotechniky a informatiky	cze
dc.thesis.degree-name	Ing.	cze
dc.thesis.degree-program	Informační technologie	cze
dc.title	Bin packing problem	cze
dc.title.alternative	Bin packing problem	eng
dc.type	diplomová práce	cze
dspace.entity.type	Publication