随机规划模型与SAA方法结合

随机手术分配问题

手术最优分配问题的随机规划模型如下:

image-20241109212756458

在实际的操作中,手术时长有很强的不确定性。如果不考虑手术时长的变动,使用确定性模型进行求解,则会给医院和患者都带来很大的风险。

在上述随机规划模型中,是否开放$j$号手术室$x_j$和是否将i手术安排到j手术室中$y_{ij}$是第一阶段决策;$j$号手术室加班时间$o_j(ω)$是第二阶段的追索(补偿)决策。

基于SAA求解上述随机规划模型

将不确定问题看作$k$个确定性问题进行联合求解。即求出第一阶段的决策变量,并同时求出$n$个不同场景下的补偿变量$o_j$。