prikaz prve stranice dokumenta Rješavanje problema raspoređivanja medicinskih sestara u smjene korištenjem algoritama evolucijskog računanja
No public access
master's thesis
Rješavanje problema raspoređivanja medicinskih sestara u smjene korištenjem algoritama evolucijskog računanja
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2024. urn:nbn:hr:168:867323
Jurič, Katarina
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Jurič, K. (2024). Rješavanje problema raspoređivanja medicinskih sestara u smjene korištenjem algoritama evolucijskog računanja (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:867323

Jurič, Katarina. "Rješavanje problema raspoređivanja medicinskih sestara u smjene korištenjem algoritama evolucijskog računanja." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2024. https://urn.nsk.hr/urn:nbn:hr:168:867323

Jurič, Katarina. "Rješavanje problema raspoređivanja medicinskih sestara u smjene korištenjem algoritama evolucijskog računanja." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2024. https://urn.nsk.hr/urn:nbn:hr:168:867323

Jurič, K. (2024). 'Rješavanje problema raspoređivanja medicinskih sestara u smjene korištenjem algoritama evolucijskog računanja', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 23 November 2024, https://urn.nsk.hr/urn:nbn:hr:168:867323

Jurič K. Rješavanje problema raspoređivanja medicinskih sestara u smjene korištenjem algoritama evolucijskog računanja [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2024 [cited 2024 November 23] Available at: https://urn.nsk.hr/urn:nbn:hr:168:867323

K. Jurič, "Rješavanje problema raspoređivanja medicinskih sestara u smjene korištenjem algoritama evolucijskog računanja", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2024. Available at: https://urn.nsk.hr/urn:nbn:hr:168:867323

Metadata
TitleRješavanje problema raspoređivanja medicinskih sestara u smjene korištenjem algoritama evolucijskog računanja
Title (english)Solving the nurse scheduling problem using evolutionary computation algorithms
AuthorKatarina Jurič
MentorAlan Jović (mentor)
Committee memberAlan Jović (predsjednik povjerenstva)
Committee memberNikolina Frid (član povjerenstva)
Committee memberJan Šnajder (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2024-07-08, Croatia
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:867323
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2024-10-12 20:59:23