Evolucija heuristika raspoređivanja za raspoređivanje s ograničenim sredstvima

master's thesis

• Title (english): Evolution of scheduling heuristics for the resource constrained scheduling problem
• Author: Dominik Šišejković
• Mentor: Domagoj Jakobović (mentor)
• Committee member: Domagoj Jakobović (predsjednik povjerenstva)
• Committee member: Stjepan Groš (član povjerenstva)
• Committee member: Marko Čupić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2016-07-12, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Pronalazak mogućih rasporeda dobre kvalitete postaje velik izazov u projektnom menadžmentu s porastom kompleksnosti, veličine i zahtjeva projekata. Iz tog razloga je problem raspoređivanja s ograničenim sredstvima iscrpno istraživan kroz prošla desetljeća, rezultirajući u velikom rasponu egzaktnih i heurističkih metoda rješavanja. U tom kontekstu se ovaj rad fokusira na primjenu genetskog programiranja za evoluciju heuristika raspoređivanja sposobnih za efikasno savladavanje generičkih projekata u statičkim i dinamičkim uvjetima. Za tu potrebu implementiran je hiper-heuristički model s mogućnošću nadogradnje. Izvršen je niz iscprnih pokusa s ciljem optimizacije parametara evolucije te generiranja što boljih rješenja. Analizirana je efikasnost predloženog postupka uzimajući u obzir postojeće heuristike raspoređivanja i uvjete okruženja.

Abstract (english)

With the growth of projects in complexity, size and resource demands, finding feasible schedules of good quality becomes a very challenging task within project management. Therefore the resource constrained project scheduling problem (RCPSP) has been studied extensively during the last decades yielding a variety of exact and heuristic solving approaches. In this context, the main issue described within this thesis is the application of genetic programming for the evolution of scheduling heuristics capable of efficiently handling generic project instances in both static and dynamic conditions. For this purpose a hyper-heuristic model was devised and implemented with generic extension capabilities. An extensive round of experiments was conducted for parameter optimization and the generation of best possible solutions. The effectiveness of the proposed approach is analysed considering existing scheduling heuristics and environmental conditions.

• Keywords: raspoređivanje s ograničenim sredstvima; RCPSP; genetsko programiranje; prioritetna pravila
• Keywords (english): resource constrained scheduling; RCPSP; genetic programming; priority rules
• Language: english
• URN:NBN: urn:nbn:hr:168:820659
• 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 12:18:45