Title :
The scheduling of steel-making and continuous casting process using branch and cut method via CPLEX optimization
Author :
Sun, Liangliang ; Liu, Wei ; Baoxing Xu ; Chai, Tianyou
Author_Institution :
Key Lab. of Integrated Autom. of Process Ind., Northeastern Univ., Shenyang, China
fDate :
Nov. 30 2010-Dec. 2 2010
Abstract :
The steel-making and continuous casting process is the connection between the iron process and the rolling process; it is the bottleneck in the iron and steel production. A better scheduling of this process is the key factor to ensure the whole production in a well-organized rhythm for iron and steel production manufacturing productivity. The branch and cut method in the standard commercial solver CPLEX is introduced to solve the scheduling problem. The linearization methods for the linear conversion are highlighted. Due to the limited calculation time requirement about the scheduling results and the scale of the problem, special methods for the efficiency tuning are applied according to the characters of the problem. Numerical testing supported by Shanghai Bashan steel plant demonstrated that the computational results show significant improvement compared to the traditional manual scheduling results.
Keywords :
casting; iron; linearisation techniques; optimisation; productivity; rolling; scheduling; steel manufacture; tree searching; CPLEX optimization; Shanghai Bashan steel plant; branch and cut method; continuous casting process; iron and steel production; iron process; linear conversion; linearization method; rolling process; steel-making scheduling; Casting; Job shop scheduling; Optimization; Refining; Schedules; Steel; Branch and Cut Mehtod; CPLEX; Efficiency tuning; Steel-making and Continous Casting;
Conference_Titel :
Computer Sciences and Convergence Information Technology (ICCIT), 2010 5th International Conference on
Conference_Location :
Seoul
Print_ISBN :
978-1-4244-8567-3
Electronic_ISBN :
978-89-88678-30-5
DOI :
10.1109/ICCIT.2010.5711147