Indian Journal of Science and Technology
DOI: 10.17485/ijst/2016/v9i47/102641
Year: 2016, Volume: 9, Issue: 47, Pages: 1-17
Original Article
Rhoda A. Namoco1* and Ruben G. Salazar2
1 Department of Mathematical Sciences, College of Science and Mathematics, University of Science and Technology of Southern Philippines, Lapasan, Cagayan de Oro City, 9000, Philippines; 2 Agusan National High School, A.D. Curato St., Butuan City, 8600, Philippines; [email protected]
*Author for correspondence
Rhoda A. Namoco
Department of Mathematical Sciences, College of Science and Mathematics, University of Science and Technology of Southern Philippines, Lapasan, Cagayan de Oro City, 9000, Philippines;
Objectives: This paper aims to find the most efficient crossover and mutation operators for genetic algorithms in solving the Nurse Scheduling Problem (NSP) for private hospitals in the Philippines. Methods/Statistical Analysis: In this study, different combinations of three crossover and three mutation operators commonly used for Genetic Algorithms (GA) are tested and compared in order to evaluate their efficiency in providing a solution for the NSP. The GA, using the nine different combinations of operators, is then applied to obtain schedules of a particular private hospital in the Philippines. Findings: Results of the study show that the pair two-point crossover and single mutation operators provide a better timetable for nurses at a private hospital in the Philippines in terms of accommodating nurses’ preferences and reducing salary costs.Application/Improvements: Private hospitals aiming to find a schedule that respects both the preferences of the nurses and fulfills the objectives of the hospital will find results of this study useful.
Keywords: Genetic Algorithm, Nurse Scheduling, Private Hospitals, Philippines
Subscribe now for latest articles and news.