Using NSGAII to Solve Bi-objective Bed Allocation Problems

الملخص

The Bed Allocation Problem (BAP) is NP-complete and always high dimensional. In this paper, a bi-objective decision aiding model based on queuing theory is introduced for allocation of beds in a hospital. The problem is modeled as an M/PH/n queue. The objectives include maximizing the patient admission rate human resources, in particular, maximization of the nursing work hours. The proposed model is solved by using Non-dominated Sorting Genetic Algorithm-II (NSGA-II), which is a very effective algorithm for solving multi-objective optimization problems and finding optimal Pareto front. The paper describes an application of the model, dealing with a public hospital in Iraq. The results related that multi-objective model was presented suitable framework for bed allocation and optimum use.