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

摘要：

针对以最大完工时间为目标的批量流水线调度问题,提出一种改进的和声搜索优化算法.该算法采用ROV规则的编码方式,使具有连续本质的和声搜索算法能直接应用于调度问题.对和声库的初始化和候选解的产生方式进行改进.针对该算法容易陷入局部最优的缺陷,将其与阈值接受算法结合,得到2种混合算法.仿真结果证明了该算法的有效性.

关键词：批量流水线调度问题、和声搜索算法、阈值接受算法

所属期刊栏目：37

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金资助项目60874075;华中科技大学数字制造装备与技术国家重点实验室开放课题基金;中国博士后科学基金资助项目20070410791

在线出版日期：2011-08-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：178-180,183