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

参数化活动调度及其混合免疫调度算法
引用本文:左兴权,莫宏伟,范玉顺. 参数化活动调度及其混合免疫调度算法[J]. 哈尔滨工程大学学报, 2006, 27(Z1): 257-262
作者姓名:左兴权  莫宏伟  范玉顺
作者单位:1. 北京邮电大学,信息工程学院,北京,00080
2. 哈尔滨工程大学,自动化学院,黑龙江,哈尔滨,150001
3. 清华大学,自动化系,北京,100084
摘    要:提出了用来解决Job shop调度问题的混合免疫调度算法.首先构造了一种结合小生境技术的混沌搜索免疫算法,作为全局搜索算法来找到调度解空间中的较好解;然后,提出一种改进的禁忌搜索算法作为局部搜索算法,在该解所在局部解空间进行局部搜索.为了减小调度问题的解空间,采用参数化活动调度启发式算法将解空间限定在参数化活动调度集合内.多个标准算例的仿真结果表明混合免疫调度算法是解决Job shop调度的有效方法.

关 键 词:车间调度  活动调度  免疫算法  人工免疫系统  禁忌搜索
文章编号:1006-7043(2006)增-0257-06
修稿时间:2006-05-07

Parameterized active schedule with its hybrid immune scheduling algorithm
ZUO Xingquan,MO Hongwei,FAN Yushun. Parameterized active schedule with its hybrid immune scheduling algorithm[J]. Journal of Harbin Engineering University, 2006, 27(Z1): 257-262
Authors:ZUO Xingquan  MO Hongwei  FAN Yushun
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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