《表3 J20测试案例求解信息》

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

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

《大型客机协同研制突发事件中断下多模式项目的进度重排模型》

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

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

其中，平均求解时间定义为算法处理一个重调度活动所需的平均时间（算法运行时间/重调度活动个数）。混合搜索算法求解结果表明，项目规模对项目活动延迟时间百分比影响并不明显，测试案例项目活动总延迟在40%左右。在算法运行时间上，项目规模从14-20-30递增时对应平均求解时间分别增加了47%、25%，而遗传算法平均求解时间分别增加了66%，42%。本文设计的改进禁忌搜索算法对较大规模问题具有较好的求解结果和运行效率。而项目中断时间节点对于算法平均求解时间影响如图7所示。本文设计的改进禁忌搜索算法与遗传算法（GA）在对比不同中断时间差异的情况下，当重调度项目活动数减少，算法效率均有所下降。但项目规模增大时，混合搜索算法表现出良好的算法效率，遗传算法算法效率则有下降的趋势。