钢铁企业板卷合同匹配问题建模与差分进化算法研究

发布时间：2022-01-12 23:44

　　在钢铁企业的生产过程中,既要满足客户对产品的多品种、小批量、个性化的需求,又要保证机组设备的利用率。但是落后的生产运作管理机制导致了大量余材产品的产生。此外由于生产计划编排的不合理等因素,造成了不满意的合同与材料的匹配关系。板卷合同匹配问题是指在钢铁生产过程中将库存余材（无委托板卷）分配给有欠量的用户合同以减少在制品库存,并通过调整现有的合同与板卷之间的匹配关系提高合同的完成率,从而提高客户的满意度。本文以国内某大型钢铁企业的实际生产为背景,将板卷合同匹配问题描述为无委托板卷合同匹配及全委托板卷合同匹配两个阶段的优化问题,分别建立了数学模型,针对每个问题定制化地设计了差分进化算法进行求解。主要内容如下：（1）无委托板卷合同匹配问题的建模与求解。本文以提高板卷与合同的匹配质量、提高板卷利用率、降低库存费用为目标,板卷的规格和合同要求为约束条件,对于无委托板卷匹配问题建立了整数规划模型。由于问题为NP-难问题,现有的优化软件的求解能力有限,因此,提出了一种改进的差分进化算法。采用多种启发式和随机方式相结合的混合方法以获得较高质量的初始解。针对问题的特点,设计了一种整数编码方式,采用带有求余... 

【文章来源】：东北大学辽宁省 211工程院校 985工程院校 教育部直属院校

【文章页数】：70 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 问题研究背景
    1.2 问题的研究意义
    1.3 国内外研究现状
    1.4 板卷合同匹配问题特点
        1.4.1 无委托板卷合同匹配问题
        1.4.2 全委托板卷合同匹配问题
        1.4.3 板卷合同匹配问题考虑因素
    1.5 本文主要工作和研究路线
        1.5.1 本文主要工作
        1.5.2 本文研究路线
    1.6 本章小结
第2章 无委托板卷合同匹配问题的建模与求解
    2.1 无委托板卷合同匹配问题描述
    2.2 无委托钢卷合同匹配模型定义
        2.2.1 符号定义
        2.2.2 数学模型
    2.3 差分进化算法求解
        2.3.1 数据预处理
        2.3.2 初始种群的产生
        2.3.3 编码与解码操作
        2.3.4 带求余运算的变异操作
        2.3.5 交叉操作
        2.3.6 解的修复
        2.3.7 锦标赛策略的选择操作
    2.4 数值实验
    2.5 本章小结
第3章 全委托板卷合同匹配问题的建模与求解
    3.1 全委托板卷合同匹配问题描述
    3.2 全委托钢卷合同匹配模型定义
        3.2.1 符号定义
        3.2.2 数学模型
    3.3 全委托问题差分算法
        3.3.1 数据预处理
        3.3.2 初始种群的产生
        3.3.3 编码与解码操作
        3.3.4 带扰动的变异操作
        3.3.5 交叉操作
        3.3.6 自适应参数改进
        3.3.7 解的修复
        3.3.8 匹配邻域搜索
        3.3.9 随机选择操作
    3.4 数值实验
    3.5 本章小结
第4章 板卷合同自适应匹配决策支持系统设计与开发
    4.1 系统分析
        4.1.1 系统需求分析
        4.1.2 业务流程分析
        4.1.3 数据流程分析
    4.2 系统功能设计
    4.3 系统功能实现
        4.3.1 用户登录模块
        4.3.2 数据下载模块
        4.3.3 静态参数表维护
        4.3.4 算法运行界面
        4.3.5 合同封锁和超量查询界面
        4.3.6 结果评价界面
    4.4 本章小节
第5章 结束语
参考文献
致谢


【参考文献】：
期刊论文
[1]多目标差分进化算法求解柔性作业车间批量调度问题[J]. 王万良,范丽霞,徐新黎,赵燕伟,张静.  计算机集成制造系统. 2013(10)
[2]随机变异差分进化算法[J]. 欧阳海滨,高立群,孔祥勇.  东北大学学报(自然科学版). 2013(03)
[3]连铸与热轧工序余材集成匹配模型与算法[J]. 李海涛,李苏剑,芦永明,吴迪.  北京科技大学学报. 2012(10)
[4]钢铁供应链生产计划与调度研究综述[J]. 李建祥,唐立新.  控制工程. 2010(01)
[5]求解0/1背包问题的离散差分进化算法[J]. 苗世清,高岳林.  小型微型计算机系统. 2009(09)
[6]多目标优化问题的差分进化算法研究[J]. 吴亮红,王耀南,袁小芳,张剑.  湖南大学学报(自然科学版). 2009(02)
[7]基于合成邻域的蚁群算法求解无委托板坯匹配问题[J]. 田志波,唐立新,任一鸣,赵永明,邬成新.  自动化学报. 2009(02)
[8]差分进化算法综述[J]. 杨启文,蔡亮,薛云灿.  模式识别与人工智能. 2008(04)
[9]基于约束满足方法求解热轧带钢库存匹配问题[J]. 孙树慧,肖拥军,李铁克.  北京科技大学学报. 2008(06)
[10]差分进化算法研究进展[J]. 刘波,王凌,金以慧.  控制与决策. 2007(07)

硕士论文
[1]差分进化算法及应用研究[D]. 吴亮红.湖南大学 2007



本文编号：3585674