Study of Nurses’ Roster by Coloring Algorithm Parsus Manually

Abstract

Scheduling shifts is a tiresome and time consuming task in any business, and particularly in
hospitals where errors are costly, rules are plentiful and changes are rapid. The person performing this
function (Head Nurse) will have to keep track of all the employees concerned, distributing hours fairly and
avoiding collisions. Rules regulating working hours and breaks have to be followed and the qualifications
of individual employees need to be considered. Hours are spent every day on this task in every ward.
The goal of this paper is to solve Nurses Scheduling Problem (NSP) and initialize a fair roster for
Pediatric Department (PD) in a local hospital in Riyadh/ Saudi Arabia.