A Route Planning Optimisation System for the Steelmaking Industry Based on Multi-objective Evolutionary Algorithms

In this paper a novel planning system for coils route optimisation among different processing steps of a generic steelmaking plant will be presented. This new approach, in addition to production times and costs, considers also customers' quality requirements. The system is based on Multi-Objective Optimisation and, in particular, it can exploit different paradigms of Multi-Objective Evolutionary Algorithms by means of the Strategy design pattern. The system has been then developed in C++ (for the optimisation module) and C# (for the graphical user interface). Moreover, it is highly configurable and it can be easily adapted to several real industrial scenarios by means of an XML configuration file describing the plant.

[1]  Leonardo Maria Reyneri,et al.  GA-Based Solutions Comparison for Storage Strategies Optimization for an Automated Warehouse , 2009, 2009 Ninth International Conference on Intelligent Systems Design and Applications.

[2]  Marco Vannucci,et al.  Model Parameters Optimisation for an Industrial Application: A Comparison between Traditional Approaches and Genetic Algorithms , 2008, 2008 Second UKSIM European Symposium on Computer Modeling and Simulation.

[3]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[4]  Marco Vannucci,et al.  Optimization of complex time consuming models of steel plants by means of AI techniques , 2012 .

[5]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[6]  Colla Valentina,et al.  Variable selection through Genetic algorithms for classification purposes , 2010 .

[7]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[8]  Valentina Colla,et al.  Parametric Jominy profiles predictor based on neural networks , 2005 .

[9]  Valentina Colla,et al.  Simulation of an Automated Warehouse for Steel Tubes , 2008, Tenth International Conference on Computer Modeling and Simulation (uksim 2008).

[10]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[11]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[12]  J. Miltenburg.  Production planning problem where products have alternative routings and bills-of-material , 2001 .

[13]  Marco Vannucci,et al.  Comparison of multi-objective optimization techniques applied to off-gas management within an integrated steelwork , 2014 .

[14]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[15]  Lixin Tang,et al.  A Modelling and Tabu Search Heuristic for a Continuous Galvanizing Line Scheduling Problem , 2009 .

[16]  Marco Vannucci,et al.  Two Industrial Problems Solved through a Novel Optimization Algorithm , 2003, KES.

[17]  Lixin Tang,et al.  A review of planning and scheduling systems and methods for integrated steel production , 2001, Eur. J. Oper. Res..

[18]  Valentina Colla,et al.  Exploitation of Multi-objective Optimization in Retrofit Analysis: A Case Study for the Iron and Steel Production , 2014 .

[19]  M.A. El-Sharkawi,et al.  Pareto Multi Objective Optimization , 2005, Proceedings of the 13th International Conference on, Intelligent Systems Application to Power Systems.

[20]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[21]  Marco Vannucci,et al.  Process integration in energy and carbon intensive industries: An example of exploitation of optimization techniques and decision support , 2014 .

[22]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .