首页 | 新闻公告 | 投稿须知 | 编委会 | 关于杂志 | 订阅 | 留言FAQ | 广告服务 | 相关链接 | 下载区 | 联系我们

炼铁-炼钢区间铁水重调度方法及其应用
Hot Metal Rescheduling Method and Its Application between the Iron-Making and Steel-Making Stages
摘要点击 2922  全文点击 0  投稿时间:2011-07-08  修订日期:2012-04-10
  查看/发表评论  下载PDF阅读器
中文关键词  铁水重调度;混合Flow Shop;混合整数非线性规划模型;两阶段求解方法
英文关键词  hot metal rescheduling; hybrid flow shop; mixed integer nonlinear programming model; two-stage solution method
基金项目  国家重点基础研究发展计划(973计划)(2009CB320601),国家863计划(2007BAE25B01),国家科技支撑计划(2007AA041404,2007AA041405),国家自然科学基金(60821063,60828007),高等学校学科创新引智计划项目(B08015)资助。
作者单位E-mail
黄辉 流程工业综合自动化国家重点实验室(东北大学) huanghui1978@sohu.com 
中文摘要
      描述了炼铁-炼钢区间的铁水物流过程,针对多阶段、多设备以及工艺路径存在不确定性的铁水重调度问题,将其归结为一个复杂的混合Flow Shop调度问题,通过引入罐次作业状态参数,建立了铁水重调度问题的混合整数非线性规划模型,提出了两阶段的求解方法:第一阶段,采用设备指派及设备冲突解消的方法对于特殊类型铁水进行了重调度;第二阶段,在特殊类型铁水重调度结果的基础上,采用基于FCFS(先到先服务)规则的启发式算法对普通类型铁水进行重调度。将基于上述方法开发的调度软件应用于国内某大型钢铁企业的铁水物流调度过程,实现了铁水重调度的快速动态响应,在减少铁水的冗余等待时间、提高罐次铁水的作业率方面取得了显著成效。
英文摘要
      Hot metal logistic process between the Iron-Making and Steel-Making Stages is described. And hot metal rescheduling problem (HMRP) can be abstracted as a complex hybrid flow shop (HFS) scheduling problem aiming at the production environment with multi-stage, multi-machine and uncertainty of process path. By introducing the job status parameter of pots of hot metal, a mixed-integer nonlinear programming model for HMRP is established. A two-stage method is proposed to solve HMRP. Firstly, a method to solve special type of hot metal rescheduling problem (STHMRP) is presented, which include assigning machine and eliminating machine conflicts. Secondly, on the basis of results of STHMRP, a heuristic algorithm based on the rule of first come first serve (FCFS) is suggested to solve normal type of hot metal rescheduling problem (NTHMRP). The hot metal scheduling system with the rescheduling method has been successfully applied to a large iron & steel company, and realizes rapidly hot metal rescheduling. Application results show that the method can obviously shorten the redundant waiting time for hot metal and raise the operating rate of pots of hot metal.
相关附件:   修改说明  修改说明2  修改说明3  修改说明4  稿件的latex源文件
关闭

版权所有 © 2007 《系统工程学报》
通讯地址:天津市卫津路92号天津大学25教学楼A区908室 邮编:300072
联系电话/传真:022-27403197 电子信箱: jse@tju.edu.cn