| 车间作业调度中基于领域搜索的混合遗传算法 |
| |
| 引用本文： | 许捷 闫淑娟 黄明 梁旭. 车间作业调度中基于领域搜索的混合遗传算法[J]. 大连铁道学院学报, 2004, 25(2): 34-36 |
| |
| 作者姓名： | 许捷 闫淑娟 黄明 梁旭 |
| |
| 作者单位： | [1]东北财经大学研究生院，辽宁大连116025 [2]大连铁道学院电气信息分院，辽宁大连116028 |
| |
| 摘 要： | 车间作业调度问题是一个NP完全问题，很难用一般的方法解决．遗传算法(GA)作为全局搜索算法广泛应用于各种寻优操作中，并己成为求解车间作业调度问题(JSP)的主要方法，本文针对遗传算法应用的局限性，把领域搜索的思想应用到变异操作中，提出了一种应用于车间调度中基于领域搜索的混合遗传算法，该算法不仅保证了算法的全局收敛性、而且提高了算法的收敛速度和稳定性。
|
| 关 键 词： | 车间作业调度 遗传算法 领域搜索 收敛性 稳定性 |
A Hybrid Gentic Algorithm Based on Neigborhood Search in Job-Shop Scheduling Problem |
| |
| XU Jie,YAN Shu-juan,HUANG Ming,LIANG Xu. A Hybrid Gentic Algorithm Based on Neigborhood Search in Job-Shop Scheduling Problem[J]. Journal of Dalian Railway Institute, 2004, 25(2): 34-36 |
| |
| Authors: | XU Jie YAN Shu-juan HUANG Ming LIANG Xu |
| |
| Affiliation: | XU Jie~1,YAN Shu-juan~2,HUANG Ming~2,LIANG Xu~2 |
| |
| Abstract: | In this paper, aiming at the limitation of Genetic Algorithm (GA), a mutation based on neighborhood search is proposed, and a hybrid genetic algorithm based on neighborhood search in Job-Shop Scheduling Problem is established, which converge to global optimum and improve the rate converging and stability of GA. |
| |
| Keywords: | genetic algorithm neighborhood search shop-job scheduling problem |
| 本文献已被 CNKI 维普 等数据库收录！ |
