基于蚁群优化的置换流水车间调度算法

被引：6

作者：

刘延风

刘三阳

机构：

[1] 西安电子科技大学应用数学系

来源：

系统工程与电子技术 | 2008年 / 09期

关键词：

置换流水车间调度; 蚁群优化; NEH启发式算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对置换流水车间调度问题,提出了一种基于蚁群优化的调度算法。该算法的要点是将NEH启发式算法和蚁群优化结合起来:首先,将蚁群优化中的能见度定义为NEH中所用的工作加工时间之和。其次,对于部分解采用了NEH中的步骤2和步骤3进行局部调整。最后,对构造出的解做插入型局部搜索。用所提算法对置换流水车间调度问题的基准问题进行了测试,测试结果表明提出算法的有效性。

引用

页码：1690 / 1692

页数：3

共 4 条

[1] 车间流程的免疫调度算法 [J].

王自强 ;

冯博琴 .

西安交通大学学报, 2004, (10) :1031-1034

[2] A robust simulated annealing heuristic for flow shop scheduling problems [J].

Chinyao Low ;

Jinn-Yi Yeh ;

Kai-I Huang .

The International Journal of Advanced Manufacturing Technology, 2004, 23 :762-767

[3]

Heuristics from nature for hard combinatorial optimization problems[J] . A. Colorni,M. Dorigo,F. Maffioli,V. Maniezzo,G. Righini,M. Trubian.International Transactions in Operational Research . 1996 (1)

[4]

Thomas stutzle ant colony optimization. Macro D. MIT Press . 2003

← 1 →