炼铁-炼钢区间铁水重调度方法及其应用

摘要：

描述了炼铁-炼钢区间的铁水物流过程,针对多阶段、多设备以及工艺路径存在不确定性的铁水重调度问题,将其归结为一个复杂的混合Flow Shop调度问题,通过引入罐次作业状态参数,建立了铁水重调度问题的混合整数非线性规划模型,提出了两阶段的求解方法:第一阶段,采用设备指派及设备冲突解消的方法对于特殊类型铁水进行了重调度;第二阶段,在特殊类型铁水重调度结果的基础上,采用基于FCFS(先到先服务)规则的启发式算法对普通类型铁水进行重调度.将基于上述方法开发的调度软件应用于国内某大型钢铁企业的铁水物流调度过程,实现了铁水重调度的快速动态响应,在减少铁水的冗余等待时间、提高罐次铁水的作业率方面取得了显著成效.

关键词：铁水重调度、混合Flow Shop、混合整数非线性规划模型、两阶段求解方法

所属期刊栏目：28

分类号：TP273(自动化技术及设备)

资助基金：国家重点基础研究发展计划资助项目973计划2009CB320601;国家863计划资助项目2007BAE25B01;国家科技支撑计划资助项目2007AA041404,2007AA041405;国家自然科学基金资助项目71021061,60974091,61104174,61174187;中央高校基本科研业务费资助项目N100508001

在线出版日期：2013-07-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共14页

页码：234-247