Model and algorithm of integrated lot planning for steelmaking-continous casting-hot rolling

Integrated lot planning(ILP) for steelmaking-continous casting-hot rolling(SM-CC-HR) is analyzed and a prize collecting vehicle routing problem model is proposed. The model considers a lot of SM, CC and HR production process constraints.An improved MAX-MIN Ant System(IMMAS) with Variable Neighborhood Search(VNS) is introduced for the model.In the IMMAS, The heuristic information is constructed according to the rules to give slabs with less penalty, higher surface grade and higher priority. The experimental results show that the proposed model and algorithm are effective, the satisfying solutions can be obtained within acceptable time.

[1]  Lixin Tang,et al.  A multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan Iron & Steel Complex , 2000, Eur. J. Oper. Res..

[2]  Wang Ding-wei,et al.  Dynamic Programming Algorithm and Optimization Model of Charge Design for Steel-Making , 2006 .

[3]  Pan Xuejun.  Integrated method of steel-making and continuous casting planning , 2007 .

[4]  T. Stützle,et al.  MAX-MIN Ant System and local search for the traveling salesman problem , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[5]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[6]  Li Tie-ke.  Constraint satisfaction algorithm of batch planning for steel making-continuous casting-hot rolling , 2007 .

[7]  Zhu Bao-lin.  Integrated Planning for Steelmaking-Hot Rolling , 2006 .

[8]  Yu-Wang Chen,et al.  Hybrid evolutionary algorithm with marriage of genetic algorithm and extremal optimization for production scheduling , 2008 .

[9]  Peter I. Cowling,et al.  Integration of continuous caster and hot strip mill planning for steel production , 2000 .

[10]  Li Tieke.  Model and algorithm of hot rolling batch planning , 2010 .

[11]  Liu Shi-xin,et al.  Model and algorithm for solving hot strip rolling batch planning problems , 2007 .

[12]  Tang Li-xin,et al.  ANALYSIS OF MODELING FACTOR OF INTEGRATED LOT PLANNING FOR SM CC HRM , 2000 .

[13]  Peter Cowling,et al.  A flexible decision support system for steel hot rolling mill scheduling , 2003, Comput. Ind. Eng..

[14]  Ust Beijing.  Optimization Method for Hot Charge Rolling Manufacture Plan , 2002 .