基于微粒群算法的柔性作业车间调度方法

摘要

针对以最小化完工时间为目标的柔性作业车间调度问题,提出了一种基于微粒群算法的求解方法。该方法利用二元组粒子的形式并采用基于扩展工序和优先规则的编码方法,解决了工序调度的优先级问题和机器分配问题;应用动态惯性权重系数提高了算法的收敛速度。实验仿真证明了该方法可以有效地解决偏柔性作业车间调度问题。