Memetic Algorithm for operating room admissions

In this paper, we propose an efficient Memetic Algorithm (MA) which combines the Genetic Algorithm (GA) and Variable Neighbourhood Decent (VND) to solve the operating room admissions. Operating room admissions consists in assigning from the waiting list the interventions on the patients in the appropriate specific time block taking into account the availability of hospital beds and the blocks. In a view to minimizing the weighted number of used blocks and the penalizing function of the violation of the respect of deadline of intervention on the patient, a formal description by a mixed integer programming and an effective memetic algorithm to the investigate problem are proposed. The proposed memetic algorithm is compared against with two other meta-heuristics GA and VNS. Finally, computational experiment shows that the proposed memetic algorithm is very effective to others compared meta-heuristics.