This research addresses operating room planning problem with surgical procedure time follow normal distribution. From risk aversion and humane point, a surgical planning mathematical model with the objective of minimizing the risk of operation plans cannot be completed and the condition of patients with infections is developed. A particle swarm algorithm for solving multi-objective optimization is designed. To take advantage of particle swarm algorithm solving continuous problem, the coding scheme transfers discrete optimization to continuous optimization. To produce well-distributed Pareto fronts, our approach uses a variation of the adaptive grid and e-dominated. Real data is used for the experiment and Pareto optimal solution is obtained. Experiment results show the rationality of the proposed model and the effectiveness of the algorithm. Under different values of parameters, the character of algorithm is analyzed.
[1]
É. Marcon,et al.
The operating theatre planning by the follow-up of the risk of no realization
,
2003
.
[2]
Erik Demeulemeester,et al.
Optimizing a multiple objective surgical case sequencing problem
,
2009
.
[3]
Chen-Fu Chien,et al.
An evolutionary approach to rehabilitation patient scheduling: A case study
,
2008,
Eur. J. Oper. Res..
[4]
Carlos A. Coello Coello,et al.
Improving PSO-Based Multi-objective Optimization Using Crowding, Mutation and epsilon-Dominance
,
2005,
EMO.