Optimizacija rasporeda smjena medicinskih sestara

undergraduate thesis

• Title (english): Optimisation of nurse shift schedules
• Author: Luka Matijević
• Mentor: Marko Đurasević (mentor)
• Committee member: Marko Đurasević (predsjednik povjerenstva)
• Committee member: Lucija Planinić (član povjerenstva)
• Committee member: Nikolina Frid (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2021-07-06, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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... More križanja i mutacije jedinki. Less

Abstract (english)

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... More proposed for crossover and mutation of individuals. Less

• Keywords: optimizacija; problem raspoređivanja smjena; genetski algoritam; metaheuristika
• Keywords (english): optimization; scheduling problem; genetic algorithm; metaheuristics
• Language: croatian
• URN:NBN: urn:nbn:hr:168:421203
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-14 21:08:41