一种并行测试任务调度优化方法

作者：王正元; 刘卫东; 景慧丽; 屈娜

来源：兵工学报, 2018, 39(02): 399-404.

• 组合优化
• 任务调度
• 装备测试
• 启发式

装备并行测试任务调度问题是一种较为复杂的组合优化问题,难以高效求解。对此,建立了装备并行测试任务调度问题数学模型。根据问题特点分解为并行线上装备测试任务分配问题和单流水线上装备测试任务调度问题,降低了原问题求解难度,并提出了求解方法。进一步使用单一流水线上装备测试任务调度问题的下界,有效地减少了问题求解计算量。实验结果表明,提出的装备并行测试任务调度优化方法是解决这种问题的有效方法。