带瓶颈移动法的混合遗传算法求解柔性作业车间调度

• 作者: 孙林岩 陈钢 高杰
• 来源期刊: 系统工程
• 学科: 工学
• 关键词: 柔性作业车间调度 遗传算法 瓶颈移动法 邻域结构
• 年，卷（期）: 2007,（9）
• 页码范围: 91-97
• 页数: 7页
• 分类号: TP18
• 字数: 5375字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2007.09.016

摘要

柔性作业车间调度问题是对传统车间调度问题的扩充,它更接近于现实的生产调度问题.针对柔性作业车间调度问题,提出了带局域搜索(瓶颈移动法)的混合遗传算法.区别于传统的遗传算法,本文算法用两个向量来表达解,并采用了适应问题特征和染色体结构的交叉和变异算子.基于关键路径的思想,瓶颈移动法使用两种有效的邻域结构:改变关键路径上相邻两工序的加工顺序和为关键路径上的工序分配新设备.为了提高搜索能力,邻域结构可以动态调整.我们在3个代表性标准测试问题上检验了该算法的求解性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙林岩	西安交通大学管理学院	368	9952	51.0	85.0
2	高杰	西安交通大学管理学院	30	947	16.0	30.0
3	陈钢	西安交通大学管理学院	23	275	10.0	16.0