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