prikaz prve stranice dokumenta Raspoređivanje zadataka u dinamičkim operativnim proizvodnim sustavima s paralelnim strojevima
No public access
master's thesis
Raspoređivanje zadataka u dinamičkim operativnim proizvodnim sustavima s paralelnim strojevima
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. urn:nbn:hr:168:633245
Ferenca, Matko
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Ferenca, M. (2023). Raspoređivanje zadataka u dinamičkim operativnim proizvodnim sustavima s paralelnim strojevima (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:633245

Ferenca, Matko. "Raspoređivanje zadataka u dinamičkim operativnim proizvodnim sustavima s paralelnim strojevima." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:633245

Ferenca, Matko. "Raspoređivanje zadataka u dinamičkim operativnim proizvodnim sustavima s paralelnim strojevima." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:633245

Ferenca, M. (2023). 'Raspoređivanje zadataka u dinamičkim operativnim proizvodnim sustavima s paralelnim strojevima', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 03 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:633245

Ferenca M. Raspoređivanje zadataka u dinamičkim operativnim proizvodnim sustavima s paralelnim strojevima [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2024 June 03] Available at: https://urn.nsk.hr/urn:nbn:hr:168:633245

M. Ferenca, "Raspoređivanje zadataka u dinamičkim operativnim proizvodnim sustavima s paralelnim strojevima", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:633245

Metadata
TitleRaspoređivanje zadataka u dinamičkim operativnim proizvodnim sustavima s paralelnim strojevima
Title (english)Scheduling in dynamic job shop systems with parallel machines
AuthorMatko Ferenca
MentorTamara Petrović (mentor)
Committee memberTamara Petrović (član povjerenstva)
Committee memberGoran Vasiljević (član povjerenstva)
Committee memberDean Martinović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-07-05, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Electrical Engineering
Abstract
U ovome radu implementiran je niz algoritama za raspoređivanje zadataka u statičkim i dinamičkim job shop proizvodnim sustavima. Algoritmi su testirani na primjerima iz Taillardovog skupa podataka. Na temelju dostupnih primjera, najbolje rezultate za raspoređivanje zadataka u statičkim sustavima daje heuristički algoritam s LWKR pravilom prioriteta. Heuristički algoritam daje generalno bolje rješenje u manje vremena od metode pomičnog uskog grla. Drugu paralelnu instancu svakog stroja isplativo je dodavati samo za sustave s barem 30 poslova, dok je treću paralelnu instancu isplativo dodavati samo za sustave s barem 50 poslova. Kod dinamičkog raspoređivanja zadataka, preporučuje se omogućiti promjenu originalno dobivenog rasporeda zadataka.
Abstract (english)
In this paper, several algorithms for static and dynamic job shop scheduling are implemented. Algorithms are tested on the Taillard's instances. Based on the results of available instances, the best result for static job shop scheduling is produced by heuristic algorithm with LWKR priority rule. In general, heuristic algorithm produces better results than shifting bottleneck algorithm, and in less time. Adding a second parallel machine is justified for job shops with at least 30 jobs, while adding a third parallel machine is justified only for job shops with at least 50 jobs. In dynamic job shop scheduling, it is recommended to allow the initial schedule to be changed.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:633245
Study programmeTitle: Electrical Engineering and Information Technology
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka elektrotehnike i informacijske tehnologije (magistar/magistra inženjer/inženjerka elektrotehnike i informacijske tehnologije)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-10-11 08:50:09