prikaz prve stranice dokumenta Ocjena učinkovitosti prikaza rješenja u raspoređivanju na nesrodnim strojevima
No public access
undergraduate thesis
Ocjena učinkovitosti prikaza rješenja u raspoređivanju na nesrodnim strojevima
2019. urn:nbn:hr:168:495031
Čarić, Mile
University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

Čarić, M. (2019). Ocjena učinkovitosti prikaza rješenja u raspoređivanju na nesrodnim strojevima (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:495031

Čarić, Mile. "Ocjena učinkovitosti prikaza rješenja u raspoređivanju na nesrodnim strojevima." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:495031

Čarić, Mile. "Ocjena učinkovitosti prikaza rješenja u raspoređivanju na nesrodnim strojevima." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2019. https://urn.nsk.hr/urn:nbn:hr:168:495031

Čarić, M. (2019). 'Ocjena učinkovitosti prikaza rješenja u raspoređivanju na nesrodnim strojevima', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 16 April 2024, https://urn.nsk.hr/urn:nbn:hr:168:495031

Čarić M. Ocjena učinkovitosti prikaza rješenja u raspoređivanju na nesrodnim strojevima [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2019 [cited 2024 April 16] Available at: https://urn.nsk.hr/urn:nbn:hr:168:495031

M. Čarić, "Ocjena učinkovitosti prikaza rješenja u raspoređivanju na nesrodnim strojevima", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2019. Available at: https://urn.nsk.hr/urn:nbn:hr:168:495031

Please login to the repository to save this object to your list.
Metadata
TitleOcjena učinkovitosti prikaza rješenja u raspoređivanju na nesrodnim strojevima
Title (english)Evaluating the efficiency of solution representations for unrelated machines scheduling
AuthorMile Čarić
MentorDomagoj Jakobović (mentor)
Committee memberDomagoj Jakobović (predsjednik povjerenstva)
Committee memberMarko Đurasević (član povjerenstva)
Committee memberKarlo Knežević (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2019-07-12, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Zbog složenosti problema raspoređivanja ne postoji efikasan algoritam koji pronalazi optimalno rješenje unutar razumnog vremenskog ograničenja. Kako bi se taj problem riješio često se koriste genetski algoritmi. U radu je opisano okruženje nesrodnih strojeva i prikazano rješenje problema raspoređivanja u takvoj okolini korištenjem genetskih algoritama. Kako bi se došlo do rješenja bilo je potrebno prikazati jedinku, prilagoditi inicijalizaciju populacije i stvoriti nove genetske operatore križanja i mutacije. Nakon implementacije, novi prikaz je testiran i uspoređen sa već postojećim programskim rješenjima.
Abstract (english)
Because of the complexity of scheduling problems, there is no efficient algorithm that finds an optimal solution within a reasonable time limit. Genetic algorithms are often used to solve this problem. The paper describes the environment of unrelated machines and shows the solution of the problem of scheduling in such environment using genetic algorithms. In order to reach the solution, it was necessary to create solution representation, adapt the initialization of the population and create new genetic crossover and mutation operators. After the implementation, the new solution representation was tested and compared with the existing software solutions.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:495031
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2020-01-07 17:19:52