A multi-objective optimization approach for integrated production planning under interval uncertainties in the steel industry

This paper investigates one of the key decision-making problems referring to the integrated production planning (IPP) for the steelmaking continuous casting-hot rolling (SCC-HR) process in the steel industry. The complexities of the practical IPP problem are mainly reflected in three aspects: large-scale decision variables; multiple objectives and interval-valued uncertain parameters. To deal with the difficulty of large-scale decision variables, we introduce a new concept named "order-set" for modeling. In addition, considering the multiple objectives and uncertainties of the given IPP problem, we construct a multi-objective optimization model with interval-valued objective functions to optimize the throughput of each process, the hot charge ratio of slabs, the utilization rate of tundishes and the additional cost of technical operations. Furthermore, we propose a novel approach based on a modified interval multi-objective optimization evolutionary algorithm (MI-MOEA) to solve the problem. The proposed model and algorithm were tested with daily production data from an iron and steel company in China. Computational experiments demonstrate that the proposed method generates quite effective and practical solutions within a short time. Based on the IPP model and MI-MOEA, an IPP system has been developed and implemented in the company. An integrated production planning problem in steel industry is investigated.A new concept of "order-set" is introduced to reduce the size of the problem.Multi-objective optimization model with interval-valued uncertain parameters.Modified interval multi-objective optimization evolutionary algorithm.The proposed method generates effective and practical solutions in a short time.

[1]  Jin-Kao Hao,et al.  Hypervolume-based multi-objective local search , 2011, Neural Computing and Applications.

[2]  Xiaoyan Sun,et al.  Interactive evolutionary algorithms with decision-maker's preferences for solving interval multi-objective optimization problems , 2014, Neurocomputing.

[3]  Jiafu Tang,et al.  Supplier pre-selection for platform-based products: a multi-objective approach , 2014 .

[4]  Tarik Aouam,et al.  Integrated production planning and order acceptance under uncertainty: A robust optimization approach , 2013, Eur. J. Oper. Res..

[5]  Joseph G. Pigeon,et al.  Statistics for Experimenters: Design, Innovation and Discovery , 2006, Technometrics.

[6]  Xu Ze,et al.  Possibility degree method for ranking interval numbers andits application , 2003 .

[7]  Lixin Tang,et al.  Decision support system for the batching problems of steelmaking and continuous-casting production , 2008 .

[8]  Hajime Kita,et al.  Multi-objective optimization by genetic algorithms: a review , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[9]  Tianyou Chai,et al.  Model and algorithm of integrated lot planning for steelmaking-continous casting-hot rolling , 2009, 2009 Chinese Control and Decision Conference.

[10]  Jasbir S. Arora,et al.  Survey of multi-objective optimization methods for engineering , 2004 .

[11]  M. V. Devyaterikova,et al.  L-class enumeration algorithms for a discrete production planning problem with interval resource quantities , 2009, Comput. Oper. Res..

[12]  Hisao Ishibuchi,et al.  A multi-objective genetic local search algorithm and its application to flowshop scheduling , 1998, IEEE Trans. Syst. Man Cybern. Part C.

[13]  Marco Chiarandini,et al.  Integrated Planning of Biomass Inventory and Energy Production , 2014, IEEE Transactions on Computers.

[14]  Carlos Henggeler Antunes,et al.  Multiple objective linear programming models with interval coefficients - an illustrated overview , 2007, Eur. J. Oper. Res..

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

[16]  Min Huang,et al.  Improved variable neighbourhood search for integrated tundish planning in primary steelmaking processes , 2012 .

[17]  Samir A. Abass,et al.  Generalized production planning problem under interval uncertainty , 2010 .

[18]  Nicola Beume,et al.  SMS-EMOA: Multiobjective selection based on dominated hypervolume , 2007, Eur. J. Oper. Res..

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

[20]  Martin J. Oates,et al.  PESA-II: region-based selection in evolutionary multiobjective optimization , 2001 .

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

[22]  Xiaoyan Sun,et al.  Interactive Evolutionary Algorithms with Decision-Maker's Preferences for Solving Interval Multi-objective Optimization Problems , 2012, ICIC.

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

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

[25]  Jiang Shenglong,et al.  An integrated planning approach based on harmony search algorithm and prediction model for steelmaking-continuous casting-hot rolling process , 2014, Proceeding of the 11th World Congress on Intelligent Control and Automation.

[26]  Xianpeng Wang,et al.  Integration of batching and scheduling for hot rolling production in the steel industry , 2008 .

[27]  Philipp Limbourg,et al.  An optimization algorithm for imprecise multi-objective problem functions , 2005, 2005 IEEE Congress on Evolutionary Computation.

[28]  Sang Hwa Song An integrated formulation for hierarchical cast design problems in the steel making industry , 2014 .

[29]  H.-S. Yan,et al.  A Case Study on Integrated Production Planning and Scheduling in a Three-Stage Manufacturing System , 2007, IEEE Transactions on Automation Science and Engineering.

[30]  Zhong Zheng,et al.  Intelligent Optimization-Based Production Planning and Simulation Analysis for Steelmaking and Continuous Casting Process , 2010 .

[31]  Xiao-yuan Huang,et al.  An Improved Method for Integrated Planning Model of Iron and Steel , 2010, 2010 International Conference on Intelligent Computation Technology and Automation.

[32]  Xu Jinwu,et al.  Research and Application of an Intelligent Integrated Planning and Scheduling System , 2009, 2009 WRI Global Congress on Intelligent Systems.

[33]  Wayne J. Davis,et al.  An integrated approach for modeling uncertainty in aggregate production planning , 1990, IEEE Trans. Syst. Man Cybern..

[34]  Frederico G. Guimarães,et al.  Interval Robust Multi-Objective Evolutionary Algorithm , 2009, 2009 IEEE Congress on Evolutionary Computation.

[35]  J. S. Hunter,et al.  Statistics for Experimenters: Design, Innovation, and Discovery , 2006 .