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

摘要：

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

关键词：部分柔性作业车间调度、完全柔性作业车间调度、微粒群算法、权重函数、算法复杂度

所属期刊栏目：32

分类号：TP391(计算技术、计算机技术)

在线出版日期：2011-12-20（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：308-312