Applying Graph Coloring To Schedule Doctors' Work In A Hospital.
Journal Title: JOURNAL OF ADVANCES IN MATHEMATICS - Year 2016, Vol 12, Issue 11
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 (Rota Organizer) 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 Doctors Scheduling Problem (DSP) and initialize a fair roster for two wards of Pediatric Department (PD) in Prince Sultan Military Medical City (PSMMC) in Saudi Arabia. So to find a solution of DSP, we used Graph Coloring which is one of the methods used mostly to solve this problem.
Authors and Affiliations
Ferdous Omar Taoufic
Keywords
Related Articles
- EP ID EP651757
- DOI 10.24297/jam.v12i11.4506
- Views 163
- Downloads 0
Some Generalizations of Green’s Relations in Rings and Modules
In semigroups theory Green’s relations, introduced by J. Green, are a very important and useful tool for developing the semigroup theory. They characterise the element of a semigroup or a ring in terms of the principal i...
Single-Layer Raster CNN simulator using RK-Gill
An efficient numerical integration algorithm for single layer Raster Cellular Neural Networks (CNN) simulator is presented in this paper. The simulator is capable of performing CNN simulations for any size of input image...
Explicit Analytic Solution of Vibration Equation for large domain by mean of the Elzaki projected Differential Transform Method
The aim of this paper is to present a reliable and efficient algorithm Elzaki projected differential transform method (EPDTM) to obtain the explicit solution of vibration equation for a very large membrane with given ini...
Argument estimates of certain classes of P-Valent meromorphic functions involving certain operator
In this paper, by making use of subordination , we investigate some inclusion relations and argument properties of certain classes of p-valent meromorphic functions involving certain operator.
THE GOLDEN RATIO FAMILY AND GENERALIZED FIBONACCI NUMBERS
The equation is used for a golden ratio family to calculate for a range of values of a in the modular ring Z4. The decimal part of ja is then used for x in the infinite series for which the associated s...