Primjena heurističkih algoritama u vremenskom raspoređivanju poslova

diplomski rad

• Naslov (engleski): Application of Heuristic Algorithms for Job Scheduling
• Autor: Andrea Omićević
• Mentor: Tomislav Burić (mentor)
• Član povjerenstva: Tomislav Burić (predsjednik povjerenstva)
• Član povjerenstva: Josipa Pina Milišić (član povjerenstva)
• Član povjerenstva: Mario Krnić (č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: 2021-07-06, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

U ovom radu objašnjeni su osnovni elementi i različite vrste problema raspoređivanja. Problemi raspoređivanja spadaju u skupinu NP-teških problema, stoga se za složenije probleme koriste različite heurističke metode. Detaljno je opisan problem obrade tijeka za koji su implementirane sljedeće heurističke metode: Johnsonovo pravilo, Palmerov algoritam, CDS algoritam, NEH algoritam i genetski algoritam.
Svaki algoritam je prezentiran na konkretnom primjeru. Za instance problema različitih veličina broja poslova i strojeva provedena je analiza i usporedba rezultata.

Sažetak (engleski)

This paper explains the basic elements and different types of scheduling problems. The scheduling problems belong to a set of NP-hard problem group, so different heuristic methods are used to solve the problem.
The flowshop problem is described in detail and the following heuristic methods are used: Johnson’s rule, Palmer's algorithm, CDS algorithm, NEH algorithm and genetic algorithm.
Each algorithm is presented on a concrete example. Analysis and comparison of results are presented for multiple different configurations of the problem including various numbers of both jobs and machines.

• Ključne riječi: raspoređivanje; heurističke metode; obrada tijeka; Johnsonovo pravilo; Palmerov algoritam; CDS algoritam; NEH algoritam; genetski algoritam
• Ključne riječi (engleski): scheduling; heuristic methods; flowshop; Johnson’s rule; Palmer’s algorithm; CDS algorithm; NEH algorithm; genetic algorithm
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:878589
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 15:44:45