柔性作业车间调度中的组合遗传优化研究

摘要：

针对柔性作业车间调度问题,提出一种组合遗传算法.该算法在种群初始化、选择、交叉、变异各阶段,组合使用各种不同的策略.针对机器编码部分的交叉,提出一种基于工件的机器交叉算子,用以改进机器分配部分随机交叉引起的对父代优秀基因继承不足的缺陷.通过对典型算例的计算以及与其他文献的研究成果比较,证明该算法的优良性能.

关键词：柔性作业车间调度、遗传算法、组合算法

所属期刊栏目：45

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863the National Hiish-Tech Research and Development Plan of China under Grant 2008AA04Z126;国家自然科学基金the National Natural Science Foundation of China under Grant 60603080,70871078;航空科学基金the Aviation Science Foundation of China under Grant 2007ZG57012

在线出版日期：2009-09-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：183-186