An Evolutionary Intelligent Algorithm Approach for the Doctor Scheduling Problem

Abir Alharbi, Kholood Alqahtani
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
more » ... ble 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.