Primjena metaheuristika za rješavanje problema relokacije kontejnera

master's thesis

• Title (english): Application of metaheuristics for solving the container relocation problem
• Author: Kim Staničić
• Mentor: Marko Đurasević (mentor)
• Committee member: Marko Đurasević (predsjednik povjerenstva)
• Committee member: Nikolina Frid (član povjerenstva)
• Committee member: Ante Đerek (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2024-09-05, Croatia

Abstract

U radu je analiziran problem relokacije kontejnera. Ispitana je efikasnost primjene
metaheuristika na zadani problem te je za implementaciju izabran i predstavljen prirodom
inspirirani optimizacijski algoritam simuliranog kaljenja. Algoritam je prilagođen danom
problemu te treniran na podskupu podataka za testiranje. Dobiveni rezultati uspoređeni su s
postojećim optimalnim rezultatima dobivenim na istom skupu podataka.

Abstract (english)

The paper analyzes the container relocation problem. The effectiveness of applying
metaheuristics to the given problem is tested, and the nature-inspired optimization algorithm
of simulated annealing was chosen for implementation. The algorithm is adapted to the given
problem and trained on a subset of the dataset. The obtained results were compared with
existing optimal results obtained using the same dataset.

• Keywords: problem relokacije kontejnera; metaheuristika; optimizacija; prirodom inspirirani optimizacijski algoritmi; algoritam simuliranog kaljenja
• Keywords (english): container relocation problem; metaheuristics; optimization; nature-inspired optimization algorithms; simulated annealing algorithm
• Language: croatian
• URN:NBN: urn:nbn:hr:168:992894
• 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: 2024-10-12 22:09:15