摘要
针对复杂结构件焊接生产同时具有工艺树输入和需要不同资源等特点,在现有综合调度基础上考虑焊接相关平台和设备约束,建立以最小化最大完工时间为目标的焊接综合调度数学模型,并提出一种改进烟花算法进行求解.首先提出了一种编码方式以适应工艺树输入;然后改进了烟花的爆炸及高斯变异算子等搜索方式,使整个迭代过程不会产生非法解,以避免修复操作引起的时间成本问题;最后设计了一种混合烟花爆炸框架,以迭代次数为控制参数自适应选择烟花生成方式,从而增加算法的搜索能力.通过不同规模下的综合调度算例和焊接综合调度工程实例双重验证,结果表明:与传统算法相比,本算法的求解精度平均提升17%,能更有效获得最优解.
Aiming at the problem that the welding production of complex component needs both the input of product operation trees and different resources,considering occupancy constraints of welding-related platform and welding-related equipment,based on the existing integrated scheduling problem,the welding integrated scheduling mathematical model with the goal of minimizing the makespan was established,and an improved fireworks algorithm was proposed to solve it.First,a coding method was proposed to adapt to the input in product operation trees.Then,search methods such as operators of fireworks explosion and Gauss mutation operator were improved so that no illegal solution would generated in the whole process,avoiding the extra time cost caused by repairing operations.Finally,a hybrid fireworks explosion framework was designed to adaptively choose selection strategy according to the control parameter of iterations,and thus the search capability of the algorithm was enhanced.The effectiveness of the algorithm was verified by dual validation with integrated scheduling examples at different scales and welding integrated scheduling engineering instance.Experiment results show that compared with traditional algorithm,the accuracy of the proposed algorithm is improved by 17%,which can availably obtain finer solution.
作者
张剑
袁铭辉
陈浩杰
胡明珠
ZHANG Jian;YUAN Minghui;CHEN Haojie;HU Mingzhu(School of Mechanical Engineering,SouthWest Jiaotong University,Chengdu 610031,China)
出处
《华中科技大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2022年第5期130-137,共8页
Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金
国家重点研发计划资助项目(2020YFB1712200).
关键词
焊接综合调度
复杂产品
多设备工序
焊接资源
改进烟花算法
welding integrated scheduling
complex product
multiple-devices-operation
welding resources
improved fireworks algorithm
