一种混合遗传算法在车间作业调度中的应用研究

被引：9

作者：

饶运清

严治雄

张超勇

黄刚

机构：

[1] 华中科技大学机械科学与工程学院

来源：

机械科学与技术 | 2006年 / 05期

关键词：

遗传算法(GA); Job-shop调度; 局部搜索;

D O I：

10.13433/j.cnki.1003-8728.2006.05.021

中图分类号：

TP278 [自动生产作业线];

学科分类号：

摘要：

结合遗传算法和局域搜索的优点,提出一种混合遗传算法(HGA)以解决Job-shop调度问题。HGA采用基于工序的编码方案;然后在探讨影响HGA性能的交叉和变异算子的基础上,引入顺序保留交叉算子(PPX),并采用具有邻域搜索能力的变异算子;最后应用局部搜索对得到的GA解进行微调以改善解的质量。仿真结果表明了本文方法的有效性。

引用

页码：584 / 587+607 +607

页数：5