|
|
|
|
| LEADER |
02993na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2018 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid5428
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Vlašić, Ivan
|
| 245 |
1 |
0 |
|a Rješavanje problema raspoređivanja u okruženju nesrodnih strojeva korištenjem evolucijskih algoritama :
|b diplomski rad /
|c Ivan Vlašić ; [mentor Domagoj Jakobović].
|
| 246 |
1 |
|
|a Solving Scheduling Problems in the Unrelated Machines Environment by Using Evolutionary Algorithms
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b I. Vlašić,
|c 2018.
|
| 300 |
|
|
|a 34 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b diplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Računarska znanost, šifra smjera: 56, datum predaje: 2018-06-29, datum završetka: 2018-07-12
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: Problem raspoređivanja je vrlo poznat i spada u klasu NP teških problema, što znači da ne postoje efikasni algoritmi koji pronalaze optimalno rješenje unutar razumnih vremenskih ograničenja. Jedna od metoda rješavanja tog problema je upotreba evolucijskih algoritama.
U radu se opisuje primjena evolucijskih algoritama na rješavanje problema raspoređivanja u okruženju nesrodnih strojeva. Uspoređuju se različiti prikazi jedinki korišteni u literaturi kako bi se pronašao onaj koji postiže najbolje rezultate za promatrane kriterije.
Dodatno, upotrebom različitih pravila raspoređivanja u inicijalizaciji početne populacije pokušava se postići poboljšavanje rezultata i njihova brža konvergencija.
Konačno, različiti algoritmi su primijenjeni za rješavanje problema raspoređivanja s dodatnim ograničenjima te je analiziran utjecaj svakog ograničenja na dobivene rezultate.
|
| 520 |
3 |
|
|a Sažetak na engleskom: Scheduling is a well known NP-hard optimization problem, which means an algorithm that finds the optimal solution within reasonable time constraints does not exist. One of the methods for solving this problem is using evolutionary algorithms. This thesis describes the application of evolutionary algorithms in solving the problem of scheduling in the unrelated machines environment. Different solution representations used in the literature are compared to find the one that achieves the best results for the observed criteria. In addition, various dispatching rules in initialization of the population are tried to achieve improved results and their faster convergence. Finally, various algorithms have been applied to solve the problem of scheduling with constraints and the impact of each constraint on the obtained results is analyzed.
|
| 653 |
|
1 |
|a raspoređivanje
|a okruženje nesrodnih strojeva
|a evolucijski algoritmi
|a pravila raspoređivanja
|a ograničenja u raspoređivanju
|
| 653 |
|
1 |
|a scheduling
|a unrelated machines environment
|a evolutionary algorithms
|a dispatching rules
|a scheduling constraints
|
| 700 |
1 |
|
|a Jakobović, Domagoj
|4 ths
|
| 942 |
|
|
|c Y
|
| 999 |
|
|
|c 50441
|d 50441
|