| 基于粒子群和约束满足的钢轧一体化批量计划优化 |
| |
| 引用本文： | 张文学,李铁克.基于粒子群和约束满足的钢轧一体化批量计划优化[J].计算机集成制造系统,2010,16(4). |
| |
| 作者姓名： | 张文学 李铁克 |
| |
| 作者单位： | 1. 北京科技大学,经济管理学院,北京,100083;钢铁生产制造执行系统技术教育部工程研究中心,北京,100083;宁夏医科大学,理学院,宁夏,银川,750004
2. 北京科技大学,经济管理学院,北京,100083;钢铁生产制造执行系统技术教育部工程研究中心,北京,100083 |
| |
| 基金项目： | 国家自然科学基金资助项目(70771008,70371057)~~ |
| |
| 摘 要： | 在分析钢铁生产中的钢轧一体化批量计划编制问题基本特征的基础上给出了一体化编制策略,并建立了问题的约束满足优化模型。针对模型的NP难特性,提出了一种将改进离散粒子群算法、约束满足和邻域搜索相结合的混合算法。算法采用自然数矩阵编码,每个粒子代表其相应任务分配问题的解;在构造启发式解的基础上,利用邻域搜索方法计算粒子的适应值;为提高算法的收敛速度,利用约束满足技术生成初始化可行种群并修复迭代过程中产生的不可行解。基于企业实际生产数据的仿真实验结果验证了模型和算法的有效性。
|
| 关 键 词： | 钢铁生产 一体化批量计划 粒子群优化 约束满足 邻域搜索 |
Integrated batch planning optimization based on particle swarm optimization and constraint satisfaction for steel production |
| |
| ZHANG Wen-xue,LI Tie-ke.Integrated batch planning optimization based on particle swarm optimization and constraint satisfaction for steel production[J].Computer Integrated Manufacturing Systems,2010,16(4). |
| |
| Authors: | ZHANG Wen-xue LI Tie-ke |
| |
| Affiliation: | 1.School of Economics & Management/a>;University of Science & Technology Beijing/a>;Beijing 100083/a>;China/a>;2. Engineering Research Center of MES Technology for Iron & Steel Production/a>;Ministry of Education/a>;3.School of Sciences/a>;Ningxia Medical University/a>;Yinchuan 750004/a>;China |
| |
| Abstract: | The integrated batch planning of steel production continuous-casting hot-rolling was considered.By analyzing the essential operation properties of highlight problem,an integrated planning strategy was presented and a constraint satisfaction model was constructed.Considering the problem' s NP-hard feature,a hybrid algorithm combining Improved Discrete Particle Swarm Optimization(IDPSO),constraint satisfaction and neighborhood search was proposed to solve this problem.With natural-number-matrix representation... |
| |
| Keywords: | steel production integrated batch planning particle swarm optimization constraint satisfaction neighborhood search |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
