The operating room (OR) is an important department in a hospital, and the scheduling of surgeries in ORs is a challenging combinatorial optimization problem. In this paper, we address the problem of multiple resource allocation of ORs and propose a surgery scheduling scheme for OR units. To solve this problem, a multi-phase and integrated multi-objective linear programming model is proposed. The first phase of the proposed model is a resource allocation model, which mainly focuses on the allocation of ORs for each surgical specialty (SS). Based on the results of the first phase, the second phase is the cyclic Master Surgical Schedule model, which aims to schedule the surgeries in each SS. The proposed models are solved by the Non-dominated Sorting Genetic Algorithm II (NSGA-II), which was improved. Finally, two numerical experiments based on practical data are provided to verify the effectiveness of the proposed models as well as to evaluate the performance of the improved NSGA-II. Our final results illustrate that our proposed model can provide hospital managers with a series of “optimal” solutions to effectively allocate relevant resources and ORs for surgeries, and they show that the improved NSGA-II has high computational efficiency and is more suitable in solving larger-scale problems.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.