基于改进粒子群算法的智能排产研究

作者：李凯; 肖熙; 董山恒; 宋旭

来源：制造业自动化, 2023, 45(02): 214-216.

• 智能排产
• 粒子群算法
• 柔性加工

车间的排产对于提高车间的生产效率至关重要，尤其对于柔性机加车间，智能排产可以极大提高加工的自动化与智能化水平。排产问题已经被证实是一个NP-hard问题，以最小化最大完工时间为目标，构建了柔性机加车间排产问题的数学模型，并提出了一种改进的粒子群算法对模型进行求解，在标准粒子群算法的基础上增加了变异和局部搜索的步骤，既减少了算法陷入局部最优的概率，又提高了算法的求解精度。并利用某航空发动机的柔性机加生产线验证了模型和算法的有效性。

• 单位
  中国航空规划设计研究总院有限公司; 自动化学院; 北京机械工业自动化研究所; 南京理工大学