Rješavanje problema raspoređivanja medicinskih sestara u smjene korištenjem algoritama evolucijskog računanja

diplomski rad

• Naslov (engleski): Solving the nurse scheduling problem using evolutionary computation algorithms
• Autor: Katarina Jurič
• Mentor: Alan Jović (mentor)
• Član povjerenstva: Alan Jović (predsjednik povjerenstva)
• Član povjerenstva: Nikolina Frid (član povjerenstva)
• Član povjerenstva: Jan Šnajder (č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: 2024-07-08, Hrvatska

Sažetak

U ovom radu predstavljen je diskretni binarni problem raspoređivanja medicinskih sestara u
smjene. Problem uključuje izradu rasporeda smjena koji zadovoljava tvrda i meka ograničenja.
Ulazni podaci uzeti su iz NSPLiba, a rješenja problema dobivena su pomoću implementacije
triju metaheuristika – genetskog algoritma, tabu-pretrage i optimizacije roja čestica. Najbolji
rezultati ostvareni su genetskim algoritmom i tabu-pretragom koji se i inače koriste za
logističke probleme. Algoritam roja čestica nije se pokazao prikladnim za ovu vrstu problema
s obzirom na to da se češće koristi nad kontinuiranim optimizacijskim problemima.

Sažetak (engleski)

This paper presents a discrete binary nurse scheduling problem. The problem involves creating
a shift schedule that satisfies hard and soft constraints. The input data is taken from NSPLib
and the problem solutions are obtained using the implementation of three metaheuristics –
genetic algorithm, tabu search, and particle swarm optimization. The best results were achieved
using the genetic algorithm and tabu search, which are commonly used for logistic problems.
The particle swarm optimization algorithm did not prove suitable for this type of problem, as
it is more frequently used for continuous optimization problems.

• Ključne riječi: problem raspoređivanja medicinskih sestara u smjene; genetski algoritam; algoritam optimizacije rojem čestica; tabu-pretraga; diskretni optimizacijski problemi
• Ključne riječi (engleski): nurse scheduling problem; genetic algorithm; particle swarm optimization; tabu search; discrete optimization problems
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:867323
• 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: 2024-10-12 20:59:23