Home // International Journal On Advances in Software, volume 10, numbers 3 and 4, 2017 // View article

An Evolutionary Intelligent Algorithm Approach for the Doctor Scheduling Problem

Authors:
Abir Alharbi
Kholood Alqahtani

Keywords: Doctor Scheduling Problem; Genetic Algorithms; Cost bit matrix; Hard constrains; Soft constrains.

Abstract:
Abstract- In this paper, we present an automated intelligent nature inspired algorithm solution to the scheduling problem for doctors in Pediatric Department of Prince Sultan Military Medical City in Riyadh Saudi Arabia. The genetic algorithm approach is utilized, which is an adaptive heuristic search algorithm based on the evolutionary ideas of natural selection and on genetics. A cost bit matrix of which each cell indicates any violation of the required constraints to make an acceptable doctor schedule, and this novel cost bit matrix is used as an objective function for the genetic algorithm. The experimental results showed that our genetic algorithm approach generates an automated intelligent doctor schedule faster and with less violated constrains than the traditional manual methods and other hill climbing search techniques.

Pages: 180 to 190

Copyright: Copyright (c) to authors, 2017. Used with permission.

Publication date: December 31, 2017

Published in: journal

ISSN: 1942-2628