求解作业车间调度问题的一种改进遗传算法

被引：50

作者：

张超勇

饶运清

李培根

刘向军

机构：

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

[2] 华中科技大学机械科学与工程学院湖北　武汉　

[3] 湖北　武汉　

来源：

计算机集成制造系统 | 2004年 / 08期

关键词：

车间作业调度; 遗传算法; 交叉算子; 局部搜索;

D O I：

10.13196/j.cims.2004.08.97.zhangchy.019

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

为克服传统遗传算法解决车间作业调度问题的局限性,综合遗传算法和局部搜索的优点,提出一种改进的遗传算法。为基于工序的编码提出了一种新的POX交叉算子。同时,为克服传统遗传算法在求解车间作业调度问题时的早熟收敛,设计了一种子代交替模式的交叉方式,并运用局部搜索改善交叉和变异后得到的调度解,将提出的改进遗传算法应用于MuthandThompson基准问题的实验运行,显示了该算法的有效性。

引用

页码：966 / 970

页数：5