改进PSO权值算法在流水生产调度中的应用

Application of improved PSO weighting in production line scheduling

为了在生产中快速有效且合理地安排生产流程,达到生产最优化,采用改进粒子群权值算法(DPSO)。研究了DPSO算法地参数设置问题,在传统PSO算法基础上加入具有动态自适应调整功能的权重因子,使算法更快地达到全局最优化,迭代次数也大大缩短,将DPSO算法用于流程工业的flow-shop调度中,大大提高了生产效率,仿真实验表明该算法具有良好的全局优化性能。该成果对生产调度具有一定的参考价值和指导意义。

In order to generate a fast,efficient and rational schedule for a production process to achieve an optimal production,a modified Particle Swarm Algorithm,the weights of Particle Swarm Optimization Algorithm（DPSO）,were investigated.The study concentrated on the parameter settings for DPSO algorithm.Based on the traditional PSO algorithm,the weighting factors with dynamic and adaptive adjustment capabilities were introduced,which make the algorithm achieving global optimization faster,and also greatly reducing the number of iterations.The DPSO algorithm was used for flow-shop scheduling in process industries to greatly improve the efficiency of production.The simulation indicates that the algorithm has very good performance on global optimization.The results have a reference value to production scheduling.