基于改进粒子群算法的数据线生产线仿真与优化

作者：胡元昊; 徐雷^*; 高涵; 郭战岭

来源：计算机应用, 2022, 42(S1): 259-264.

• 数据线
• 产线布局
• 改进粒子群算法
• 工序分配
• 瓶颈工位

针对数据线生产线工艺生产过程中所产生的工序不平衡、存在瓶颈工位、产线布局混乱等问题，提出一种基于改进粒子群算法的闭环优化方法。首先，使用仿真软件分析Type-C数据线的生产工艺流程，从而获得其各工序的生产效率；其次，根据生产需求和工作时间得出工位数以及生产节拍，同时基于改进粒子群算法进行工序分配并与传统粒子群算法的优化结果进行比较分析；最后，利用工业工程优化方法对存在的瓶颈工位进行一定的优化。实验结果表明，该算法在此工序分配问题中的平衡效率为95.7%，产量为1 588件；与传统粒子群算法相比，改进粒子群算法在平衡效率和生产产量方面分别提高了8.9%和20%。由此可见该方法有助于生产企业在工序分配问题上有效地提高生产效率。

• 单位
  四川大学