基于蚁群优化的置换流水车间调度算法
Ant colony optimization based algorithm for permutation flow shop scheduling作者机构：西安电子科技大学应用数学系陕西西安710071
出 版 物：《系统工程与电子技术》 (Systems Engineering and Electronics)
年 卷 期：2008年第30卷第9期
页 面：1690-1692页
核心收录：
学科分类：08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）]
摘 要：针对置换流水车间调度问题,提出了一种基于蚁群优化的调度算法。该算法的要点是将NEH启发式算法和蚁群优化结合起来:首先,将蚁群优化中的能见度定义为NEH中所用的工作加工时间之和。其次,对于部分解采用了NEH中的步骤2和步骤3进行局部调整。最后,对构造出的解做插入型局部搜索。用所提算法对置换流水车间调度问题的基准问题进行了测试,测试结果表明提出算法的有效性。
维普期刊数据库
同方期刊数据库