期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
作业车间调度问题的随机邻域交换算法 被引量:1
1
作者 崔健双 李铁克 《系统工程学报》 CSCD 北大核心 2010年第1期111-115,共5页
针对作业车间调度问题提出了一种随机邻域交换算法RNSA(random neighborhood swapping algorithm).算法由几个紧密衔接的执行阶段组成,其核心思想是如何设计生成多样性调度以及如何判断新调度的可行性.为此,采用了一种组合随机邻域交换... 针对作业车间调度问题提出了一种随机邻域交换算法RNSA(random neighborhood swapping algorithm).算法由几个紧密衔接的执行阶段组成,其核心思想是如何设计生成多样性调度以及如何判断新调度的可行性.为此,采用了一种组合随机邻域交换策略并证明了一个调度可行性判定定理.为了验证算法的有效性,对一批Benchmark算例进行了测试并与国内外现有研究结果做出了比较. 展开更多
关键词 作业车间调度问题 随机邻域交换 关键路径算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部