摘要：针对机械加工行业中多任务加工的流水线自动优化控制问题，建立了以“多工件多工序最短加工时间”为目标，以“实际加工限制”为约束的流水线加工控制数学模型，提出一种基于多层编码的遗传-粒子群融合算法。该算法以粒子群算法思想为基础，融合了遗传算法操作和多层编码机制，可防止陷入局部最优解，并具有较快的收敛速度。针对不同规模的加工实例进行仿真，结果表明该算法完成多工件多工序的加工时间比基本遗传算法缩短了约9%，具有提高流水线利用率和机械加工生产效率的优点。

关键词：流水线优化控制 最短加工时间 多层编码 

单位：西安科技大学电气与控制工程学院 西安710054