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

作者：宫敬程; 庄存波; 刘检华^*; 何永熹; 曹远冲

来源：现代制造工程, 2020, (09): 32-61.

DOI：10.16731/j.cnki.1671-3133.2020.09.005

• 装配调度
• 磷虾群算法
• 禁忌搜索
• 混合流水车间调度
• 复杂产品

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

• 单位
  北京理工大学