工作流约束时间下焊接工艺质量迭代归约优化算法

摘要

针对焊接工艺流程约束时间下难于优化焊接质量的问题,提出了基于时间与质量相对平衡的迭代归约优化算法(iterative reduction optimization,IRO).算法采用工作流模型,利用串行路径便于执行的特点,规范焊接各任务的活动区间,从而选择合适的服务;结合动态组合策略实现并行任务集合的虚拟归约,从而简化了原始工作流模型,通过层层迭代求解,找到最终的优化路径.结果表明,IRO算法能够实现约束时间下对焊接质量的优化;最后还分析了截止期与焊接任务数对算法性能的影响,得出通过改变对应的参数可提升算法优化效果的结论.