首页 | 本学科首页   官方微博 | 高级检索  
     

应用混合蚁群算法求解模糊作业车间调度问题
引用本文:宋晓宇,朱云龙,尹朝万,李富明.应用混合蚁群算法求解模糊作业车间调度问题[J].计算机集成制造系统,2007,13(1):105-109,125.
作者姓名:宋晓宇  朱云龙  尹朝万  李富明
作者单位:1. 中国科学院,沈阳自动化研究所,辽宁,沈阳,110016;中国科学院,研究生院,北京,100039
2. 中国科学院,沈阳自动化研究所,辽宁,沈阳,110016
基金项目:国家重点基础研究发展计划(973计划) , 国家自然科学基金
摘    要:为解决蚁群算法求解时间过长和易陷入局部最优的问题,提出了一种求解模糊作业车间调度问题的混合算法,该算法将蚁群算法用于全局搜索.为了提高搜索效率,根据作业车间调度问题解的特征,提出一种基于关键工序的邻域搜索方法,并使用此邻域搜索方法的禁忌搜索算法嵌入蚁群算法.利用禁忌搜索算法较强的局部搜索能力,提高了蚁群算法的优化能力,改善了作业车间调度问题解的质量.实验结果验证了该混合搜索算法的有效性,其优化效果优于并行遗传算法和禁忌搜索算法.

关 键 词:蚁群算法  禁忌搜索  混合算法  模糊加工时间  应用  混合蚁群算法  求解  模糊作业车间调度问题  Job  Shop  scheduling  fuzzy  ant  colony  algorithm  并行遗传算法  优化效果  有效性  混合搜索算法  结果验证  实验  质量  题解  改善  搜索能力  利用  禁忌搜索算法  使用
文章编号:1006-5911(2007)01-0105-05
收稿时间:2005-11-11
修稿时间:2005-11-112006-01-24

Hybrid ant colony algorithm for fuzzy Job Shop scheduling
SONG Xiao-yu,ZHU Yun-long,YIN Chao-wan,LI Fu-ming.Hybrid ant colony algorithm for fuzzy Job Shop scheduling[J].Computer Integrated Manufacturing Systems,2007,13(1):105-109,125.
Authors:SONG Xiao-yu  ZHU Yun-long  YIN Chao-wan  LI Fu-ming
Affiliation:1. Shenyang Inst. of Automation, Chinese Academy of Sciences, Shenyang 110016, China; 2. Graduate Sch. of Chinese Academy of Sciences, Beijing 100039, China
Abstract:
Keywords:ant colony algorithm  taboo search  hybrid algorithm  fuzzy processing time
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号