Dynamic multicriteria optimization for the nurse scheduling problem
This document addresses the Nurse Scheduling Problem (NSP) and presents a dynamic multi-criteria optimization model for its solution considering a predefined time horizon. The purpose is to maximize the level of "work well-being" of nurses formulated as the minimization of "avers...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Growing Science
2025-01-01
|
| Series: | Decision Science Letters |
| Online Access: | http://www.growingscience.com/dsl/Vol14/dsl_2024_82.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850028285816209408 |
|---|---|
| author | Luis Fernando Moreno-Velásquez F. Javier Díaz-Serna Daniel Morillo-Torre |
| author_facet | Luis Fernando Moreno-Velásquez F. Javier Díaz-Serna Daniel Morillo-Torre |
| author_sort | Luis Fernando Moreno-Velásquez |
| collection | DOAJ |
| description |
This document addresses the Nurse Scheduling Problem (NSP) and presents a dynamic multi-criteria optimization model for its solution considering a predefined time horizon. The purpose is to maximize the level of "work well-being" of nurses formulated as the minimization of "aversion" which translates into costs or penalties for certain undesirable work shifts. For this, a series of criteria are defined to estimate the preference structure of nurses according to the hospital center specifications by assigning costs for undesirable shift assignments. The proposed methodology involves developing a heuristic to decompose the global problem into daily subproblems for which a dynamic algorithm is implemented that considers a cost accumulation process for all criteria and all nurses. Daily models are dynamically solved by modifying the coefficients of the well-being function to achieve equity throughout the planning period by updating and accumulating different averages. This methodology has shown satisfactory results for scheduling work shifts for doctors, paramedics, security guards, and drivers in numerous hospital centers in Colombia. |
| format | Article |
| id | doaj-art-db24260ed3784247ba6a4a461d7f55db |
| institution | DOAJ |
| issn | 1929-5804 1929-5812 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | Growing Science |
| record_format | Article |
| series | Decision Science Letters |
| spelling | doaj-art-db24260ed3784247ba6a4a461d7f55db2025-08-20T02:59:52ZengGrowing ScienceDecision Science Letters1929-58041929-58122025-01-0114245747210.5267/j.dsl.2024.12.009Dynamic multicriteria optimization for the nurse scheduling problemLuis Fernando Moreno-VelásquezF. Javier Díaz-SernaDaniel Morillo-Torre This document addresses the Nurse Scheduling Problem (NSP) and presents a dynamic multi-criteria optimization model for its solution considering a predefined time horizon. The purpose is to maximize the level of "work well-being" of nurses formulated as the minimization of "aversion" which translates into costs or penalties for certain undesirable work shifts. For this, a series of criteria are defined to estimate the preference structure of nurses according to the hospital center specifications by assigning costs for undesirable shift assignments. The proposed methodology involves developing a heuristic to decompose the global problem into daily subproblems for which a dynamic algorithm is implemented that considers a cost accumulation process for all criteria and all nurses. Daily models are dynamically solved by modifying the coefficients of the well-being function to achieve equity throughout the planning period by updating and accumulating different averages. This methodology has shown satisfactory results for scheduling work shifts for doctors, paramedics, security guards, and drivers in numerous hospital centers in Colombia.http://www.growingscience.com/dsl/Vol14/dsl_2024_82.pdf |
| spellingShingle | Luis Fernando Moreno-Velásquez F. Javier Díaz-Serna Daniel Morillo-Torre Dynamic multicriteria optimization for the nurse scheduling problem Decision Science Letters |
| title | Dynamic multicriteria optimization for the nurse scheduling problem |
| title_full | Dynamic multicriteria optimization for the nurse scheduling problem |
| title_fullStr | Dynamic multicriteria optimization for the nurse scheduling problem |
| title_full_unstemmed | Dynamic multicriteria optimization for the nurse scheduling problem |
| title_short | Dynamic multicriteria optimization for the nurse scheduling problem |
| title_sort | dynamic multicriteria optimization for the nurse scheduling problem |
| url | http://www.growingscience.com/dsl/Vol14/dsl_2024_82.pdf |
| work_keys_str_mv | AT luisfernandomorenovelasquez dynamicmulticriteriaoptimizationforthenurseschedulingproblem AT fjavierdiazserna dynamicmulticriteriaoptimizationforthenurseschedulingproblem AT danielmorillotorre dynamicmulticriteriaoptimizationforthenurseschedulingproblem |