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

• 作者: 柴天佑 罗小川 郑秉霖 黄辉
• 来源期刊: 系统工程学报
• 学科: 工学
• 关键词: 铁水重调度 混合Flow Shop 混合整数非线性规划模型 两阶段求解方法
• 年，卷（期）: 2013,（2）
• 所属期刊栏目: 管理系统工程
• 页码范围: 234-247
• 页数: 14页
• 分类号: TP273
• 字数: 12659字
• 语种: 中文

摘要

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