求解批量流水线调度问题的和声算法

• 作者: 任立群 韩红燕
• 来源期刊: 计算机应用研究
• 关键词: 批量流水线调度 和声搜索 最大完工时间 总流经时间 模拟退火算法
• 年，卷（期）: 2011,（1）
• 页码范围: 87-90
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.01.023

摘要

针对以最大完工时间和总流经时间为目标的批量流水线调度问题,提出了改进的和声调度算法.该算法采用基于最大位置值(LPV)规则的编码方式,使具有连续性质的和声算法应用于求解调度问题;提出新的初始化方法,应用了多种群进化的思想更新和声库,并结合和声算法和模拟退火算法各自的特点,给出了两种混合调度算法.仿真实验表明所提算法的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任立群		11	40	4.0	6.0
2	韩红燕	聊城大学数学科学学院	17	116	5.0	10.0