约束满足混合算法求解并行机Job-Shop调度问题

• 作者: 屈国强 李俊芳 李铁克
• 来源期刊: 计算机应用研究
• 关键词: 并行机Job-Shop 约束满足 树搜索算法 混合算法 变邻域搜索
• 年，卷（期）: 2011,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2822-2824
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.08.005

摘要

分析并行机Job-Shop调度问题的特点并建立其约束满足优化模型,结合约束满足与变邻域搜索技术设计了一个求解该问题的混合优化算法.该算法采用变量排序方法和值排序方法选择变量并赋值,利用回溯和约束传播消解资源冲突,生成初始可行调度,然后应用局部搜索技术增强收敛性,并通过结合问题特点设计的邻域结构的多样性提高求解质量.数据实验表明,提出的算法与其他两种算法相比,具有一定的可行性和有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李铁克	北京科技大学经济管理学院	165	1829	21.0	34.0
2	屈国强	北京科技大学经济管理学院	5	30	2.0	5.0
3	李俊芳	北京科技大学经济管理学院	9	106	4.0	9.0