Algoritam za učinkovito slaganje paketa u trodimenzionalnom spremniku

diplomski rad

• Naslov (engleski): The Efficient Three-Dimensional Container Loading Algorithm
• Autor: Shimun Matić
• Mentor: Marin Šilić (mentor)
• Član povjerenstva: Marin Šilić (predsjednik povjerenstva)
• Član povjerenstva: Goran Delač (član povjerenstva)
• Član povjerenstva: Siniša Srbljić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2019-07-08, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Problem pakiranja je poznat optimizacijski problem u matematici i računarstvu. Na pitanje kako optimalno rasporediti pakete u dostupne spremnike nije jednostavno dati konkretan odgovor. U ovom radu definiran je problem pakiranja te su opisani i objašnjeni najpoznatiji pristupi (algoritmi) pri rješavanju ovog problema. U praktičnom djelu rada opisan je problem učinkovitog algoritma za slaganje paketa u trodimenzionalni spremnik konačnog obujma. Također je detaljno opisana i implementacija takvog algoritma. Vrednovanja tijekom izrade rada daje sliku koliko koja promjena u načinu rada algoritma doprinosi samom rezultatu tog algoritma.

Sažetak (engleski)

Problem pakiranja je poznat optimizacijski problem u matematici i računarstvu. Na pitanje kako optimalno rasporediti pakete u dostupne spremnike nije jednostavno dati konkretan odgovor. U ovom radu definiran je problem pakiranja te su opisani i objašnjeni najpoznatiji pristupi (algoritmi) pri rješavanju ovog problema. U praktičnom djelu rada opisan je problem učinkovitog algoritma za slaganje paketa u trodimenzionalni spremnik konačnog obujma. Također je detaljno opisana i implementacija takvog algoritma. Vrednovanja tijekom izrade rada daje sliku koliko pojedina promjena u načinu rada algoritma doprinosi samom rezultatu istog algoritma.

• Ključne riječi: problem pakiranja; heuristika; učinkoviti algoritam; pakiranje paketa u trodimenzionalni spremnik
• Ključne riječi (engleski): Bin packing problem; efficient algorithm; 3D bin packing; heuristics; packing algorithms; container loading
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:763112
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Repozitorij: Repozitorij FER-a
• Datum i vrijeme pohrane: 2020-01-07 20:14:29