高级检索
罗智勇1,2,汪鹏1,尤波2,刘嘉辉1,苗世迪1. 工作流约束时间下焊接工艺质量迭代归约优化算法[J]. 焊接学报, 2018, 39(8): 51-54. DOI: 10.12073/j.hjxb.2018390200
引用本文: 罗智勇1,2,汪鹏1,尤波2,刘嘉辉1,苗世迪1. 工作流约束时间下焊接工艺质量迭代归约优化算法[J]. 焊接学报, 2018, 39(8): 51-54. DOI: 10.12073/j.hjxb.2018390200
LUO Zhiyong1,2, WANG Peng1, YOU Bo2, LIU Jiahui1, MIAO Shidi1. Iterative reduction optimization algorithm for quality of welding procedure based on constraint time[J]. TRANSACTIONS OF THE CHINA WELDING INSTITUTION, 2018, 39(8): 51-54. DOI: 10.12073/j.hjxb.2018390200
Citation: LUO Zhiyong1,2, WANG Peng1, YOU Bo2, LIU Jiahui1, MIAO Shidi1. Iterative reduction optimization algorithm for quality of welding procedure based on constraint time[J]. TRANSACTIONS OF THE CHINA WELDING INSTITUTION, 2018, 39(8): 51-54. DOI: 10.12073/j.hjxb.2018390200

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

Iterative reduction optimization algorithm for quality of welding procedure based on constraint time

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

     

    Abstract: Aiming at optimizing the quality of welding production under constraint time, an iterative reduction optimization algorithm (IRO) based on the balance of time and quality is proposed. The algorithm adopts a workflow model, makes use of the serial path for easy implementation, standardizes the range of welding each task's activities, so as to select an appropriate service; combines a dynamic combination strategy to achieve a virtual reduction of the parallel task set, simplifies the original model, and finds the final optimization path by iterating through layers. The results of the test case show that IRO can achieve the optimization of the welding quality under constraint time. Finally, the influence of the deadline and the number of welding tasks on the performance of the algorithm is also analyzed. It is concluded that the optimization performance can be improved by changing the corresponding parameters.

     

/

返回文章
返回