换一批基于粒子群和约束满足的钢轧一体化批量计划优化
Integrated batch planning optimization based on particle swarm optimization and constraint satisfaction for steel production
摘要在分析钢铁生产中的钢轧一体化批量计划编制问题基本特征的基础上给出了一体化编制策略,并建立了问题的约束满足优化模型.针对模型的NP难特性,提出了一种将改进离散粒子群算法、约束满足和邻域搜索相结合的混合算法.算法采用自然数矩阵编码,每个粒子代表其相应任务分配问题的解;在构造启发式解的基础上,利用邻域搜索方法计算粒子的适应值;为提高算法的收敛速度,利用约束满足技术生成初始化可行种群并修复迭代过程中产生的不可行解.基于企业实际生产数据的仿真实验结果验证了模型和算法的有效性.
更多相关知识
关键词
钢铁生产一体化批量计划粒子群优化约束满足邻域搜索steel productionintegrated batch planningparticle swarm optimizationconstraint satisfactionneighborhood search
分类号
TP273
栏目名称
发布时间
2010-06-30（万方平台首次上网日期，不代表论文的发表时间）
- 浏览0
- 被引22
- 下载0
相似文献
- 中文期刊
- 外文期刊
- 学位论文
- 会议论文
