IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v25y2025i4d10.1007_s12351-025-00981-7.html
   My bibliography  Save this article

Nurse scheduling problem by considering reserve nurses: a mathematical modeling and hybrid meta-heuristic algorithm

Author

Listed:
  • Saeed Saemi

    (Islamic Azad University)

Abstract

In this study, the Nurse Scheduling Problem (NSP), as one of the main staff scheduling problems in the healthcare system, is determined based on the hospital and clinical rules about employing nurses. In order to cover the work schedule of the regular nurses due to their possible unavailability and to meet the increasing demands of patients in receiving treatment, the problem is investigated by scheduling a number of existing nurses on each day as reserve ones to be on call to go to the workplace in case necessary. For this purpose, a Mixed-Integer Linear Programming (MILP) model is presented for the problem by scheduling the existing nurses on each shift-day into two types: as regular staff to serve the patients and as reserve one to be standby to be employed in case hospitals need their presence. Moreover, the problem is formulated to minimize nurses’ dissatisfaction score about being employed as a reserve on each shift-day and the cost related to nurses’ unbalanced work schedule. Due to the NP-hard complexity of the problem, a Hybrid Algorithm (HA) by combining genetic and simulated annealing algorithms is utilized to heuristically solve the problem. The results indicate the efficiency of the HA in finding solutions with 0.82% average gap and 4.02% average improvement rate in a reasonable CPU time compared to the solutions obtained by the exact method for the small and large scale problems, respectively. Moreover, the HA benefits from finding lower cost solutions compared to the simple genetic algorithm in approximately similar computing time for problems with different sizes.

Suggested Citation

  • Saeed Saemi, 2025. "Nurse scheduling problem by considering reserve nurses: a mathematical modeling and hybrid meta-heuristic algorithm," Operational Research, Springer, vol. 25(4), pages 1-26, December.
    • Handle: RePEc:spr:operea:v:25:y:2025:i:4:d:10.1007_s12351-025-00981-7
    DOI: 10.1007/s12351-025-00981-7
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-025-00981-7
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12351-025-00981-7?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to

    for a different version of it.

    More about this item

    Keywords

    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:operea:v:25:y:2025:i:4:d:10.1007_s12351-025-00981-7. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.