连铸板坯入库垛位推荐模型及算法

《连铸板坯入库垛位推荐模型及算法》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据公卷呈／J大’UDC密级学位论文连铸板坯入库垛位推荐模型及算法作者姓名：指导教师：申请学位级别：学科专业名称：论文提交日期：学位授予日期：评阅人：卢超刘士新教授东北大学信息科学与工程学院硕士学科类别：工学系统工程2014年6月论文答辩日期：2014年6月2014年7月答辩委员会主席：王洪峰王洪峰、万福才东北大学2014年6月万方数据AThesisinSystemsEngineeringlUllllllllllIIrllIIY2995065TheModelandAlgorithmofSlabStorageProbleminSlabyardByLuChaoSu

2、pervisor：ProfessorLiuShixinNortheasternUniversityJune2014万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外，不包含其他人已经发表或撰写过的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢．]￡思0学位论文作者签名：卢趣签字日期：驯件占月27L日学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构

3、送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口两年√学位论文作者签名：户趣签字日期：Zo阡车占月z手8万方数据一II．万方数据东北大学硕士学位论文摘要连铸板坯入库垛位推荐模型及算法摘要板坯库是连接炼钢和热轧生产过程的中间产品库，上游连接炼钢工序，接收连铸机浇铸生产的板坯，下游连接热轧生产线的加热炉，根据热轧计划规定的板坯需求序列为热轧生产过程供应板坯。板坯库中板坯的运作效率对炼钢．连铸．热轧一体化整体生产过程的运作效率具有重

4、要影响。板坯库中针对板坯的作业主要包括板坯入库、板坯倒垛、板坯出库装炉三类操作。本文研究板坯作业调度过程中的连铸板坯入库垛位推荐问题，为进入板坯库的连铸板坯选择合适的垛位进行堆放，以减少其出库过程中的倒垛次数，从而加快板坯出库节奏，保证热轧生产的顺利进行。连铸板坯入库垛位推荐问题是一类复杂的组合优化问题。对该问题目标值的计算是板坯库调度中的另一个重要问题——板坯倒垛问题。为降低问题复杂度，本文提出了两种简单有效的方法对问题目标值进行评估：下界法和逆序法。为解决连铸板坯入库垛位推荐问题，本文提出了三种算法：1)基于0．1整数规划模型的数学规划算法。建立了连铸板坯入库

5、垛位推荐问题的0．1整数规划模型，在对模型进行大量分析的基础上设计了三种优化方法，以加快模型求解速度。另外对模型进行重建，降低模型复杂度。设计了大量实验，对影响模型求解速度的因素，以及优化策略和模型重建的效果进行研究。2)启发式算法。基于“任务一资源一收益”模型和递减子序列的思想，提出了一种新颖的启发式算法。设计了大量实验，对算法的求解精度以及对大规模问题的求解能力进行了研究。3)Rollout算法。设计了三种简单的基本启发式方法，并将基本启发式方法应用到两种Rollout算法中，以提高其求解精度。设计了大量实验，以研究Rollout算法对原有启发式方法性能的提升

6、，比较不同启发式方法以及不同Rollout算法性能的差异。关键词：板坯库调度；连铸板坯入库垛位推荐；倒垛次数；O一1整数规划；启发式；Rollout算法．．III．．万方数据东北大学硕士学位论文摘要一IV．万方数据东北大学硕士学位论文AbstractTheModelandAlgorithmofSlabStorageProbleminSlabyardAbstractSlabyardisaproductwarehousebetweensteelmakingareaandhotrollingarea，itstorescontinuouscastingslabsfromt

7、heupstreamsteelmakingprocess，andsupplyslabsforthedownstreamhotrollingprocess．Operationalefficiencyofslabyardhasanimportantimpactontheefficiencyoftheoverallproductionofsteelplant．Slabyardoperationsmainlyincludingslabstorage，slabrelocationandhotfurnacescheduling．Thispaperstudiedtheslabs

8、torag