Solution of Two-dimensional Packing Problem (CROSBI ID 384177)
Ocjenski rad | diplomski rad
Podaci o odgovornosti
Kolarić. Ivan
Martinović, Goran
engleski
Solution of Two-dimensional Packing Problem
Problem pakiranja je problem optimizacije kojemu je cilj smjestiti zadane predmete na određeni površinu tako da zauzmu što manje prostora. U radu je opisan problem pakiranja, dobre i loše strane algoritama za rješavanje jednodimenzionalnog problema pakiranja, te je prikazan načina rada algoritama za rješavanje dvodimenzionalnog problema pakiranja. Opisan je način ugradnje Two Column, One Column, Sort By Height, Sort By Width, Sort By Area, Fill By Stripes, Recursive i Exhaustive algoritama u programsko rješenje koje je razvijeno u svrhu analize algoritama. Pomoću parametara dužine trake, iskoristivosti površine i vremena izvođenja napravljena je analiza algoritama koja je pokazala da je Sort By Height najbolji algoritam za rješavanje dvodimenzionalnog problema pakiranja.
two-dimensional packing problem; utilization; one-dimensional packing problem; execution time
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
nije evidentirano
Podaci o izdanju
65
12.09.2011.
obranjeno
Podaci o ustanovi koja je dodijelila akademski stupanj
Osijek