| 基于差分进化与块结构邻域的作业车间调度优化 |
| |
| 引用本文： | 潘全科,王凌,高亮,桑红燕.基于差分进化与块结构邻域的作业车间调度优化[J].机械工程学报,2010,46(22). |
| |
| 作者姓名： | 潘全科 王凌 高亮 桑红燕 |
| |
| 基金项目： | 国家自然科学基金，教育部新世纪优秀人才支持计划，华中科技大学数字制造装备与技术国家重点实验室开放课题资助项目 |
| |
| 摘 要： | 作业车间调度问题是一类非常重要的生产调度问题,具有广泛的工程应用背景.针对优化最大完成时间指标,研究通过交换或插入关键路径块结构中的工序产生可行解的方法,提出基于块结构的交换邻域和插入邻域.结合问题的结构特点和基本差分进化算法的原理,提出一种解决作业车间调度问题的离散差分进化算法.该算法采用基于操作的编码方式,设计了离散的变异算子和交叉算子,能够直接产生可行调度解.进而提出一种自适应的多邻域局部搜索算法,并将其嵌入离散差分进化算法中来改善优化质量;基于典型算例的仿真试验验证了所提算法的有效性和优越性.
|
| 关 键 词： | 作业车间调度问题 差分进化算法 最大完成时间 局部搜索 |
Differential Evolution Algorithm Based on Blocks on Critical Path for Job Shop Scheduling Problems |
| |
| PAN Quanke,WANG Ling,GAO Liang,SANG Hongyan.Differential Evolution Algorithm Based on Blocks on Critical Path for Job Shop Scheduling Problems[J].Chinese Journal of Mechanical Engineering,2010,46(22). |
| |
| Authors: | PAN Quanke WANG Ling GAO Liang SANG Hongyan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
