基于改进蚁群算法的汽车混流装配调度模型求解

摘要：

针对某汽车总装车间混流装配过程涉及大量人工以及人机协同操作而导致工位过载、整车装配质量无法得到保证的问题,建立了瓶颈选装工位负载平衡化、考虑换装与提前作业时间的加工滞后次数最小化的分层序列双目标优化模型,同时设计了一种改进蚁群算法.该算法在信息素全局更新以及概率转移规则过程中,使用一种特定启发式函数,并更改迭代过程中最优解的评价方法.仿真对比实验结果表明,该算法在优化目标函数过程中的收敛速度、收敛精度、最优解质量等方面均优于传统蚁群算法和对比遗传算法,验证了模型和算法的有效性.此外,该算法还可反向求解加工滞后次数为零时的计划生产节拍,具有一定的生产指导意义.

关键词：混流装配、车辆排序、流水车间调度、多目标优化、蚁群算法

所属期刊栏目：32

分类号：TP391(计算技术、计算机技术)

资助基金：国家重点研发计划;汽车整车生产线自适应智能管控系统研制及应用项目

在线出版日期：2021-05-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1126-1133