Naslov
Rješavanje dvodimenzionalnog problema pakiranja
(Solution of Two-dimensional Packing Problem)

Autori
Kolarić. Ivan

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, diplomski

Fakultet
Elektrotehnički fakultet Osijek

Mjesto
Osijek

Datum
12.09

Godina
2011

Stranica
65

Mentor
Martinović, Goran

Ključne riječi
dvodimenzionalni problem pakiranja; iskoristivost; jednodimenzionalni problem pakiranja; vrijeme izvođenja
(two-dimensional packing problem; utilization; one-dimensional packing problem; execution time)

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo

POVEZANOST RADA