一类解决无等待流水车间调度问题的蚁群算法

被引：11

作者：

潘全科 ^{[1
]}

赵保华 ^{[1
]}

屈玉贵 ^{[1
]}

毕于慧 ^{[2
]}

机构：

[1] 中国科学技术大学信息科学技术学院

[2] 北京林业大学信息学院

来源：

计算机集成制造系统 | 2007年 / 09期

关键词：

无等待流水车间调度问题; 最大完成时间; 蚁群算法;

D O I：

10.13196/j.cims.2007.09.139.panqk.016

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对以最大完成时间为目标的无等待流水车间调度问题,提出了一种蚁群算法。首先,基于复杂度为O(n)的最大完成时间算法简化了适应值的计算;其次,基于当前最优解和轨迹密度的新解构造方法提高了求解质量;第三,基于快速插入邻域算法的多重插入移动提高了搜索效率;最后,基于典型算例的仿真试验,表明了所得调度算法的可行性和优越性。

引用

页码：1801 / 1804+1815 +1815

页数：5