解决批量流水线调度问题的离散微粒群算法

• 作者: 桑红燕 武磊 潘全科 潘玉霞
• 来源期刊: 聊城大学学报(自然科学版)
• 学科: 工学
• 关键词: 批量流水线调度 离散微粒群算法 局部搜索
• 年，卷（期）: 2009,（3）
• 所属期刊栏目: 应用科学研究
• 页码范围: 90-93
• 页数: 4页
• 分类号: TP181
• 字数: 3082字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-6634.2009.03.021

摘要

提出了解决以makespan为目标的批量流水线调度问题的离散微粒群优化算法.该算法采用了基于工序的编码方式,设计了新的粒子生成公式,通过局部搜索来提高算法的开发能力,从而使微粒群算法可以直接应用于调度问题.仿真实验表明了上述算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	潘全科	聊城大学计算机学院	82	1353	21.0	33.0
2	武磊	聊城大学计算机学院	7	56	4.0	7.0
3	潘玉霞	聊城大学计算机学院	7	56	4.0	7.0
4	桑红燕	聊城大学计算机学院	22	105	6.0	9.0