Surgery scheduling determines the individual surgery’s sequence and assigns required resources. This taskplays a decisive role in providing timely treatment for the patients while ensuring a balanced hospital resources’ utilization.Considering several real life constraints associated with multiple resources during the complete 3-stage surgery flow,a surgery scheduling model is presented with multiple objectives of minimizing makespan, minimizing overtime and balancingresource utilization. A Pareto sets based ant colony algorithm with corresponding ant graph, pheromone settingand update, and Pareto sets construction is proposed to solve the multi-objective surgery scheduling problem. A test casefrom MD Anderson Cancer Center is built and the scheduling result by three different approaches is compared. The casestudy shows that the Pareto set-based ACO for multi-objective proposed in this paper achieved good results in shorteningtotal end time, reducing nurses’ overtime and balancing resources’ utilization in general. It indicates the advantage by systematicallysurgery scheduling optimization considering multiple objectives related to different shareholders.
展开▼
