| 带瓶颈移动法的混合遗传算法求解柔性作业车间调度 |
| |
| 引用本文： | 陈钢,高杰,孙林岩.带瓶颈移动法的混合遗传算法求解柔性作业车间调度[J].系统工程,2007,25(9):91-97. |
| |
| 作者姓名： | 陈钢 高杰 孙林岩 |
| |
| 作者单位： | 西安交通大学,管理学院,陕西,西安,710049 |
| |
| 基金项目： | 国家自然科学基金;国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 柔性作业车间调度问题是对传统车间调度问题的扩充，它更接近于现实的生产调度问题。针对柔性作业车间调度问题，提出了带局域搜索（瓶颈移动法）的混合遗传算法。区别于传统的遗传算法，本文算法用两个向量束表达解，并采用了适应问题特征和染色体结构的交叉和变畀算子。基于关键路径的思想，舰颈移动法使用两种有效的邻域结构；改变关键路径上相邻两工序的加工顺序和为关键路径上的工序分配新设备。为了提高搜索能力，邻域结构可以动态调整。我们在3个代表性标准测试问题上检验了该算法的求解性能。
|
| 关 键 词： | 柔性作业车间调度 遗传算法 瓶颈移动法 邻域结构 |
| 文章编号： | 1001-4098（2007）09-0091-07 |
| 修稿时间： | 2007-04-30 |
A Hybrid of Genetic Algorithm and Bottleneck Shifting for Flexible Job Shop Scheduling Problems |
| |
| CHEN Gang,GAO Jie,SUN Lin-yan.A Hybrid of Genetic Algorithm and Bottleneck Shifting for Flexible Job Shop Scheduling Problems[J].Systems Engineering,2007,25(9):91-97. |
| |
| Authors: | CHEN Gang GAO Jie SUN Lin-yan |
| |
| Abstract: | |
| |
| Keywords: | Flexible Job Shop Scheduling Problem Genetic Algorithm Bottleneck Shifting Neighborhood Structure |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
