Rješavanje problema raspoređivanja medicinskog osoblja korištenjem metaheuristika

master's thesis

• Title (english): Solving the nurse rostering problem using metaheuristics
• Author: Ivan Navratil
• Mentor: Marko Đurasević (mentor)
• Committee member: Marko Đurasević (predsjednik povjerenstva)
• Committee member: Domagoj Jakobović (član povjerenstva)
• Committee member: Željka Mihajlović (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2022-07-04, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Rad proučava problem raspoređivanja medicinskog osoblja u bolnicama, odnosno općeniti problema izrade rasporeda radnika. U radu je dana teorijska podloga korištenih algoritama i detaljni opis vrste problema koji se rješava. Predstavljen je algoritam koji koristi konstrukcijsku fazu GRASP (Greedy randomized adaptive search procedure) algoritma za pronalazak rješenja koje zadovoljava sva tvrda ograničenje te koji koristi fazu lokalne pretrage u kojoj je primijenjen algoritam VND (Variable Neighbourhood Descent) za pronalazak boljeg rješenja. Postupak algoritma GRASP prilagođen je tipu problema i instancama problema. Performanse algoritma uspoređene su na često korištenim instancama s najbolje pronađenim rješenjima.

Abstract (english)

The paper studies nurse scheduling problem, i.e. the general problem of scheduling workers. The paper provides a theoretical basis for the algorithms used and a detailed description of the type of problem to be solved. An algorithm uses the construction phase of the GRASP (Greedy randomized adaptive search procedure) algorithm to find a solution that satisfies all hard constraints and uses a local search phase in which the VND (Variable Neighborhood Descent) algorithm is applied to find a better solution. The GRASP algorithm procedure is adapted to the type of the problem and the instances of the problem. The performance of the algorithm was compared on frequently used instances with the best found solutions.

• Keywords: GRASP; VND; problem izrade rasporeda; metaheuristike
• Keywords (english): GRASP; VND; nurse scheduling problem; metaheuristics
• Language: croatian
• URN:NBN: urn:nbn:hr:168:181810
• Study programme: Title: 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 resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-14 21:17:45