基于PSO算法的离散制造车间物料供应路径优化

简介

针对离散制造车间物料供应路径复杂多变，提出了一种基于经典旅行商问题的车间物料供应模型，并设计了一种基于交换子交换序的改进PSO算法，进行问题模型求解优化，设计算法采取非线性递减惯性权重系数，同时构建加速因子与惯性权重的函数关系，使加速因子基于惯性权重自行调整。通过仿真实验与基本及其他典型改进PSO算法进行对比验证得出，设计算法具有良好的全局搜索能力与收敛性，有效实现对车间物料供应路径的优化，实现仓库与各加工机床间送料路径最短。