混沌压缩非线性粒子群算法求解车间调度问题

作者：包贤哲; 丁稳房^*; 宋阿妮

来源：现代制造工程, 2020, (09): 15-52.

DOI：10.16731/j.cnki.1671-3133.2020.09.003

• 车间调度
• 混沌
• 压缩因子
• 非线性
• 粒子群算法

针对大规模车间调度问题,提出了一种混沌压缩非线性粒子群算法。首先运用多种群策略增加粒子多样性,结合混沌策略和非线性策略改进惯性权重,以平衡全局和局部搜索能力,加快算法后期收敛速度;再引入压缩因子改进算法速度更新公式,加大算法前期搜索范围,以防止算法陷入局部最优;最后用6种车间作业经典算例分别对粒子群算法、遗传算法、灰狼算法和混沌压缩非线性粒子群算法进行检验。实验结果表明,该方法可以显著提升粒子群算法的收敛精度和速度,对于实际大规模车间调度问题适应性较好,能有效提高车间的生产效率。

• 单位
  湖北工业大学; 电子工程学院