基于改进候鸟优化算法的整车多关联车间协同排产方法

摘要

为了满足汽车整车焊装、涂装及总装车间不同的车身排产序列需求，以最小化产线停产时间和成本为综合优化目标，建立了整车多关联车间协同排产优化数学模型，并设计了一种基于改进候鸟优化算法的协同排产方法。为了快速获取候鸟个体对应的多关联车间协同排产方案，设计了基于启发式排产规则的解码策略;针对传统候鸟优化算法邻域结构单一导致算法收敛速度慢的缺陷，设计了基于多种邻域结构的领飞鸟进化策略;为了提升算法的全局寻优能力，设计了融合交叉与邻域搜索的跟飞鸟进化策略。最后以某新能源汽车生产线为实例，开发了整车多关联车间协同排产仿真分析平台以验证所提排产方法。仿真实验结果表明，与改进的遗传算法、改进的蚁群算法等方法相比，所设计的改进候鸟优化算法能够获得更优的解集。

关键词

汽车排产问题 / 改进候鸟优化算法 / 汽车总装 / 汽车焊装 / 汽车涂装