解决作业车间调度问题的改进蚁群优化算法

作     者：张志强 张璟 张翔 李淑娟 ZHANG Zhi-qiang;ZHANG Jing;ZHANG Xiang;LI Shu-juan

作者机构：西安理工大学计算机科学与工程学院西安710048 西安理工大学机械与精密仪器工程学院西安710048 

基　　金：国家"863"高技术研究发展计划基金(No.2007AA010305)资助 

出 版 物：《应用科学学报》 (Journal of Applied Sciences)

年 卷 期：2010年第28卷第2期

页      码：182-188页

摘      要：针对作业车间调度问题,提出一种改进的蚁群优化算法.首先设计禁忌表以产生活动调度,然后对传统的蚁群优化算法进行简化,并提出一种新型优先规则作为启发式信息.为增强算法的收敛性和提高求解质量,引入基于作业车间调度问题邻域结构的局部搜索.实验表明该文算法有效.

主 题 词：作业车间调度 蚁群优化算法 优先规则 邻域结构 

学科分类：07[理学] 070205[070205] 0702[理学-物理学类] 

核心收录：

D　O　I：10.3969/j.issn.0255-8297.2010.02.013

馆 藏 号：203133344...