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

解决批量流水线调度问题的离散微粒群算法
引用本文:潘玉霞,潘全科,桑红燕,武磊.解决批量流水线调度问题的离散微粒群算法[J].聊城大学学报(自然科学版),2009,22(3):90-93.
作者姓名:潘玉霞  潘全科  桑红燕  武磊
作者单位:聊城大学,计算机学院,山东,聊城,252059
基金项目:国家自然科学基金项目,山东省教育厅科研发展计划 
摘    要:提出了解决以makespan为目标的批量流水线调度问题的离散微粒群优化算法.该算法采用了基于工序的编码方式,设计了新的粒子生成公式,通过局部搜索来提高算法的开发能力,从而使微粒群算法可以直接应用于调度问题.仿真实验表明了上述算法的有效性.

关 键 词:批量流水线调度  离散微粒群算法  局部搜索
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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