《表6 CPLEX与重调度算法计算结果对比》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《面向急诊室检查阶段的动态调度研究》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

算法性能分析借鉴了文献[14]中的表1，即对比CPLEX与重调度算法求解结果的偏差。假设所有患者到达时间和需求已知，该静态问题的最优解是动态调度问题的下界，可通过求解第2节中的数学模型获得。根据4.1节的参数设置，随机生成患者需求算例，采用ILOG CPLEX 12.6求解静态模型，求解时间上限设为1 800 s，输出下界（LB）和当前最优解（UB）与下界的偏差（Gap)，Gap定义为（UB-LB）/UB。对于每一个算例，重调度算法随机运行5次，获得与LB的平均偏差及方差。表6给出了CPLEX与重调度算法的求解结果。问题规模较小时，CPLEX求得最优解，即Gap=0，重调度算法与LB的偏差不超过1%。问题规模较大时，CPLEX的Gap超出30%，重调度算法在1 s内获得的解比CPLEX的解更优。因此，CPLEX并不适用于问题规模具有时变性的动态调度问题。每次重调度算法均能在1 s内得到相同的最优解，因此方差均近似为0，说明了该算法用于动态调度问题的稳定性。