求解作业车间调度问题的全局邻域搜索方法

• 作者: 崔健双 李铁克
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 邻域结构 关键路径 作业车间调度 邻域交换 调度算法
• 年，卷（期）: 2009,（7）
• 所属期刊栏目: 论文
• 页码范围: 1383-1388
• 页数: 6页
• 分类号: TP18
• 字数: 5288字
• 语种: 中文

摘要

采用传统的关键邻域搜索方法求解作业车间调度问题时,往往容易陷入局部极值而且难以跳出.为此,提出了一种具有动态调整能力的全局邻域交换策略,该策略有可能产生大量的不可行调度,需要一种筛选方法加以过滤.证明了一个新的邻域交换性质,利用该性质可以对所得调度方案作可行性约束判定,从而有效地过滤掉不可行调度.在此基础上,提出了一种求解作业车间调度问题的算法.最后,取不同规模的Benchmark问题算例对该算法进行测试,结果表明,无论从解的质量还是计算时间都取得了较好的效果.

作者信息

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