Optimizacija raspoređivanja u okruženju nesrodnih strojeva

master's thesis

• Title (english): Optimization of scheduling for unrelated machines
• Author: Marko Đurasević
• Mentor: Domagoj Jakobović (mentor)
• Committee member: Domagoj Jakobović (predsjednik povjerenstva)
• Committee member: Leonardo Jelenković (član povjerenstva)
• Committee member: Marko Čupić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2014-07-18, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U ovom radu opisan je problem raspoređivanja u okolini nesrodnih strojeva. Opisan je algoritam genetskog programiranja kao i raspoređvanje zasnovano na prilagodljivim pravilima koje zapravo predstavlja primjenu genetskog programiranja na izradu rasporeda. Opisan je niz optimizacija (optimizacija parametara, dodavanje novih funkcijskih čvorova, semantičko genetsko programiranje, iterativna pravila raspoređivanje i GEP) koje su implementirane i isprobane kako bi se postigla kvalitetnije izrada rasporeda od strane genetskog programiranja. Prikazani su i komentirani rezultati koji su dobiveni za svaku pojedinu optimizacijsku tehniku.

Abstract (english)

In this thesis the problem of scheduling in the unrelated machines environment was described. The genetic programming algorithm as well as scheduling based on adaptive rules, which in itself is nothing but the application of genetic programming to generating schedules, were also described. A number of optimization techniques (parameter optimization, adding new functional nodes, semantic genetic programming, iterative dispatching rules and gene expression programming) which were implemented and tested in order to achieve improvements in generating the schedules, were also described. Finally, for each of the mentioned optimization techniques the results of it's usage are shown and commented upon.

• Keywords: raspoređivanje na nesrodnim strojevima; genetsko programiranje; semantičko genetsko programiranje; raspoređivanje zasnovano na prilagodljivim pravilima; iterativna pravila raspoređivanja; GEP
• Keywords (english): scheduling on unrelated machines; genetic programming; semantic genetic programming; scheduling based on adaptive rules; iterative dispatching rules; GEP
• Language: croatian
• URN:NBN: urn:nbn:hr:168:698570
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 08:39:05