摘要

第四方检验检测平台中通常存在大量检测资源与检测任务,一项检测任务可分解为多个子任务,同时会有新旧任务的进出,使整个过程具有动态性。本文根据检测任务特点构建复杂调度网络模型,使用改进蚁群算法求解,采用预测反应式动态调度模型生成有新任务到达时的动态重调度方案,通过仿真分析验证改进算法和重调度方案的有效性和可行性。实验结果表明,重调度方案可以充分利用检测资源,缩短检测时间,提高检测平台运行效率。