prikaz prve stranice dokumenta Optimizacija hiperheuristika za probleme raspoređivanja na zahtjev
Rad nije dostupan
diplomski rad
Optimizacija hiperheuristika za probleme raspoređivanja na zahtjev
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. urn:nbn:hr:168:637350
Miličević, Mihael
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Miličević, M. (2024). Optimizacija hiperheuristika za probleme raspoređivanja na zahtjev (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:637350

Miličević, Mihael. "Optimizacija hiperheuristika za probleme raspoređivanja na zahtjev." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. https://urn.nsk.hr/urn:nbn:hr:168:637350

Miličević, Mihael. "Optimizacija hiperheuristika za probleme raspoređivanja na zahtjev." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. https://urn.nsk.hr/urn:nbn:hr:168:637350

Miličević, M. (2024). 'Optimizacija hiperheuristika za probleme raspoređivanja na zahtjev', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 13.01.2025., https://urn.nsk.hr/urn:nbn:hr:168:637350

Miličević M. Optimizacija hiperheuristika za probleme raspoređivanja na zahtjev [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2024 [pristupljeno 13.01.2025.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:637350

M. Miličević, "Optimizacija hiperheuristika za probleme raspoređivanja na zahtjev", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2024. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:637350

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:637350
Podaci o radu
NaslovOptimizacija hiperheuristika za probleme raspoređivanja na zahtjev
Naslov (engleski)Optimization of hyperheuristics for online scheduling problems
AutorMihael Miličević
MentorDomagoj Jakobović (mentor)
Član povjerenstvaDomagoj Jakobović (predsjednik povjerenstva)
Član povjerenstvaNikolina Frid (član povjerenstva)
Član povjerenstvaLeonardo Jelenković (č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 obrane2024-07-09, Hrvatska
Sažetak
U ovom je radu predstavljen novi pristup rješavanju problema raspoređivanja. Model raspoređivanja koji je korišten je model strojeva i poslova, gdje se sustav sastoji od nekoliko strojeva i njihovih međusobnih veza, određen broj poslova treba biti obrađen u sustavu, i cilj raspoređivača je da, u svakom trenutku, odredi koji posao se izvodi na kojem stroju, kako bi optimirao neke kriterije. Model za reprezentaciju topologija strojeva je predstavljen. Ovaj model je proširen s model događaja, koji podržava složena ponašanja poput prekida izvođenja poslova, kvarova strojeva, izmjene konteksta između poslova, preduvjeta za izvođenje, redova čekanja s ograničenom veličinom i grupnim izvođenjem poslova. Objašnjeni su evaluacija i optimizacija takvih sustava u predeterminiranom načinu rada, i načinu rada na zahtjev. Kroz nekoliko studija slučaja, koje su sadržavale probleme različitih konfiguracija i karakteristika, demonstrirano je da se ovaj model može iskoristiti za uspješno rješavanje problema raspoređivanja na zahtjev. Rješenje je ostvareno korištenjem hiperheuristika, gdje cilj nije efektivno riješiti neki problem, nego je cilj pronaći efektivnu metodu za rješavanje problema.
Sažetak (engleski)
In this thesis, a novel approach to solving scheduling problems is presented. The model of scheduling which was used was the model of machines and jobs, in which a system consists of several machines and their connections, a certain number of jobs needs to be processed in the system, and the scheduler needs to decide, at each moment, which job is being processed on which machine, in order to optimize some criteria. A model for representing machine topologies is introduced. This model is extended with an events model, which supports complex behaviors such as preemptions, breakdowns, setups, prerequisites, buffers of a limited size and batch processing. Evaluation and optimization of such systems in both an offline and an online setting is presented. Through a series of case studies, containing problems of different configurations and characteristics, it is demonstrated that this model can be used to successfully solve online scheduling problems. The solution was achieved using hyperheuristics, where the goal is not to effectively solve a problem, instead the goal is to find an effective method for solving a problem.
Ključne riječi
Ključne riječi (engleski)
Jezikengleski
URN:NBNurn:nbn:hr:168:637350
Studijski programNaziv: 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 resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2024-10-12 21:36:35