论文信息 - Two-stage method and application for molten iron scheduling problem between iron-making plants and steel-making plants

Two-stage method and application for molten iron scheduling problem between iron-making plants and steel-making plants

Abstract In this paper, a two-stage method is proposed to solve the molten iron scheduling problem (MISP). Firstly, a 0-1 mixed-integer nonlinear programming model is established for special type of molten iron scheduling problem (STMISP). A method to solve mathematical model of STMISP is presented, which include assigning machine strategy of STMISP and determining mathematical model of eliminating machine conflicts. Secondly, on the basis of results of STMISP, a heuristic algorithm based on the rule of first come first serve (FCFS) principle is established to solve normal type of molten iron scheduling problem (NTMISP). The molten iron scheduling system with the two-stage method has been successfully applied to Shanghai Baosteel Company to realize quickly optimal molten iron scheduling. Application results show that the two-stage method is both effective and feasible.

Hong Wang | Tianyou Chai | Hui Huang | Xiaochuan Luo | Binglin Zheng

[1] Qiu Jian,et al. DEVELOPMENT OF TRANSPORT SCHEDULING APPLICATION SOFTWARE FOR IRON-STEEL INTERFACE AT BAOSTEEL , 2003 .

[2] Lixin Tang,et al. A Column Generation for Locomotive Scheduling Problem in Molten Iron Transportation , 2007, 2007 IEEE International Conference on Automation and Logistics.

[3] Lixin Tang,et al. A branch-and-price algorithm to solve the molten iron allocation problem in iron and steel industry , 2007, Comput. Oper. Res..

[4] Xu Xin-he,et al. Design and Realization of the Iron Melt Transport Simulating System , 2003 .

[5] Jacques Teghem,et al. A mixed-integer linear programming model for the continuous casting planning , 2006 .

[6] Arezoo Atighehchian,et al. A novel hybrid algorithm for scheduling steel-making continuous casting production , 2009, Comput. Oper. Res..

[7] Dongfeng He,et al. Modeling and Calculation for the Molten Iron Preparation Problem Based on Production Scheduling of Steelmaking Area , 2009 .

[8] Lixin Tang,et al. Steelmaking and refining coordinated scheduling problem with waiting time and transportation consideration , 2010, Comput. Ind. Eng..