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

Šišejković, Dominik

prikaz prve stranice dokumenta Evolucija heuristika raspoređivanja za raspoređivanje s ograničenim sredstvima

No public access

master's thesis

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

Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. urn:nbn:hr:168:820659

Šišejković, Dominik

University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

APA 6th Edition

Šišejković, D. (2016). Evolucija heuristika raspoređivanja za raspoređivanje s ograničenim sredstvima (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:820659

MLA 8th Edition

Šišejković, Dominik. "Evolucija heuristika raspoređivanja za raspoređivanje s ograničenim sredstvima." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. https://urn.nsk.hr/urn:nbn:hr:168:820659

Chicago 17th Edition

Harvard

Šišejković, D. (2016). 'Evolucija heuristika raspoređivanja za raspoređivanje s ograničenim sredstvima', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 24 December 2024, https://urn.nsk.hr/urn:nbn:hr:168:820659

Vancouver

Šišejković D. Evolucija heuristika raspoređivanja za raspoređivanje s ograničenim sredstvima [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2016 [cited 2024 December 24] Available at: https://urn.nsk.hr/urn:nbn:hr:168:820659

IEEE

D. Šišejković, "Evolucija heuristika raspoređivanja za raspoređivanje s ograničenim sredstvima", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2016. Available at: https://urn.nsk.hr/urn:nbn:hr:168:820659

Cite this item: https://urn.nsk.hr/urn:nbn:hr:168:820659

Please login to the repository to save this object to your list.

Metadata

Title	Evolucija heuristika raspoređivanja za raspoređivanje s ograničenim sredstvima
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
Keywords (english)
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
Terms of use
Public note
Repository	FER Repository
Created on	2018-02-06 12:18:45