prikaz prve stranice dokumenta Rješavanje problema raspoređivanja medicinskog osoblja korištenjem metaheuristika
No public access
master's thesis
Rješavanje problema raspoređivanja medicinskog osoblja korištenjem metaheuristika
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. urn:nbn:hr:168:181810
Navratil, Ivan
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Navratil, I. (2022). Rješavanje problema raspoređivanja medicinskog osoblja korištenjem metaheuristika (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:181810

Navratil, Ivan. "Rješavanje problema raspoređivanja medicinskog osoblja korištenjem metaheuristika." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:181810

Navratil, Ivan. "Rješavanje problema raspoređivanja medicinskog osoblja korištenjem metaheuristika." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:181810

Navratil, I. (2022). 'Rješavanje problema raspoređivanja medicinskog osoblja korištenjem metaheuristika', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 15 August 2024, https://urn.nsk.hr/urn:nbn:hr:168:181810

Navratil I. Rješavanje problema raspoređivanja medicinskog osoblja korištenjem metaheuristika [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2022 [cited 2024 August 15] Available at: https://urn.nsk.hr/urn:nbn:hr:168:181810

I. Navratil, "Rješavanje problema raspoređivanja medicinskog osoblja korištenjem metaheuristika", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:168:181810

Metadata
TitleRješavanje problema raspoređivanja medicinskog osoblja korištenjem metaheuristika
Title (english)Solving the nurse rostering problem using metaheuristics
AuthorIvan Navratil
MentorMarko Đurasević (mentor)
Committee memberMarko Đurasević (predsjednik povjerenstva)
Committee memberDomagoj Jakobović (član povjerenstva)
Committee memberŽeljka Mihajlović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2022-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
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:181810
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 on2023-01-14 21:17:45