Robust Scheduling and Planning of Operating Rooms and Sterilization Unit with Emergency and Elective Patients: Two Metaheuristic Algorithms
الموضوعات :
Fatemeh Arjmandi
1
(Department of Industrial Engineering, Faculty of Engineering, Bu-Ali Sina University, Hamedan, Iran.)
Parvaneh Samouei
2
(shahid ahmadi roushan Blvd.)
الکلمات المفتاحية: Operating and Sterile Rooms, Planning and Scheduling, Emergency and Elective Patients, Robust Optimization, Metaheuristic algorithms.,
ملخص المقالة :
Great attention should be paid to planning and scheduling surgeries in the operating room which is the most sensitive ward in the health context in terms of cost and specific sensitivity due to its association with the life and death of individuals. In this case, reusable sterile equipment and devices are crucial issues because the hospital or nosocomial infections result from insufficient sterilization of these instruments. Therefore, sterilization of reusable medical devices is a necessity in the operating room to prevent possible infections. This study solves the integrated operating rooms and sterile section planning problem to minimize the total costs of sterilization, surgery postponement, and performance. This study also minimizes the completion time of surgery considering nondeterministic operating times and emergency-elective patients. In the real world, surgery time may be nondeterministic based on the conditions of the patient, surgeon, equipment, and instruments; hence, it is valuable to find a robust solution for planning under such circumstances. After presenting a bi-objective mathematical model for this problem, an improved epsilon constraint method was used to solve problems with small dimensions, and two metaheuristics NSGA-II and NRGA were developed for large dimensions regarding NP-hard problems. These two algorithms were analysed in terms of five indicators. The results indicated the superiority of the NSGA-II algorithm over NRGA to solve such problems.
