离散和声求解带启动时间批量流水线调度问题

作者：潘玉霞; 谢光; 肖衡

来源：计算机应用, 2014, 34(02): 528-557.

DOI：10.11772/j.issn.1001-9081.2014.02.0528

• 和声搜索
• 批量流水线调度
• 启动时间
• 最大完工时间
• 局部搜索

分别在有等待和无等待的情况下,深入分析了带有启动时间的批量调度问题,以最小化最大完成时间为目标,提出了两种离散和声搜索算法。针对算法本质连续而问题离散的矛盾,对和声搜索算法进行改进。首先提出了基于工序的编码方式,采用inver-over和重组两种离散算子产生候选解的进化机制;并利用改进的NEH(NawazEnscore-Ham)方法进行初始化,产生的高质量和多样化的初始种群有效地指导了算法的进化方向,提高收敛速度;最后将一种简单而有效的局部邻域搜索方法嵌入到和声搜索算法中以增强其局部搜索能力。仿真实验和比较结果表明了所提算法的有效性。

• 单位
  三亚学院