系统工程学报
繫統工程學報
계통공정학보
JOURNAL OF SYSTEMS ENGINEERING
2013年
2期
234-247
,共14页
黄辉%罗小川%郑秉霖%柴天佑
黃輝%囉小川%鄭秉霖%柴天祐
황휘%라소천%정병림%시천우
铁水重调度%混合Flow Shop%混合整数非线性规划模型%两阶段求解方法
鐵水重調度%混閤Flow Shop%混閤整數非線性規劃模型%兩階段求解方法
철수중조도%혼합Flow Shop%혼합정수비선성규화모형%량계단구해방법
描述了炼铁-炼钢区间的铁水物流过程,针对多阶段、多设备以及工艺路径存在不确定性的铁水重调度问题,将其归结为一个复杂的混合Flow Shop调度问题,通过引入罐次作业状态参数,建立了铁水重调度问题的混合整数非线性规划模型,提出了两阶段的求解方法:第一阶段,采用设备指派及设备冲突解消的方法对于特殊类型铁水进行了重调度;第二阶段,在特殊类型铁水重调度结果的基础上,采用基于FCFS(先到先服务)规则的启发式算法对普通类型铁水进行重调度.将基于上述方法开发的调度软件应用于国内某大型钢铁企业的铁水物流调度过程,实现了铁水重调度的快速动态响应,在减少铁水的冗余等待时间、提高罐次铁水的作业率方面取得了显著成效.
描述瞭煉鐵-煉鋼區間的鐵水物流過程,針對多階段、多設備以及工藝路徑存在不確定性的鐵水重調度問題,將其歸結為一箇複雜的混閤Flow Shop調度問題,通過引入罐次作業狀態參數,建立瞭鐵水重調度問題的混閤整數非線性規劃模型,提齣瞭兩階段的求解方法:第一階段,採用設備指派及設備遲突解消的方法對于特殊類型鐵水進行瞭重調度;第二階段,在特殊類型鐵水重調度結果的基礎上,採用基于FCFS(先到先服務)規則的啟髮式算法對普通類型鐵水進行重調度.將基于上述方法開髮的調度軟件應用于國內某大型鋼鐵企業的鐵水物流調度過程,實現瞭鐵水重調度的快速動態響應,在減少鐵水的冗餘等待時間、提高罐次鐵水的作業率方麵取得瞭顯著成效.
묘술료련철-련강구간적철수물류과정,침대다계단、다설비이급공예로경존재불학정성적철수중조도문제,장기귀결위일개복잡적혼합Flow Shop조도문제,통과인입관차작업상태삼수,건립료철수중조도문제적혼합정수비선성규화모형,제출료량계단적구해방법:제일계단,채용설비지파급설비충돌해소적방법대우특수류형철수진행료중조도;제이계단,재특수류형철수중조도결과적기출상,채용기우FCFS(선도선복무)규칙적계발식산법대보통류형철수진행중조도.장기우상술방법개발적조도연건응용우국내모대형강철기업적철수물류조도과정,실현료철수중조도적쾌속동태향응,재감소철수적용여등대시간、제고관차철수적작업솔방면취득료현저성효.