Solving Nurse Scheduling Problem Using Constraint Programming (CP) Technique
Oluwaseun M. Alade, Akeem O. Amusat, Oluyinka T. Adedeji
Asian Journal of Research in Computer Science · pp. 1–8 · Published 12 Apr 2019
10.9734/ajrcos/2019/v3i230088Abstract
Staff scheduling is a universal problem that can be encountered in many organizations, such as call centers, educational institution, industry, hospital, and any other public services. It is one of the most important aspects of workforce management strategy. Mostly, it is prone to errors or issues as there are many entities that should be addressed, such as the staff turnover, employee availability, time between rotations, unusual periods of activity, and even the last-minute shift changes. In this paper, constraint programming (CP) algorithm was developed to solve the nurse scheduling problem. The developed constraint programming algorithm was then implemented using python programming language. The developed CP algorithm was experimented with varying number of nurses. Experimental result confirmed that CP algorithm was able to solve nurse scheduling problem with promising results.
References (12)
- 1 Staff scheduling and rostering: A review of applications, methods and models [DOI]
- 2 The State of the Art of Nurse Rostering [DOI]
- 3 'Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem'
- 4 A Mathematical Programming Model for Scheduling Nursing Personnel in a Hospital [DOI]
- 5 A Three-Stage Manpower Planning and Scheduling Model—A Service-Sector Example [DOI]
- 6 Constraint programming for nurse scheduling [DOI]
- 7 Accommodating individual preferences in nurse scheduling via auctions and optimization [DOI]
- 8 A subproblem-centric model and approach to the nurse scheduling problem [DOI]
- 9 Cyclic nurse scheduling [DOI]
- 10 Staff scheduling by a genetic algorithm with heuristic operators [DOI]
- 11 HOROPLAN: computer-assisted nurse scheduling using constraint-based programming.
- 12 CONTRIBUTIONS TO THE THEORY AND APPLICATIONS OF GOAL PROGRAMMING.
Cited by 8
Chi‐Kit Sin, Shu-Wing Kung · Hong Kong Journal of Emergency Medicine · 2025
J. Roy, P. Saikia, D. Ghosh · International Journal of Research Publication and Reviews · 2025
Mostafa Abed Zidan, Nermin Mouhamed Eid, Ebtesam Saeed Abd-Elrhaman · Journal of Nursing Science Benha University · 2023
Maude Beauchemin, Marc-André Ménard, Jonathan Gaudreault · International Journal of Production Research · 2022
N. Khalili, P. S. Shahrezaei, A. Abri · 2020
George Assaf, Sven Löffler, Petra Hofstedt · International Conference on Agents and Artificial Intelligence · 2026
Márcia Oliveira, Ana Maria A. C. Rocha, Filipe Alves · Communications in Computer and Information Science · 2024
Sergei Volchkov · Communications in Computer and Information Science · 2026
Article metrics
Real usage data collected on this platform.
20
Page views
0
PDF downloads
8
Outbound clicks
8
Citations
Views over time
Views by country
Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".
Traffic sources
Referring site, by host.
Views and downloads exclude known bots/crawlers. Citations combines this platform's own DOI-resolved index with each external source's own reported total — see Cited by above for individually listed citing works. Last refreshed 0 seconds ago.