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