期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解Job shop的一种快速混合算法
1
作者 李俊青 潘全科 +2 位作者 王玉亭 谢圣献 何顺刚 《微电子学与计算机》 CSCD 北大核心 2010年第1期113-115,119,共4页
结合车间调度问题本身的特点,采用关键路径块邻域结构,混合禁忌搜索算法和粒子群优化算法,设计了一种快速混合调度算法.该算法对预选择的块邻域解的性能进行快速估计,对不可行解尽早舍去,大大减小了邻域解的搜索空间.仿真结果表明,该算... 结合车间调度问题本身的特点,采用关键路径块邻域结构,混合禁忌搜索算法和粒子群优化算法,设计了一种快速混合调度算法.该算法对预选择的块邻域解的性能进行快速估计,对不可行解尽早舍去,大大减小了邻域解的搜索空间.仿真结果表明,该算法在求解平均时间和性能方面均具备明显优势. 展开更多
关键词 车间调度问题 禁忌搜索算法 块结构 粒子群优化
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部