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

• 作者: 何永熹 刘检华 宫敬程 庄存波 曹远冲
• 来源期刊: 现代制造工程
• 学科: 工学
• 关键词: 装配调度 磷虾群算法 禁忌搜索 混合流水车间调度 复杂产品
• 年，卷（期）: 2020,（9）
• 所属期刊栏目: 先进制造系统管理运作
• 页码范围: 32-39,61
• 页数: 9页
• 分类号: TB497
• 语种: 中文
• DOI: 10.16731/j.cnki.1671-3133.2020.09.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘检华		140	2563	29.0	44.0
2	何永熹		12	84	5.0	9.0
3	庄存波		15	231	7.0	15.0
4	宫敬程		1	0	0.0	0.0
5	曹远冲		1	0	0.0	0.0