基于磷虾群-禁忌算法的复杂产品装配调度问题

发布时间：2022-01-09 11:20

　　针对航天复杂产品装配车间调度问题,提出一种改进的磷虾群-禁忌算法。首先,通过分析装配车间生产过程,建立以最大完工时间最小为调度目标的复杂产品装配调度数学模型;其次,在初始化阶段,通过对初始解进行优选和随机初始化相结合的方式来提高初始解的质量,并保证种群多样性,在解码阶段,利用基于排列和启发式规则的解码方式将种群个体调度解转化为调度目标,同时结合磷虾群（Krill Herd,KH）算法的全局搜索能力和禁忌搜索（Tabu Search,TS）算法的局部搜索能力来提高求解质量和效率;最后,利用正交试验法确定磷虾群-禁忌算法的最佳相关参数组合,并基于相关文献中的标准算例与不同算法进行对比,结果表明,磷虾群-禁忌算法在求解质量和稳定性上均优于其他对比算法。 

【文章来源】：现代制造工程. 2020,(09)北大核心CSCD

【文章页数】：9 页

【部分图文】：

禁忌搜索算法流程

DKH-TS算法运行流程图

表9 某航天器的装配时间表 h 产品编号 S1各班组装配时间 S2各班组装配时间 S3各班组装配时间 S4各班组装配时间 M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 1 24 28 32 40 48 44 32 24 28 24 26 26 2 31 27 25 33 35 31 27 28 33 26 31 30 3 20 28 24 37 39 42 30 32 34 28 30 24 4 20 24 20 38 34 40 36 34 36 26 24 28 5 28 20 25 27 28 33 31 26 30 30 32 34 6 24 24 24 37 40 35 32 30 32 26 30 30 7 32 26 30 35 30 32 30 30 30 24 28 20 8 33 27 34 27 31 25 36 40 30 24 26 28 9 34 30 24 45 40 40 32 34 30 36 32 30 10 28 24 26 28 35 32 34 34 32 34 28 30 11 27 24 25 28 30 30 30 32 34 34 40 36 12 36 32 30 30 34 28 32 28 30 34 26 30 13 28 24 20 40 36 40 30 26 28 30 30 34 14 30 24 32 36 32 32 32 34 34 34 36 34 15 32 30 26 26 28 30 32 34 28 24 26 285 结语


本文编号：3578618