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

• 作者: 姜丽红 蔡鸿明 邬文尧
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 柔性作业车间调度 遗传算法 组合算法
• 年，卷（期）: 2009,（22）
• 所属期刊栏目: 工程与应用
• 页码范围: 183-186
• 页数: 4页
• 分类号: TP301.6
• 字数: 4578字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.22.059

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡鸿明	上海交通大学软件学院	76	535	14.0	18.0
2	姜丽红	上海交通大学软件学院	68	705	14.0	24.0
3	邬文尧	上海交通大学软件学院	1	14	1.0	1.0