基于粒子群和约束满足的钢轧一体化批量计划优化

• 作者: 张文学 李铁克
• 来源期刊: 计算机集成制造系统
• 学科: 工学
• 关键词: 钢铁生产 一体化批量计划 粒子群优化 约束满足 邻域搜索
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 论文
• 页码范围: 840-846
• 分类号: TP273
• 字数: 6546字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李铁克	北京科技大学经济管理学院	165	1829	21.0	34.0
5	张文学	北京科技大学经济管理学院	15	123	7.0	11.0