大规模无等待流水调度问题的邻域迭代搜索算法

摘要：

在分析大规模无等待流水调度问题特点的基础上,提出了利用相邻工件间完工时间距离求最小化完工时间的方法:通过研究工件插入和工件对的交换对最小化完工时间的影响,提出一种邻域迭代搜索算法,该算法降低了求解完工时间的时问复杂度,大大提高了算法效率;为避免算法在邻域搜索过程中陷入局部最优,将变邻域结构算法的思想应用于其中.仿真结果表明,所提出的算法能高效率解决大规模无等待流水调度问题,所得结果令人满意.

关键词：邻域迭代搜索算法、无等待流水调度、最小化完工时间

所属期刊栏目：26

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金70572098

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

页码：535-539,547