Optimizacija rasporeda smjena medicinskih sestara

završni rad

• Naslov (engleski): Optimisation of nurse shift schedules
• Autor: Luka Matijević
• Mentor: Marko Đurasević (mentor)
• Član povjerenstva: Marko Đurasević (predsjednik povjerenstva)
• Član povjerenstva: Lucija Planinić (član povjerenstva)
• Član povjerenstva: Nikolina Frid (č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

Ovaj rad bavi se problemom raspoređivanja medicinskih sestara. Na početku je definiran optimizacijski problem i njegov cilj. Rad istražuje metaheurističke metode koje bi mogle ponuditi dobro rješenje za ovaj problem. Kroz testiranja nad instancama moglo se zaključiti da je odabir kombinacije metoda križanja i mutacije krucijalan za brži pronalazak i usmjeravanje prema boljem rješenju. Uočen je problem stagnacije koji izazivaju jednostavne metode križanja i selekcije. Ponuđeno je bolje rješenje križanja i mutacije jedinki.

Sažetak (engleski)

This paper is based on the nurse scheduling problem. At the beginning, the optimization problem and its goal are defined. Paper then explores metaheuristic methods that could offer a good enough solution for this problem. Through testing on given instances it was concluded that the combination of crossover and mutation methods is crucial for faster route towards an optimal solution. Stagnation problem caused by simple selection and crossing methods was noticed. A more suitable solution was proposed for crossover and mutation of individuals.

• Ključne riječi: optimizacija; problem raspoređivanja smjena; genetski algoritam; metaheuristika
• Ključne riječi (engleski): optimization; scheduling problem; genetic algorithm; metaheuristics
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:421203
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-14 21:08:41