Ocjena učinkovitosti prikaza rješenja u raspoređivanju na nesrodnim strojevima

završni rad

• Naslov (engleski): Evaluating the efficiency of solution representations for unrelated machines scheduling
• Autor: Mile Čarić
• Mentor: Domagoj Jakobović (mentor)
• Član povjerenstva: Domagoj Jakobović (predsjednik povjerenstva)
• Član povjerenstva: Marko Đurasević (član povjerenstva)
• Član povjerenstva: Karlo Knežević (č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-12, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Zbog složenosti problema raspoređivanja ne postoji efikasan algoritam koji pronalazi optimalno rješenje unutar razumnog vremenskog ograničenja. Kako bi se taj problem riješio često se koriste genetski algoritmi. U radu je opisano okruženje nesrodnih strojeva i prikazano rješenje problema raspoređivanja u takvoj okolini korištenjem genetskih algoritama. Kako bi se došlo do rješenja bilo je potrebno prikazati jedinku, prilagoditi inicijalizaciju populacije i stvoriti nove genetske operatore križanja i mutacije. Nakon implementacije, novi prikaz je testiran i uspoređen sa već postojećim programskim rješenjima.

Sažetak (engleski)

Because of the complexity of scheduling problems, there is no efficient algorithm that finds an optimal solution within a reasonable time limit. Genetic algorithms are often used to solve this problem. The paper describes the environment of unrelated machines and shows the solution of the problem of scheduling in such environment using genetic algorithms. In order to reach the solution, it was necessary to create solution representation, adapt the initialization of the population and create new genetic crossover and mutation operators. After the implementation, the new solution representation was tested and compared with the existing software solutions.

• Ključne riječi: raspoređivanje; okruženje nesrodnih strojeva; genetski algoritmi; genetski operatori; ECF
• Ključne riječi (engleski): scheduling; unrelated machines environment; genetic algorithms; genetic operators; ECF
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:495031
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2020-01-07 17:19:52