科研之友
微信
新浪微博
Facebook
分享链接
摘要
针对复杂结构件焊接生产同时具有工艺树输入和需要不同资源等特点，在现有综合调度基础上考虑焊接相关平台和设备约束，建立以最小化最大完工时间为目标的焊接综合调度数学模型，并提出一种改进烟花算法进行求解．首先提出了一种编码方式以适应工艺树输入；然后改进了烟花的爆炸及高斯变异算子等搜索方式，使整个迭代过程不会产生非法解，以避免修复操作引起的时间成本问题；最后设计了一种混合烟花爆炸框架，以迭代次数为控制参数自适应选择烟花生成方式，从而增加算法的搜索能力．通过不同规模下的综合调度算例和焊接综合调度工程实例双重验证，结果表明：与传统算法相比，本算法的求解精度平均提升17%，能更有效获得最优解．
- 单位
