分析生产调度干扰监管算法

1引言

2流水线干扰管理调度模型

3微粒群优化算法在FSP问题中的应用

4算法测试与分析

4.2八工件四机器的干扰调度仿真实验现举例一个8工件4机器的Flow-shop干扰调度问题,工件6、7和8为干扰工件。该问题的工件加工时间如表3 所示;仿真结果的最优解数据如表4所示。5结束语本文针对流水线车间的干扰管理问题的特殊性,运用微粒群优化算法的基本理论对它求解,实践证明微粒群优化算法在收敛速度和寻优能力上有独特的优越性。现在微粒群算法在国内外的流水线车间干扰管理问题中都研究得比较少,虽然微粒群算法在流水线车间干扰管理问题中的应用还存在着很多改进,但可以作为一个新的研究方向,开展各项有意义的研究工作。