文献类型：期刊文章

作　　者：张文学[1,2,3] 李铁克[1,2]

机构地区：[1]北京科技大学经济管理学院,北京100083 [2]钢铁生产制造执行系统技术教育部工程研究中心,北京100083 [3]宁夏医科大学理学院,宁夏银川750004

出　　处：《计算机集成制造系统》

基　　金：国家自然科学基金资助项目(70771008;70371057)~~

年　　份：2010

卷　　号：16

期　　号：4

起止页码：840-846

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：在分析钢铁生产中的钢轧一体化批量计划编制问题基本特征的基础上给出了一体化编制策略,并建立了问题的约束满足优化模型。针对模型的NP难特性,提出了一种将改进离散粒子群算法、约束满足和邻域搜索相结合的混合算法。算法采用自然数矩阵编码,每个粒子代表其相应任务分配问题的解;在构造启发式解的基础上,利用邻域搜索方法计算粒子的适应值;为提高算法的收敛速度,利用约束满足技术生成初始化可行种群并修复迭代过程中产生的不可行解。基于企业实际生产数据的仿真实验结果验证了模型和算法的有效性。

关 键 词：钢铁生产 一体化批量计划  粒子群优化 约束满足  邻域搜索

分 类 号：TP273]