| 一种混合遗传算法在车间作业调度中的应用研究 |
| |
| 引用本文： | 饶运清,严治雄,张超勇,黄刚.一种混合遗传算法在车间作业调度中的应用研究[J].机械科学与技术(西安),2006,25(5):584-587,607. |
| |
| 作者姓名： | 饶运清 严治雄 张超勇 黄刚 |
| |
| 作者单位： | 华中科技大学,机械科学与工程学院,武汉,430074;华中科技大学,机械科学与工程学院,武汉,430074;华中科技大学,机械科学与工程学院,武汉,430074;华中科技大学,机械科学与工程学院,武汉,430074 |
| |
| 摘 要： | 结合遗传算法和局域搜索的优点,提出一种混合遗传算法(HGA)以解决Job-shop调度问题。HGA采用基于工序的编码方案;然后在探讨影响HGA性能的交叉和变异算子的基础上,引入顺序保留交叉算子(PPX),并采用具有邻域搜索能力的变异算子;最后应用局部搜索对得到的GA解进行微调以改善解的质量。仿真结果表明了本文方法的有效性。
|
| 关 键 词： | 遗传算法(GA) Job-shop调度 局部搜索 |
| 文章编号： | 1003-8728（2006）05-0584-04 |
| 收稿时间： | 2005-05-23 |
| 修稿时间： | 2005-05-23 |
Application of a Hybrid Genetic Algorithm for Job Shop Scheduling |
| |
| Rao Yunqing,Yan Zhixiong,Zhang Chaoyong,Huang Gang.Application of a Hybrid Genetic Algorithm for Job Shop Scheduling[J].Mechanical Science and Technology,2006,25(5):584-587,607. |
| |
| Authors: | Rao Yunqing Yan Zhixiong Zhang Chaoyong Huang Gang |
| |
| Abstract: | Combining the advantages of genetic algorithm(GA)and local search,a hybrid genetic algorithm(HGA) is presented for the job shop scheduling problem.Such key techniques of the HGA as the coding/decoding schema, crossover/mutation operators and local search method are investigated,on the basis of which precedence preservation crossover operators are introduced.Local search is applied so as to improve the solution of GA after crossover or mutation.The simulation results demonstrate the feasibility and effectiveness of the proposed HGA. |
| |
| Keywords: | genetic algorithm(GA) Job-shop scheduling local search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
