作业车间调度问题的随机邻域交换算法

摘要：

针对作业车间调度问题提出了一种随机邻域交换算法RNSA(random neighborhood swapping algorithm).算法由几个紧密衔接的执行阶段组成,其核心思想是如何设计生成多样性调度以及如何判断新调度的可行性.为此,采用了一种组合随机邻域交换策略并证明了一个调度可行性判定定理.为了验证算法的有效性,对一批Benchmark算例进行了测试并与国内外现有研究结果做出了比较.

关键词：作业车间调度问题、随机邻域交换、关键路径算法

所属期刊栏目：25

分类号：TP273.1(自动化技术及设备)

资助基金：国家自然科学基金资助项目70771008

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

页数：共5页

页码：111-115