Skip to content
Research Article Open access CC BY 4.0

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/v3i230088

Abstract

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.

Constraint satisfaction problem constraint programming nurse scheduling problem

Cited by 8

Implementation and development experience of an AI‐assisted rostering system in a Hong Kong emergency department

Chi‐Kit Sin, Shu-Wing Kung · Hong Kong Journal of Emergency Medicine · 2025

Optimizing Operations Scheduling in the Healthcare Sector: A Study on Hospitals and Nursing Homes in Silchar, Assam

J. Roy, P. Saikia, D. Ghosh · International Journal of Research Publication and Reviews · 2025

Developing Strategy for Overcoming Problems Faced by Nursing Staff through Hospital Working System

Mostafa Abed Zidan, Nermin Mouhamed Eid, Ebtesam Saeed Abd-Elrhaman · Journal of Nursing Science Benha University · 2023

Dynamic allocation of human resources: case study in the metal 4.0 manufacturing industry

Maude Beauchemin, Marc-André Ménard, Jonathan Gaudreault · International Journal of Production Research · 2022

A Constraint Optimization Approach for Flexible and Preference-Aware Medical Appointment Scheduling

George Assaf, Sven Löffler, Petra Hofstedt · International Conference on Agents and Artificial Intelligence · 2026

Using OR-Tools When Solving the Nurse Scheduling Problem

Márcia Oliveira, Ana Maria A. C. Rocha, Filipe Alves · Communications in Computer and Information Science · 2024

Optimizing Personal Schedules with CP-SAT and Soft Constraints

Sergei Volchkov · Communications in Computer and Information Science · 2026

Article metrics

Real usage data collected on this platform.

0

Page views

0

PDF downloads

0

Outbound clicks

8

Citations

Views by country

Approximate, from request IP at view time — not citizenship or institution. Countries with fewer than 5 views are grouped as "Other".

No views recorded yet.

Traffic sources

Referring site, by host.

No traffic recorded yet.

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.