基于多目标候鸟算法的车间布局研究

• 作者: 张思奇 于登辉 郑一明 李冠洋
• 来源期刊: 现代制造工程
• 学科: 交通运输
• 关键词: 车间布局 候鸟算法 粒子群算法 非支配解 拥挤度
• 年，卷（期）: 2022,（2）
• 所属期刊栏目: 先进制造系统管理运作
• 页码范围: 16-23
• 页数: 8页
• 分类号: U1|TP3
• 语种: 中文
• DOI: 10.16731/j.cnki.1671-3133.2022.02.003

摘要

针对因车间布局不合理导致的设备之间物流混乱、效率低下等问题,通过优化数学模型及采用基于多目标的改进候鸟算法可有效地解决此问题.在经典候鸟算法的基础上,优化了编码解码过程,引入修复优化算子处理不可行解,同时改进了种群更新方式,增强了算法全局搜索以及局部搜索的能力,并将所有非支配解进行排序,以得到最优方案.试验结果表明,基于多目标的改进候鸟算法明显优于线性多目标候鸟算法以及粒子群算法,最终布局方案最小成本函数分别优化了38.79％、37.63％,综合相关度函数分别优化了3.22％、3.45％,改进效果显著.