Home // ADVCOMP 2016, The Tenth International Conference on Advanced Engineering Computing and Applications in Sciences // View article

Graph Coloring Applied to Medical Doctors Schedule

Authors:
Fordous Toufic
Kholoud Khalid S Al-qahtani

Keywords: graph coloring; doctors roster; greedy algorithm.

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 to DSP, we used Graph Coloring which is one of the methods mostly used to solve this problem.

Pages: 102 to 105

Copyright: Copyright (c) IARIA, 2016

Publication date: October 9, 2016

Published in: conference

ISSN: 2308-4499

ISBN: 978-1-61208-506-7

Location: Venice, Italy

Dates: from October 9, 2016 to October 13, 2016