Effects of NSGA-II Algorithm in Compare to Bee Colony Optimization on Nurse Scheduling Problem

  • Ali Ala 1Department of Industrial Engineering and Management, Shanghai Jiao Tong University, Shanghai, China
Keywords: Nurse Scheduling, Multi-Objective Optimization, Bee Colony Optimization, Healthcare, NSGA-II

Abstract

In this paper, a nurse scheduling problem in work shifts in a medical center and solving the model by Bee Colony Optimization (BCO) has been addressed. First, a multi-objective Mathematical model is presented in which nurses have been allocated based on different capabilities in a 30-day scheduling program considering the soft and hard constraints of the model. Then by reviewing the work regulations of nurses in hospitals of China, two sample problems have been designed and solved with the proposed algorithm. Also, in this paper, a comparison between the results of Bee Colony Optimization (BCO) algorithm and the Non-Dominated Sorting Genetic Algorithm (NSGA-II) has been made, and the results showed that bee colony optimization has a higher capability in discovering and searching in the more solutions infeasible area to find a better solution than the NSGA-II algorithm.

Published
2019-05-05
How to Cite
Ala, A. (2019). Effects of NSGA-II Algorithm in Compare to Bee Colony Optimization on Nurse Scheduling Problem. International Journal of Applied Optimization Studies, 2(03), 1-33. Retrieved from http://ijaos.com/index.php/home/article/view/40
Section
Original article