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

• 作者: 崔健双 李铁克
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 作业车间调度问题 随机邻域交换 关键路径算法
• 年，卷（期）: 2010,（1）
• 所属期刊栏目: 管理系统工程
• 页码范围: 111-115
• 页数: 5页
• 分类号: TP273.1
• 字数: 2510字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-5781.2010.01.019

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李铁克	北京科技大学经济管理学院	165	1829	21.0	34.0
2	崔健双	北京科技大学经济管理学院	10	111	5.0	10.0