炼钢-连铸生产过程中加工设备起、停时间经常会出现严重延迟,导致调度计划不可行. 目前人工调整,存在响应速度慢和调整结果不优化的问题. 对炼钢-连铸混合Jobshop重调度问题进行了分析,提出了正在作业炉次已分配设备不变的重调度方法. 并提出了求解策略,将原调度分解为两个子调度问题. 引入炉次操作状态参数β,建立了正在作业炉次的时间修正模型,构造了启发式方法进行求解.对于未作业炉次,建立了多目标非线性0-1 整数规划模型,构造了并行逆推启发式算法进行设备指派,采用线性规划求解各操作的开工时间.基于上述方法开发了动态调度软件应用于国内某大型钢铁企业,在缩短动态调度时间、减少钢水冗余等待时间方面取得了显著成效.
Abstract
In steelmaking-continuous casting (SCC) production process, starting time or finishing time is often largely delayed, which can lead to unexpected changes so that the original scheduling plan becomes unrealizable. Manual adjusting cannot response in time, which will destroy the optimality of scheduling plan. As a result, rescheduling is required to adjust the original planning and schedule in response to any unexpected changes caused by delayed time. In this paper, the rescheduling problem is firstly analyzed. The rescheduling method is presented, which does not change assigned machines of processing charge. A decomposition strategy is proposed, and the original problem is split into subproblems. This is then followed by the establishment of repairing time model that repairs starting time of the processing charges by introducing production schedule parameter β. The establishment of a multi-objective nonlinear 0-1 integer programming model is used to solve the scheduling problem of not starting production charges, and a two-stage optimal scheduling method is proposed including the production path planning of charges and the production time scheduling. The dynamic scheduling system for SCC with the rescheduling method has been successfully applied to steel plant, efficiently reducing scheduling time and shorting the redundant waiting time for molten steel.
关键词
炼钢-连铸 /
重调度 /
混合Jobshop /
调度系统 /
求解策略
{{custom_keyword}} /
Key words
steelmaking-casting /
reschedule /
hybrid job shop /
scheduling system /
solving strategy
{{custom_keyword}} /
中图分类号:
TP273
{{custom_clc.code}}
({{custom_clc.text}})
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
参考文献
[1] Tang L X,Luh P B,Liu J Y,et al.Steel-making process scheduling using Lagrangian relaxation[J].International Journal of Production Research,2002,40(1): 55-70.
[2] Xuan H,Tang L X.Scheduling a hybrid flowshop with batch production at the last stage[J].Computers and Operations Research,2007,34(9): 2718-2733.
[3]Tang L,Liu J Y,Rong A,et al.A mathematical programming model for scheduling steelmaking continuous casting production[J].European Journal of Operational Research,2000,120(2): 423-435.
[4]Atighehchian A,Bijari M,Tarkesh H.A novel hybrid algorithm for scheduling steel-making continuous casting production[J].Computers and Operations Research,2009,36(8):2450-2461.newpage
[5]Guo D F,Li T K.Rescheduling algorithm for steelmaking-continuous casting[C]// 2007 2nd IEEE Conference on Industrial Electronics and Applications,Harbin,China,May 23-25,2007: 1421-1425.
[6]Roy R,Adesola B A,Thornton S.Development of a knowledge model for managing schedule disturbance in steel-making[J].International Journal of Production Research,2004,42(18): 3975-3994.
[7] 朱道飞,郑中,高小强.炼钢-连铸作业计划的遗传算法优化模型[J].钢铁,2008,43(7): 26-31.Zhu D F,Zheng Z,Gao X Q.Optimization model based on genetic algorithms for production planning of steelmaking and continuous casting process[J].Iron and Steel,2008,43(7): 26-31.
[8]Cowling P,Johansson M.Using real time information for effective dynamic scheduling[J].European Journal of Operational Research,2002,139(2): 230-244.
[9]Benders J F.Partitioning procedures for solving mixed-variables programming problems[J].Numerische Mathematik,1962,4(3): 238-252.
[10]Chen H,Ihlow J,Lehmann C.A genetic algorithm for flexible job-shop scheduling[C]// Proceedings of International Conference on Robotics and Automation,Piscataway,NJ,USA,May10-15,1999,2: 1120-1125.
[11] 李铁克,苏志雄.炼钢连铸生产调度问题的两阶段遗传算法[J].中国管理科学,2009,5(17): 68-74.Li T K,Su Z X.Two-stage genetic algorithm for SM-CC production scheduling[J].Chinese Journal of Management Science,2009,5(17): 68-74.
[12]Coello C A C,Lamont G B,Van Veldhuizen D A.Evolutionary Algorithms for Solving Multi-Objective Problems[M].2nd ed.Springer,2007.
{{custom_fnGroup.title_cn}}
脚注
{{custom_fn.content}}
基金
国家自然科学基金(60974091,61174187,61104174);新世纪优秀人才支持计划(NCET-08-0105);国家973 重点基础研究发展计划(2009CB320601);高校学科创新引智计划(B08015)
{{custom_fund}}