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

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