A new formulation and solution for the nurse scheduling problem: A case study in Egypt

Nurse Scheduling Problem (NSP) is the assignment of a number of nurses to a number of shifts in order to satisfy hospital’s demand. The objectives of NSP are the minimization of the overall hospital cost, and the maximization of nurses’ preferences while taking into consideration the governmental ru...

Full description

Saved in:
Bibliographic Details
Published in:Alexandria engineering journal 2018-12, Vol.57 (4), p.2289-2298
Main Authors: El Adoly, Ahmed Ali, Gheith, Mohamed, Nashat Fors, M.
Format: Article
Language:English
Subjects:
Binary linear programming model
Cost minimization
Exact solutions
Multi-commodity network flow
Nurse scheduling problem
Nurses preferences
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Nurse Scheduling Problem (NSP) is the assignment of a number of nurses to a number of shifts in order to satisfy hospital’s demand. The objectives of NSP are the minimization of the overall hospital cost, and the maximization of nurses’ preferences while taking into consideration the governmental rules and hospital standards. In this article, a proposed mathematical model for the NSP is presented, which is based on the idea of multi-commodity network flow model. The proposed model was verified using hypothetical instances as well as benchmark instances, then, it is applied to a real case study in an Egyptian hospital. The results demonstrate the advantage of using the proposed model in generating schedule required to solve the problem. Furthermore, it proves the superiority of the obtained schedule to those generated manually by the supervisor head nurse as it improves the level of nurses’ satisfaction by creating fair schedule system take care about nurses’ preferences as well as decreases the overall overtime cost by 36%.
ISSN:1110-0168
DOI:10.1016/j.aej.2017.09.007