|
|
|
|
| LEADER |
02926na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2019 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid6595
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Jaklinović, Kristijan
|9 40182
|
| 245 |
1 |
0 |
|a Automatski razvoj pravila raspoređivanja za probleme raspoređivanja s ograničenjima :
|b diplomski rad /
|c Kristijan Jaklinović ; [mentor Domagoj Jakobović].
|
| 246 |
1 |
|
|a Automated design of dispatching rules for scheduling problems with constraints
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b K. Jaklinović,
|c 2019.
|
| 300 |
|
|
|a 31 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: 2019-06-28, datum završetka: 2019-07-12
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: Problem raspoređivanja je NP-težak problem, što znači da ga nije moguće optimalno riješiti u polinomijalnom vremenu te se za rješavanje takvih problema najčešće koriste aproksimativne metode. Jedna od tih metoda je i genetsko programiranje. U radu je opisana primjena genetskog programiranja na problem raspoređivanja u okruženju nesrodnih strojeva. Definirani su glavni dijelovi pravila raspoređivanja, prioritetna funkcija koju razvijamo pomoću genetskog programiranja te shema za izradu rasporeda koja donosi konačne odluke prilikom dodjeljivanja posla strojevima. Definirana su i neka ograničenja koja se mogu pojaviti u sustavu kao i prilagodba GP-a za svako navedeno ograničenje. Dodatno, napravljena je analiza kako se GP ponaša za svako pojedinačno ograničenje kao i za kombinaciju različitih ograničenja u sustavu.
|
| 520 |
3 |
|
|a Sažetak na engleskom: Scheduling problems are NP-hard, which means that it is not possible to solve them optimally in polynomial time. The most commonly used methods for solving these types of problems are approximate methods. One of those methods is genetic programming. This thesis describes the application of genetic programming on scheduling problems in the unrelated machines environment. It defines main components of dispatching rules, a priority function which is developed by using genetic programming and schedule generation scheme which brings final decisions about job assignment to machine. It describes scheduling constraints which may appear in the system as well as the adjustment of genetic programming for those constraints. Finally, behaviour of genetic programming is analysed in an environment with one or multiple scheduling constraints.
|
| 653 |
|
1 |
|a raspoređivanje
|a okruženje nesrodnih strojeva
|a genetsko programiranje
|a pravila raspoređivanja
|a ograničenja u raspoređivanju
|
| 653 |
|
1 |
|a scheduling
|a unrelated machines environment
|a genetic programming
|a dispatching rules
|a scheduling constraints
|
| 700 |
1 |
|
|a Jakobović, Domagoj
|4 ths
|9 24930
|
| 942 |
|
|
|c Y
|
| 999 |
|
|
|c 50910
|d 50910
|