解决无等待流水车间调度问题的离散粒子群优化算法

被引：17

作者：

潘全科 ^{[1
]}

王文宏 ^{[1
]}

朱剑英 ^{[2
]}

机构：

[1] 聊城大学计算学院

[2] 南京航空航天大学机电学院

来源：

关键词：

无等待流水车间调度问题; 粒子群优化算法; 邻域搜索; 生产周期;

D O I：

10.13196/j.cims.2007.06.89.panqk.015

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

针对以生产周期为目标的无等待流水车间调度问题,提出了一种离散粒子群优化算法。研究了无等待流水车间调度问题的快速邻域搜索技术,并将其分别用于加强粒子、个体极值或全体极值的邻域探索能力,得到了三种改进的离散粒子群优化算法。基于典型算例的试验,表明了上述算法的有效性。

引用

页码：1127 / 1130+1136 +1136

页数：5