多目标优化下的手术室分派调度问题

针对手术室分派调度的4个优化指标：开放成本、加班成本、手术切换和偏好，提出了手术室分派调度的线性规划模型，并利用蒙特卡洛方法考虑了手术时间的不确定性.采用了标准的线性规划求解器(Cplex)进行实例求解，结果表明，所提出的方法能有效减少手术室运营总成本、手术室的平均加班时间和手术的切换次数，在很大程度上满足了手术偏好要求.

Multi-objective Operating Room Allocation

Operating room (OR) allocation has multiple criteria such as OR’s opening cost, overtime cost, surgery setup cost and preferences. This paper addresses the multi-objective operating room allocation approach in order to optimize the above four criteria with uncertain surgery times. A linear programming model was proposed to optimize a linear combination of the four criteria and by using a Monte Carlo method to handle the surgery time uncertainty. The numerical results obtained with a standard LP-solver (Cplex) show that this method considerably reduces the total operation cost of ORs. It effectively reduces the average overtime and surgeries setup frequency while meets surgical preferences to a large extent.