微粒群优化算法在流水线干扰管理调度中的应用

作者：潘逢山,叶春明

摘要：微粒群优化算法（Particle Swarm Optimization,PSO）是起源于鸟群和鱼群群体运动行为的研究,是在蚁群算法提出之后的又一种新的进化计算技术,具有典型的群体智能特性。本文构建了干扰为工件到达的流水车间调度干扰管理模型,其经典目标函数为最大完工时间和干扰目标函数为干扰时间差相混合。本文运用微粒群优化算法求解流水线干扰管理调度问题,给出了计算实例并进行了详细分析,并对干扰管理问题和重调度问题进行了测试分析,得出了有参考意义的结果。

发文机构：上海理工大学管理学院

关键词：微粒群算法流水线干扰管理调度问题优化particle swarm optimization algorithm； flow-shop； disruption management； scheduling problem； optimization

分类号： F406.2[经济管理—产业经济]