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

Sažetak na hrvatskom: 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šenj...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:51173/Details
Glavni autor: Čarić, Mile (-)
Ostali autori: Jakobović, Domagoj (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, M. Čarić, 2019.
Predmet:
LEADER 02463na a2200229 4500
003 HR-ZaFER
008 160221s2019 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid7151 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Čarić, Mile  |9 40448 
245 1 0 |a Ocjena učinkovitosti prikaza rješenja u raspoređivanju na nesrodnim strojevima :  |b završni rad /  |c Mile Čarić ; [mentor Domagoj Jakobović]. 
246 1 |a Evaluating the efficiency of solution representations for unrelated machines scheduling  |i Naslov na engleskom:  
260 |a Zagreb,  |b M. Čarić,  |c 2019. 
300 |a 24 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2019-06-14, datum završetka: 2019-07-12 
520 3 |a Sažetak na hrvatskom: 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. 
520 3 |a Sažetak na engleskom: 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. 
653 1 |a raspoređivanje  |a okruženje nesrodnih strojeva  |a genetski algoritmi  |a genetski operatori  |a ECF 
653 1 |a scheduling  |a unrelated machines environment  |a genetic algorithms  |a genetic operators  |a ECF 
700 1 |a Jakobović, Domagoj  |4 ths  |9 24930 
942 |c Z 
999 |c 51173  |d 51173