prikaz prve stranice dokumenta Rješavanje problema raspoređivanja u okruženju nesrodnih strojeva korištenjem evolucijskih algoritama
No public access
master's thesis
Rješavanje problema raspoređivanja u okruženju nesrodnih strojeva korištenjem evolucijskih algoritama
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. urn:nbn:hr:168:956799
Vlašić, Ivan
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Vlašić, I. (2018). Rješavanje problema raspoređivanja u okruženju nesrodnih strojeva korištenjem evolucijskih algoritama (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:956799

Vlašić, Ivan. "Rješavanje problema raspoređivanja u okruženju nesrodnih strojeva korištenjem evolucijskih algoritama." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:956799

Vlašić, Ivan. "Rješavanje problema raspoređivanja u okruženju nesrodnih strojeva korištenjem evolucijskih algoritama." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2018. https://urn.nsk.hr/urn:nbn:hr:168:956799

Vlašić, I. (2018). 'Rješavanje problema raspoređivanja u okruženju nesrodnih strojeva korištenjem evolucijskih algoritama', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 04 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:956799

Vlašić I. Rješavanje problema raspoređivanja u okruženju nesrodnih strojeva korištenjem evolucijskih algoritama [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2018 [cited 2024 November 04] Available at: https://urn.nsk.hr/urn:nbn:hr:168:956799

I. Vlašić, "Rješavanje problema raspoređivanja u okruženju nesrodnih strojeva korištenjem evolucijskih algoritama", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2018. Available at: https://urn.nsk.hr/urn:nbn:hr:168:956799

Metadata
TitleRješavanje problema raspoređivanja u okruženju nesrodnih strojeva korištenjem evolucijskih algoritama
Title (english)Solving Scheduling Problems in the Unrelated Machines Environment by Using Evolutionary Algorithms
AuthorIvan Vlašić
MentorDomagoj Jakobović (mentor)
Committee memberDomagoj Jakobović (predsjednik povjerenstva)
Committee memberGoran Delač (član povjerenstva)
Committee memberVlado Sruk (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2018-07-12, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Problem raspoređivanja je vrlo poznat i spada u klasu NP teških problema, što znači da ne postoje efikasni algoritmi koji pronalaze optimalno rješenje unutar razumnih vremenskih ograničenja. Jedna od metoda rješavanja tog problema je upotreba evolucijskih algoritama. U radu se opisuje primjena evolucijskih algoritama na rješavanje problema raspoređivanja u okruženju nesrodnih strojeva. Uspoređuju se različiti prikazi jedinki korišteni u literaturi kako bi se pronašao onaj koji postiže najbolje rezultate za promatrane kriterije. Dodatno, upotrebom različitih pravila raspoređivanja u inicijalizaciji početne populacije pokušava se postići poboljšavanje rezultata i njihova brža konvergencija. Konačno, različiti algoritmi su primijenjeni za rješavanje problema raspoređivanja s dodatnim ograničenjima te je analiziran utjecaj svakog ograničenja na dobivene rezultate.
Abstract (english)
Scheduling is a well known NP-hard optimization problem, which means an algorithm that finds the optimal solution within reasonable time constraints does not exist. One of the methods for solving this problem is using evolutionary algorithms. This thesis describes the application of evolutionary algorithms in solving the problem of scheduling in the unrelated machines environment. Different solution representations used in the literature are compared to find the one that achieves the best results for the observed criteria. In addition, various dispatching rules in initialization of the population are tried to achieve improved results and their faster convergence. Finally, various algorithms have been applied to solve the problem of scheduling with constraints and the impact of each constraint on the obtained results is analyzed.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:956799
Study programmeTitle: 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 resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2019-03-14 02:01:16