| 车间作业调度中基于领域搜索的混合遗传算法 |
| |
| 引用本文： | 许捷,闫淑娟,黄明,梁旭. 车间作业调度中基于领域搜索的混合遗传算法[J]. 大连交通大学学报, 2004, 25(2): 34-36 |
| |
| 作者姓名： | 许捷 闫淑娟 黄明 梁旭 |
| |
| 作者单位： | 东北财经大学,研究生院,辽宁,大连,116025;大连铁道学院,电气信息分院,辽宁,大连,116028 |
| |
| 摘 要： | 车间作业调度问题是一个 NP完全问题,很难用一般的方法解决.遗传算法(GA)作为全局搜索算法广泛应用于各种寻优操作中,并己成为求解车间作业调度问题(JSP)的主要方法.本文针对遗传算法应用的局限性,把领域搜索的思想应用到变异操作中,提出了一种应用于车间调度中基于领域搜索的混合遗传算法,该算法不仅保证了算法的全局收敛性、而且提高了算法的收敛速度和稳定性.
|
| 关 键 词： | 遗传算法 领域搜索 车间调度 |
| 文章编号： | 1000-1670(2004)02-0034-03 |
| 修稿时间： | 2003-10-18 |
A Hybrid Gentic Algorithm Based on Neigborhood Search in Job-Shop Scheduling Problem |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
