|
|
Problém plnění palet a využití jedné z jeho heuristik při rozmístění zboží ve skladu
Rybka, Ondřej ; Pelikán, Jan (vedoucí práce) ; Rada, Miroslav (oponent)
Tato práce se zabývá novými mezemi, heuristikami, přesnými algoritmy a matematickým modelem problému optimálního plnění palet (PLP), přičemž se snažíme zjistit možnost jeho využití na praktickém případě. Snažíme se maximalizovat počet boxů umístěných na obdélníkové palety jednoho skladu pomocí vybrané heuristiky. Všechny boxy mají obdélníkové tvary stejných rozměrů a jsou na paletě umístěné zcela. Můžeme otáčet s boxy o 90 % tak dlouho, dokud jejich okraje neleží souběžně s okraji palety. Jednotlivé případy jsou zadány ve formě (X, Y, a, b), kde X je délka, Y šířka palety, a délka boxu, b šířka boxu.
|
|
|
Problém optimálního plnění palet
Rybka, Ondřej ; Pelikán, Jan (vedoucí práce) ; Horáčková, Lucia (oponent)
Tato práce se zabývá novými hranicemi, heuristikou a přesnými algoritmy problému optimálního plnění palet (PLP). Paletový problém maximalizuje počet boxů umístěných na obdélníkové paletě. Všechny boxy mají obdélníkové tvary stejných rozměrů a jsou na paletě umístěné zcela. Můžeme otáčet s boxy o 90 stupňů tak dlouho, dokud jejich okraje neleží souběžně s okraji palety. Všechny PLP případy s plošným poměrem (paleta je rozdělená do jednotlivých boxů) při méně než 101 boxech mohou být popsány 3 080 730 stejnými třídami. Heuristika G5 nachází optimální řešení pro 3 073 724 z celkových 3 080 730 tříd a ve zbývajících 7006 třídách její použití k přesným výsledkům nevede. Dále existují další tři heuristiky, které dokáží nalézt optimální řešení v 54 případech. Zbývajících 6952 tříd potom řešíme pomocí přesného HVZ algoritmu.
|
host ::
RSS.