Modeling and optimization methods of integrated production planning for steel plate mill with flexible customization

Abstract With diversified requirements and varying manufacturing environments, the optimal production planning for a steel mill becomes more flexible and complicated. The flexibility provides operators with auxiliary requirements through an implementable integrated production planning. In this paper, a mixed-integer nonlinear programming (MINLP) model is proposed for the optimal planning that incorporates various manufacturing constraints and flexibility in a steel plate mill. Furthermore, two solution strategies are developed to overcome the weakness in solving the MINLP problem directly. The first one is to transform the original MINLP formulation to an approximate mixed integer linear programming using a classic linearization method. The second one is to decompose the original model using a branch-and-bound based iterative method. Computational experiments on various instances are presented in terms of the effectiveness and applicability. The result shows that the second method performs better in computational efforts and solution accuracy.

[1]  Kudret Demirli,et al.  Production scheduling in steel rolling mills with demand substitution: Rolling horizon implementation and approximations , 2010 .

[2]  I. Grossmann.  Review of Nonlinear Mixed-Integer and Disjunctive Programming Techniques , 2002 .

[3]  Ellis L. Johnson,et al.  Production planning with flexible customization using a branch-price-cut method , 2008 .

[4]  Hong Li,et al.  Integrated model for production planning in a large iron and steel manufacturing environment , 2001 .

[5]  Fengqi You,et al.  Optimal Distribution-Inventory Planning of Industrial Gases. I. Fast Computational Strategies for Large-Scale Problems , 2011 .

[6]  D. Simchi-Levi,et al.  On assemble-to-order systems with flexible customers , 2003 .

[7]  Joseph Geunes,et al.  Production Planning with Flexible Product Specifications: An Application to Specialty Steel Manufacturing , 2003, Oper. Res..

[8]  Sven Leyffer,et al.  Solving mixed integer nonlinear programs by outer approximation , 1994, Math. Program..

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

[10]  I. K. Altinel,et al.  General continuous time models for production planning and scheduling of batch processing plants: mixed integer linear program formulations and computational issues , 2001 .

[11]  George G. Polak,et al.  A hierarchical production plan for a make-to-order steel fabrication plant , 2004 .

[12]  Andreas Witt,et al.  Application of a mathematical model to an intermediate- to long-term real-world steel production planning problem based on standard software , 2011 .

[13]  Russell L. Ackoff,et al.  Optimization + objectivity = optout , 1977 .

[14]  John L. Burbidge,et al.  Production planning and control: A personal philosophy , 1985 .

[15]  A. Westerberg,et al.  Multi-objective Decisions on Capacity Planning and Production−Inventory Control under Uncertainty , 2004 .

[16]  Sanja Petrovic,et al.  A multi-agent architecture for dynamic scheduling of steel hot rolling , 2003, J. Intell. Manuf..

[17]  Shixin Liu,et al.  Order-planning model and algorithm for manufacturing steel sheets , 2006 .

[18]  Christodoulos A. Floudas,et al.  A review of recent advances in global optimization , 2009, J. Glob. Optim..

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

[20]  Thomas Spengler,et al.  Revenue management in make-to-order manufacturing—an application to the iron and steel industry , 2007, OR Spectr..

[21]  Teeradej Wuttipornpun,et al.  Development of finite capacity material requirement planning system for assembly operations , 2004 .

[22]  Simone Zanoni,et al.  Model and analysis of integrated production-inventory system: The case of steel production , 2005 .

[23]  P. Pardalos,et al.  A hybrid particle swarm optimization and tabu search algorithm for order planning problems of steel factories based on the Make-To-Stock and Make-To-Order management architecture , 2011 .

[24]  Shi-Shang Jang,et al.  Information-guided genetic algorithm approach to the solution of MINLP problems , 2007 .

[25]  Jinxing Xie,et al.  Freezing the master production schedule under single resource constraint and demand uncertainty , 2003 .

[26]  Sven Leyffer,et al.  Integrating SQP and Branch-and-Bound for Mixed Integer Nonlinear Programming , 2001, Comput. Optim. Appl..

[27]  Safia Kedad-Sidhoum,et al.  MIP-based heuristics for multi-item capacitated lot-sizing problem with setup times and shortage costs , 2007, RAIRO Oper. Res..

[28]  Chen-Hua Chung,et al.  Planning horizons for master production scheduling , 1984 .

[29]  Pu Li,et al.  Design and Optimization of Flexible Hydrogen Systems in Refineries , 2013 .

[30]  Lino A. Costa,et al.  Evolutionary algorithms approach to the solution of mixed integer non-linear programming problems , 2001 .

[31]  Hanif D. Sherali,et al.  A new reformulation-linearization technique for bilinear programming problems , 1992, J. Glob. Optim..

[32]  F. Glover.  IMPROVED LINEAR INTEGER PROGRAMMING FORMULATIONS OF NONLINEAR INTEGER PROBLEMS , 1975 .

[33]  I. Grossmann,et al.  A Lagrangean Decomposition Heuristic for the Design and Planning of Offshore Hydrocarbon Field Infrastructures with Complex Economic Objectives , 2001 .

[34]  Mario Vanhoucke,et al.  A finite-capacity production scheduling procedure for a Belgian steel company , 2009 .