Metode za rješavanje statičkog problema raspoređivanja u okruženju nesrodnih strojeva

master's thesis

• Title (english): Methods for solving static scheduling problems in the unrelated machines environment
• Author: Lucija Ulaga
• Mentor: Domagoj Jakobović (mentor)
• Committee member: Domagoj Jakobović (predsjednik povjerenstva)
• Committee member: Leonardo Jelenković (član povjerenstva)
• Committee member: Ante Đerek (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2019-07-12, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Ovim radom obuhvaćen je problem raspoređivanja u okruženju nesrodnih strojeva i metode koje se mogu iskoristiti za rješavanje statičke varijante problema. Problemu je prilagođen jedan postupak iscrpnog pretraživanja za dobivanje optimalnih rješenja. Ostvarene su i isprobane različite varijante problemski specifičnih heurističkih postupaka, kao i nekoliko metaheurističkih postupaka za rješavanje statičkog problema raspoređivanja. Za instance problema različitih veličina provedena je analiza učinkovitosti ostvarenih postupaka međusobnom usporedbom kao i usporedbom s postojećim rješenjima iz literature.

Abstract (english)

This thesis focuses on scheduling problem in the unrelated machines environment and methods that can be used to solve a static variant of the problem. One method of brute-force search is adapted for the problem with the goal of producing optimal solutions. Also, different problem specific heuristic and metaheuristic approaches are implemented and applied to the static scheduling problem. For instances of different dimensionalities, an analysis based on mutual comparison of methods is conducted, as well as comparison with existing methods from literature.

• Keywords: statičko raspoređivanje; nesrodni strojevi; iscrpna pretraga; ATC; heuristike; metaheuristike; usporedba učinkovitosti
• Keywords (english): static scheduling; unrelated machines; brute-force search; ATC; heuristics; metaheuristics; efficiency comparison
• Language: croatian
• URN:NBN: urn:nbn:hr:168:067339
• 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: 2020-01-07 22:47:26