Raspoređivanje zadataka u dinamičkim operativnim proizvodnim sustavima s paralelnim strojevima

diplomski rad

• Naslov (engleski): Scheduling in dynamic job shop systems with parallel machines
• Autor: Matko Ferenca
• Mentor: Tamara Petrović (mentor)
• Član povjerenstva: Tamara Petrović (član povjerenstva)
• Član povjerenstva: Goran Vasiljević (član povjerenstva)
• Član povjerenstva: Dean Martinović (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2023-07-05, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Elektrotehnika

Sažetak

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.

Sažetak (engleski)

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.

• Ključne riječi: Heuristički algoritam; metoda pomičnog uskog grla; Taillardov skup podataka; job shop
• Ključne riječi (engleski): Heuristic algorithm; shifting bottleneck; Taillard's instances; job shop
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:633245
• Studijski program: Naziv: Elektrotehnika i informacijska tehnologija; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka elektrotehnike i informacijske tehnologije (mag. ing. el. techn. inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-10-11 08:50:09