钢铁企业板坯匹配与热轧计划集成优化问题研究
发布时间：2021-06-11 08:52
本文以国内某大型钢铁企业的板坯匹配过程与板坯热轧过程为背景,为了实现生产的连续性,提高板坯的利用率,减少热坯的等待时间,降低能耗,实现板坯匹配与热轧计划的协调优化,研究了板坯匹配与热轧计划集成优化问题。针对板坯匹配与热轧计划集成优化问题,采用了复合型变异策略及改进变异公式,与提出的多种启发式产生初始解的相结合的方式来进行求解。本文主要工作如下:（1）从钢铁企业板坯热轧加工过程中提炼出板坯匹配与热轧集成优化问题。该问题的任务是在满足合同需求能力、热轧计划规程等实际工艺约束的前提下,同时确定板坯与合同的匹配关系及已配板坯在热轧机组的加工顺序。针对该问题,以提高板坯的利用率,提高热装热送比,降低生产切换成本,提高匹配质量等为优化目标,建立了 0-1整数规划模型。通过采用标准优化软件CPLEX对所建立的模型进行求解,验证了模型的正确性。（2）针对板坯匹配与板坯热轧集成优计问题设计了改进的差分进化算法,克服了常规标准优化软件无法求解大规模算例的难题。在算法中,设计了一种实数编码方式,保证了板坯合同多对一的匹配模式及板坯与轧制单元的一一对应关系。提出了多种启发式算法,并将启发式与随机策略结合生成高...
【文章来源】：东北大学辽宁省 211工程院校 985工程院校 教育部直属院校
【文章页数】：64 页
【学位级别】：硕士
【部分图文】：
图２．２板坯匹配与板坯热轧计划问题??Ｆｉｇ．?２．２?Ｓｌａｂ?Ｍａｔｃｈｉｎｇ?ａｎｄ?Ｓｌａｂ?Ｈｏｔ?Ｒｏｌｌｉｎｇ??
—系列１?０．２１８?０．３１?０．４８３?０．６７?１．９３?３０．９２?８０．３４?１５０．５３?５００．０３?６８０．０５??１０个问题规模??图２．４?ＣＰＬＥＸ求解时间折线图??Ｆｉｇ．２．４?ｓｏｌｖｅ?ｔｈｅ?ｔｉｍｅ?ｌｉｎｅ?ｇｒａｇｈ?ｏｆ?ＣＰＬＥＸ??（２）从求解时间方面来说：随着规模的增大，时间越来越长，并且，时间增长的??．２２?－??
系列?１?５０．１３?１６５．８４?１０８５．０３?１６０４．６２?３５７１．７３?５６００．６?６２００．６?６９００．Ｓ?１０４４０．３?２３００１??１０个问题规模??图２．３?ＣＰＬＥＸ求解结果折线图??Ｆｉｇ．２．３?ｓｏｌｖｅ?ｔｈｅ?ｒｅｓｕｌｔｉｎｇ?ｌｉｎｅ?ｇｒａｇｈ?ｏｆ?ＣＰＬＥＸ??（１）从实验结果可以看出：从这个全局的规模来说，规模偏小，当５０个板坯，??４５个合同的时候，ＣＰＩＥＸ就无法求出最优解。出现这种情况是因为在此问题的目标??函数的约束里，维数比较高，最高的出现了五维。小规模的时候，求解的结果比较平??稳，增幅较慢，随着问题规模的增大，求解结果急速增加，直到大规模的时??候，无法求解。??ＣＰＬＥＸ求解时间??８００?６８０．０５??７００?．??一?６００?５００．０３ｙ＾??＾?５００??＾?４００?／???ｆ?３００?ｒｓｏ：／??二?２〇〇?ｙ??＾?１００?０．２１８?０．３１?０．４８３?０．６７?．．１，９３．．．’３０．９２?一＾＊＊＊＊＾??爷?〇?——??????－１００????－２００??１２３４５６７８９?１０??—系列１?０．２１８?０．３１?０．４８３?０．６７?１．９３?３０．９２?８０．３４?１５０．５３?５００．０３?６８０．０５??１０个问题规模??图２．４?ＣＰＬＥＸ求解时间折线图??Ｆｉｇ．２．４?ｓｏｌｖｅ?ｔｈｅ?ｔｉｍｅ?ｌｉｎｅ?ｇｒａｇｈ?ｏｆ?ＣＰＬＥＸ??（２）从求解时间方面来说：随着规模的增大，时间越来越长，并且，时
【参考文献】：
期刊论文
[1]钢铁企业板坯动态分配问题的建模与分散搜索算法求解[J]. 吕亚娜,唐立新,孟盈,袁媛. 控制与决策. 2015(01)
[2]考虑倒垛因素的轧制计划编制方法[J]. 董广静,李铁克,王柏琳,单刚刚. 控制与决策. 2015(01)
[3]多目标差分进化算法求解柔性作业车间批量调度问题[J]. 王万良,范丽霞,徐新黎,赵燕伟,张静. 计算机集成制造系统. 2013(10)
[4]随机变异差分进化算法[J]. 欧阳海滨,高立群,孔祥勇. 东北大学学报(自然科学版). 2013(03)
[5]连铸与热轧工序余材集成匹配模型与算法[J]. 李海涛,李苏剑,芦永明,吴迪. 北京科技大学学报. 2012(10)
[6]板坯转用充当中二次匹配问题的研究与应用[J]. 田辉,杜斌,朱俊. 控制工程. 2010(S3)
[7]混合PSO算法求解混装工艺下的加热炉调度问题[J]. 赵艳艳,王柏琳. 中国管理信息化. 2009(21)
[8]基于合成邻域的蚁群算法求解无委托板坯匹配问题[J]. 田志波,唐立新,任一鸣,赵永明,邬成新. 自动化学报. 2009(02)
[9]基于约束满足方法求解热轧带钢库存匹配问题[J]. 孙树慧,肖拥军,李铁克. 北京科技大学学报. 2008(06)
[10]热轧板坯库出库计划编制模型与算法研究[J]. 李耀华,王伟,胡国奋,宁树实. 计算机集成制造系统. 2006(03)
硕士论文
[1]差分进化算法及应用研究[D]. 吴亮红.湖南大学 2007
本文编号：3224217
【文章来源】：东北大学辽宁省 211工程院校 985工程院校 教育部直属院校
【文章页数】：64 页
【学位级别】：硕士
【部分图文】：
图２．２板坯匹配与板坯热轧计划问题??Ｆｉｇ．?２．２?Ｓｌａｂ?Ｍａｔｃｈｉｎｇ?ａｎｄ?Ｓｌａｂ?Ｈｏｔ?Ｒｏｌｌｉｎｇ??
—系列１?０．２１８?０．３１?０．４８３?０．６７?１．９３?３０．９２?８０．３４?１５０．５３?５００．０３?６８０．０５??１０个问题规模??图２．４?ＣＰＬＥＸ求解时间折线图??Ｆｉｇ．２．４?ｓｏｌｖｅ?ｔｈｅ?ｔｉｍｅ?ｌｉｎｅ?ｇｒａｇｈ?ｏｆ?ＣＰＬＥＸ??（２）从求解时间方面来说：随着规模的增大，时间越来越长，并且，时间增长的??．２２?－??
系列?１?５０．１３?１６５．８４?１０８５．０３?１６０４．６２?３５７１．７３?５６００．６?６２００．６?６９００．Ｓ?１０４４０．３?２３００１??１０个问题规模??图２．３?ＣＰＬＥＸ求解结果折线图??Ｆｉｇ．２．３?ｓｏｌｖｅ?ｔｈｅ?ｒｅｓｕｌｔｉｎｇ?ｌｉｎｅ?ｇｒａｇｈ?ｏｆ?ＣＰＬＥＸ??（１）从实验结果可以看出：从这个全局的规模来说，规模偏小，当５０个板坯，??４５个合同的时候，ＣＰＩＥＸ就无法求出最优解。出现这种情况是因为在此问题的目标??函数的约束里，维数比较高，最高的出现了五维。小规模的时候，求解的结果比较平??稳，增幅较慢，随着问题规模的增大，求解结果急速增加，直到大规模的时??候，无法求解。??ＣＰＬＥＸ求解时间??８００?６８０．０５??７００?．??一?６００?５００．０３ｙ＾??＾?５００??＾?４００?／???ｆ?３００?ｒｓｏ：／??二?２〇〇?ｙ??＾?１００?０．２１８?０．３１?０．４８３?０．６７?．．１，９３．．．’３０．９２?一＾＊＊＊＊＾??爷?〇?——??????－１００????－２００??１２３４５６７８９?１０??—系列１?０．２１８?０．３１?０．４８３?０．６７?１．９３?３０．９２?８０．３４?１５０．５３?５００．０３?６８０．０５??１０个问题规模??图２．４?ＣＰＬＥＸ求解时间折线图??Ｆｉｇ．２．４?ｓｏｌｖｅ?ｔｈｅ?ｔｉｍｅ?ｌｉｎｅ?ｇｒａｇｈ?ｏｆ?ＣＰＬＥＸ??（２）从求解时间方面来说：随着规模的增大，时间越来越长，并且，时
【参考文献】：
期刊论文
[1]钢铁企业板坯动态分配问题的建模与分散搜索算法求解[J]. 吕亚娜,唐立新,孟盈,袁媛. 控制与决策. 2015(01)
[2]考虑倒垛因素的轧制计划编制方法[J]. 董广静,李铁克,王柏琳,单刚刚. 控制与决策. 2015(01)
[3]多目标差分进化算法求解柔性作业车间批量调度问题[J]. 王万良,范丽霞,徐新黎,赵燕伟,张静. 计算机集成制造系统. 2013(10)
[4]随机变异差分进化算法[J]. 欧阳海滨,高立群,孔祥勇. 东北大学学报(自然科学版). 2013(03)
[5]连铸与热轧工序余材集成匹配模型与算法[J]. 李海涛,李苏剑,芦永明,吴迪. 北京科技大学学报. 2012(10)
[6]板坯转用充当中二次匹配问题的研究与应用[J]. 田辉,杜斌,朱俊. 控制工程. 2010(S3)
[7]混合PSO算法求解混装工艺下的加热炉调度问题[J]. 赵艳艳,王柏琳. 中国管理信息化. 2009(21)
[8]基于合成邻域的蚁群算法求解无委托板坯匹配问题[J]. 田志波,唐立新,任一鸣,赵永明,邬成新. 自动化学报. 2009(02)
[9]基于约束满足方法求解热轧带钢库存匹配问题[J]. 孙树慧,肖拥军,李铁克. 北京科技大学学报. 2008(06)
[10]热轧板坯库出库计划编制模型与算法研究[J]. 李耀华,王伟,胡国奋,宁树实. 计算机集成制造系统. 2006(03)
硕士论文
[1]差分进化算法及应用研究[D]. 吴亮红.湖南大学 2007
本文编号：3224217
本文链接：https://www.wllwen.com/projectlw/yjlw/3224217.html
