期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
大规模无等待流水调度问题的邻域迭代搜索算法 被引量:7
1
作者 宋存利 刘晓冰 王伟 《控制与决策》 EI CSCD 北大核心 2011年第4期535-539,547,共6页
在分析大规模无等待流水调度问题特点的基础上,提出了利用相邻工件间完工时间距离求最小化完工时间的方法;通过研究工件插入和工件对的交换对最小化完工时间的影响,提出一种邻域迭代搜索算法,该算法降低了求解完工时间的时间复杂度,大... 在分析大规模无等待流水调度问题特点的基础上,提出了利用相邻工件间完工时间距离求最小化完工时间的方法;通过研究工件插入和工件对的交换对最小化完工时间的影响,提出一种邻域迭代搜索算法,该算法降低了求解完工时间的时间复杂度,大大提高了算法效率;为避免算法在邻域搜索过程中陷入局部最优,将变邻域结构算法的思想应用于其中.仿真结果表明,所提出的算法能高效率解决大规模无等待流水调度问题,所得结果令人满意. 展开更多
关键词 邻域迭代搜索算法 无等待流水调度 最小化完工时间
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部