Rješavanje problema pakiranja kutija korištenjem metaheuristika

master's thesis

• Title (english): Solving the bin-packing problem using metaheuristics
• Author: Jan Čapek
• Mentor: Marko Đurasević (mentor)
• Committee member: Marko Đurasević (predsjednik povjerenstva)
• Committee member: Domagoj Jakobović (član povjerenstva)
• Committee member: Dejan Škvorc (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2022-09-05, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Proučiti bin-packing problem i njegove varijante. Istražiti različite metaheurističke postupke koji su do sada bili korišteni za rješavanje navedenog problema. Odabrati prikladni prikaz rješenja za zadani problem te prikladni skup metaheurističkih algoritama te razviti programski okvir koji omogućuje rješavanje različitih instanci bin-packing problema odabranim algoritmima. Isprobati odabrane algoritme na skupu problema te ocijeniti njihovu učinkovitost. Analizirati rezultate i predložiti... More moguće modifikacije algoritama za poboljšanje dobivenih rezultata. Radu priložiti izvorne tekstove programa, dobivene rezultate uz potrebna objašnjenja i korištenu literaturu. Less

Abstract (english)

Study the bin-packing problem and its variants. Research different metaheuristic methods for solving the aforementioned problem. Choose an appropriate solution representation for the problem and a set of metaheuristic algorithms. Develop software for solving different bin-packing problem instances using the selected algorithms. Test implemented algorithms on a problem set and grade their effectiveness. Analyze results and offer possible algorithm modifications which might improve... More results. Attach source code, achieved results along with their explanations and used literature. Less

• Keywords: metaheuristike; bin-packing
• Keywords (english): bin-packing; metaheuristics
• Language: croatian
• URN:NBN: urn:nbn:hr:168:488020
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-14 08:38:19