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 条
  • [21] The engagement approach to real-world problem solving: Toward a coherent soft-systems-based theoretical platform for real-world problem solving
    Houghton, L
    Ledington, P
    SYSTEMIC PRACTICE AND ACTION RESEARCH, 2004, 17 (05) : 497 - 510
  • [22] An Analysis of the Application of the Harmony Search Algorithm to Solving the Nurse Rostering Problem
    Lartey, Kelvin
    Akowuah, Emmanuel Kofi
    CIN-COMPUTERS INFORMATICS NURSING, 2021, 39 (05) : 281 - 288
  • [23] Real-world problem solving and quality of life in older people
    Gilhooly, M. L.
    Gilhooly, K. J.
    Phillips, L. H.
    Harvey, D.
    Brady, A.
    Hanlon, P.
    BRITISH JOURNAL OF HEALTH PSYCHOLOGY, 2007, 12 : 587 - 600
  • [24] An online support system to scaffold real-world problem solving
    Ge, X
    Er, N
    INTERACTIVE LEARNING ENVIRONMENTS, 2005, 13 (03) : 139 - 157
  • [25] Solving a real-world train-unit assignment problem
    Cacchiani, Valentina
    Caprara, Alberto
    Toth, Paolo
    MATHEMATICAL PROGRAMMING, 2010, 124 (1-2) : 207 - 231
  • [26] Solving a real-world train-unit assignment problem
    Valentina Cacchiani
    Alberto Caprara
    Paolo Toth
    Mathematical Programming, 2010, 124 : 207 - 231
  • [27] Solving a real-world Locomotive Scheduling Problem with Maintenance Constraints
    Frisch, Sarah
    Hungerlaender, Philipp
    Jellen, Anna
    Primas, Bernhard
    Steininger, Sebastian
    Weinberger, Dominic
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2021, 150 : 386 - 409
  • [28] Does Insight Problem Solving Predict Real-World Creativity?
    Beaty, Roger E.
    Nusbaum, Emily C.
    Silvia, Paul J.
    PSYCHOLOGY OF AESTHETICS CREATIVITY AND THE ARTS, 2014, 8 (03) : 287 - 292
  • [29] Real-world problem-solving using real-time data
    McKay, Mercedes
    McGrath, Beth
    INTERNATIONAL JOURNAL OF ENGINEERING EDUCATION, 2007, 23 (01) : 36 - 42
  • [30] Solving the classroom assignment problem with simulated annealing
    Martines-Alfaro, H
    Flores-Teran, G
    1998 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5, 1998, : 3703 - 3708
12345