Solving a real-world nurse rostering problem by Simulated Annealing

被引：6

作者：

Ceschia, Sara ^{[1
]}

Di Gaspero, Luca ^{[1
]}

Mazzaracchio, Vincenzo ^{[2
]}

Policante, Giuseppe ^{[2
]}

Schaerf, Andrea ^{[1
]}

机构：

[1] Univ Udine, DPIA, Via Sci 206, I-33100 Udine, Italy

[2] WINDEX srl, Via S Chiara 22, I-37012 Bussolengo, Italy

来源：

OPERATIONS RESEARCH FOR HEALTH CARE | 2023年 / 36卷

关键词：

Nurse rostering; Real-world application; Local search; Simulated Annealing; Practice of OR; OPTIMIZATION; STRATEGIES;

D O I：

10.1016/j.orhc.2023.100379

中图分类号：

R19 [保健组织与事业（卫生事业管理）];

学科分类号：

摘要：

Designing high quality nurse rostering plans is essential for health care facilities in order to guarantee efficiency, safety and quality-of-care balanced with staff well-being. We introduce a new real-world formulation for the nurse rostering problem, arising in many Italian healthcare institutions, which has been developed in collaboration with a primary software company in the field. It considers nurses with different skills, special shifts depending on the skills, time work-load limits, and different types of days-off. In addition, preferences and incompatibilities between nurses are taken into account. We propose a MIP model and a local search method, driven by a Simulated Annealing metaheuristic, based on a combination of two neighborhoods. The solution method was tested on 34 real-world instances coming from various healthcare institutions in North Italy. The dataset is available at https://bitbucket.org/satt/nrp-instances, along with our best solutions. (c) 2023 Elsevier Ltd. All rights reserved.

引用

页数：11

共 50 条

[11] A flexible mixed integer programming-based system for real-world nurse rostering
Elín Björk Böðvarsdóttir
Niels-Christian Fink Bagger
Laura Elise Høffner
Thomas J. R. Stidsen
Journal of Scheduling, 2022, 25 : 59 - 88
[12] Solving a real-world glass cutting problem
Puchinger, J
Raidl, GR
Koller, G
EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2004, 3004 : 165 - 176
[13] Real-world problem solving mathematics tutor
Stricker, AG
Freeman, B
Shea, ES
PROCEEDINGS OF ICLS 2000 INTERNATIONAL CONFERENCE OF THE LEARNING SCIENCES, 2000, : 87 - 88
[14] Annealing Harmony Search Algorithm to Solve the Nurse Rostering Problem
Hadwan, Mohammed
CMC-COMPUTERS MATERIALS & CONTINUA, 2022, 71 (03): : 5545 - 5559
[15] Hyper-heuristic approach for solving Nurse Rostering Problem
Anwar, Khairul
Awadallah, Mohammed A.
Khader, Ahamad Tajudin
Al-Betar, Mohammed Azmi
2014 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN ENSEMBLE LEARNING (CIEL), 2014, : 48 - 53
[16] A tabu search approach with embedded nurse preferences for solving nurse rostering problem
Ramli, Razamin
Ahmad, Siti Nurin Ima
Abdul-Rahman, Syariza
Wibowo, Antoni
International Journal for Simulation and Multidisciplinary Design Optimization, 2020, 11
[17] Comparative performance of Simulated Annealing and Genetic Algorithm in solving Nurse Scheduling Problem
Kundu, S.
Mahato, M.
Mahanty, B.
Acharyya, S.
IMECS 2008: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2008, : 96 - 100
[18] Simulated annealing for the multi-objective aircrew rostering problem
Lucic, P
Teodorovic, D
TRANSPORTATION RESEARCH PART A-POLICY AND PRACTICE, 1999, 33 (01) : 19 - 45
[19] Tree decompositions of real-world networks from simulated annealing
Klemm, Konstantin
JOURNAL OF PHYSICS-COMPLEXITY, 2020, 1 (03):
[20] The Engagement Approach to Real-World Problem Solving: Toward a Coherent Soft-Systems-Based Theoretical Platform for Real-World Problem Solving
Luke Houghton
Paul Ledington
Systemic Practice and Action Research, 2004, 17 : 497 - 510

← 1 2 3 4 5 →