大规模Job Shop调度的多级邻域变量排序算法

• 作者: 尹静 李铁克
• 来源期刊: 系统工程
• 学科: 工学
• 关键词: Job Shop 约束满足 变量排序 邻域结构
• 年，卷（期）: 2008,（3）
• 页码范围: 1-5
• 页数: 5页
• 分类号: TP18
• 字数: 3755字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2008.03.001

摘要

在基于约束满足的Job Shop调度问题求解过程中,变量赋值顺序是影响搜索效率的关键因素.根据问题的约束拓扑关系,提出了变量的多级邻域结构模型,在此基础上构造了一种新的变量排序算法,通过引导当前搜索介入临界区域来提高计算效率.数值实验表明该算法能够有效地改善大规模Job Shop调度问题的求解效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李铁克	北京科技大学经济管理学院	165	1829	21.0	34.0
2	尹静	北京科技大学经济管理学院	4	62	2.0	4.0