Automatski razvoj pravila raspoređivanja za probleme raspoređivanja s ograničenjima

diplomski rad

• Naslov (engleski): Automated design of dispatching rules for scheduling problems with constraints
• Autor: Kristijan Jaklinović
• Mentor: Domagoj Jakobović (mentor)
• Član povjerenstva: Domagoj Jakobović (predsjednik povjerenstva)
• Član povjerenstva: Leonardo Jelenković (član povjerenstva)
• Član povjerenstva: Ante Đerek (č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

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.

Sažetak (engleski)

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.

• Ključne riječi: raspoređivanje; okruženje nesrodnih strojeva; genetsko programiranje; pravila raspoređivanja; ograničenja u raspoređivanju
• Ključne riječi (engleski): scheduling; unrelated machines environment; genetic programming; dispatching rules; scheduling constraints
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:773664
• Studijski program: Naziv: 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 resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2020-01-07 18:34:56