罗利飞，吴永明,b,c，黄海松，徐艳霞，张 晗

(贵州大学 a.现代制造技术教育部重点实验室；b.贵州省公共大数据重点实验室；c.机械工程学院，贵阳 550025)

0 引言

混流装配线平衡是指在已有生产条件下，两种或两种以上的产品在同一条装配线上生产，合理地利用现有资源，低成本、高效率、最大可能地满足市场多个客户的生产需求，混流装配线具有复杂的生产工艺且生产批量小、高频率地变换产品，换装成本高。因此，混流装配线的生产计划组织柔性要求较高[1]。

当前关于混流装配线方面的研究成果较多，基本概括为两类，一是考虑某些特定因素的建模研究，如李金霖等[2]建立装配线人工成本和维护平衡所需加班成本的混流装配线多目标模型，龚轲等[3]考虑作业元素之间的兼容性，建立有相同作业工艺条件或者需要到相同设备作业的元素放在同一工作站的模型，吴永明等[4]考虑产品需求变化、装配工艺及技术进步、设备更新等动态变化，建立了实现混流装配线演进平衡模型。第二类为侧重对模型的求解方式方法研究，分为仿真和算法求解，如蒋南云等[5]运用Flexsim仿真软件对混流装配线进行建模仿真求解，韩煜东等[6]设计了基于自然数序列和拓扑排序的改进遗传算法。张则强等[7]提出了已知基于优先权的粒子群算法，设计一种基于模拟退火抽样机制的混合粒子群算法。

从现有研究文献看，虽然混流装配线平衡问题的研究已趋于成熟，但混流……