车间作业调度中基于领域搜索的混合遗传算法

• 作者: 梁旭 许捷 闫淑娟 黄明
• 来源期刊: 大连铁道学院学报
• 学科: 工学
• 关键词: 遗传算法 领域搜索 车间调度
• 年，卷（期）: 2004,（2）
• 页码范围: 34-36
• 页数: 3页
• 分类号: TP301.6
• 字数: 1970字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9590.2004.02.009

摘要

车间作业调度问题是一个 NP完全问题,很难用一般的方法解决.遗传算法(GA)作为全局搜索算法广泛应用于各种寻优操作中,并己成为求解车间作业调度问题(JSP)的主要方法.本文针对遗传算法应用的局限性,把领域搜索的思想应用到变异操作中,提出了一种应用于车间调度中基于领域搜索的混合遗传算法,该算法不仅保证了算法的全局收敛性、而且提高了算法的收敛速度和稳定性.