Dp 294 cz
Skočit na navigaci
Skočit na vyhledávání
Nástroj pro plánování plnění kontejnerù
Autor:Josef Mrázik
Práce je vìnována návrhu nástroje, slou¾ícího k øe¹ení úlohy rozmístìní co nejvy¹- ¹ího poètu pøedmìtù tvaru kvádru do kontejneru v zadaném poøadí. Tato úloha je NP-obtí¾ná a v praxi tedy velmi tì¾ko øe¹itelná. Práce prezentuje deterministický algoritmus plnìní jednoho kontejneru zalo¾ený na metodì vìtví a mezí, který byl navr¾en, implementován a na praktických výpoèetních experimentech byla demonstrov ána jeho èinnost.