A dynamic multi-commodity inventory and facility location problem in steel supply chain network design

Logistics network design is a major strategic issue due to its impact on the efficiency and responsiveness of the supply chain. This paper focuses on strategic and tactical design of steel supply chain (SSC) networks. Ever-increasing demand for steel products enforces the steel producers to expand their production and storage capacities. The main purpose of the paper includes preparing a countrywide production, inventory, distribution, and capacity expansion plan to design an SSC network. The SSC networks consist of iron ore mines as suppliers, raw steel producer companies as producers, and downstream steel companies as customers. Demand is assumed stochastic with normal distribution and known at the beginning of planning horizon. To achieve the service level of interest, a potential production capacity along with two kinds of safety stocks including emergency and shared safety stocks are suggested by the authors. A mixed integer nonlinear programming (MINLP) model and a mixed integer linear programming (MILP) model are presented to design dynamic multi-commodity SSC networks. To evaluate the performance of the MILP model, a real case of SSC network design is solved. Furthermore, solving two proposed models by using a commercial solver for a set of numerical test cases shows that the MILP model outperforms MINLP in medium- and large-scale problems in terms of computational time. Finally, the complexity of the linear model is investigated by relaxing some major assumptions.

[1]  Young Hae Lee,et al.  Production-distribution planning in supply chain considering capacity constraints , 2002 .

[2]  Robert Beauregard,et al.  Designing logistics networks in divergent process industries: A methodology and its application to the lumber industry , 2006 .

[3]  Erhan Kutanoglu,et al.  Integrated inventory and transportation mode selection: A service parts logistics system , 2008 .

[4]  Rashed Sahraeian,et al.  A general model for production-transportation planning in steel supply chain , 2010 .

[5]  Francisco Saldanha-da-Gama,et al.  Dynamic multi-commodity capacitated facility location: a mathematical modeling framework for strategic supply chain planning , 2006, Comput. Oper. Res..

[6]  Gerry Leversha,et al.  Introduction to numerical analysis (3rd edn), by J. Stoer and R. Bulirsch. Pp. 744. £49. 2002. ISBN 0 387 95452 X (Springer-Verlag). , 2004, The Mathematical Gazette.

[7]  J. Stoer,et al.  Introduction to Numerical Analysis , 2002 .

[8]  Tien-Fu Liang,et al.  Application of fuzzy sets to manufacturing/distribution planning decisions with multi-product and multi-time period in supply chains , 2009, Expert Syst. Appl..

[9]  H. Weingartner,et al.  Mathematical Programming and the Analysis of Capital Budgeting Problems. , 1964 .

[10]  Hamid Davoudpour,et al.  Two-echelon, multi-commodity supply chain network design with mode selection, lead-times and inventory costs , 2012, Comput. Oper. Res..

[11]  Frédéric Semet,et al.  Formulations and relaxations for a multi-echelon capacitated location-distribution problem , 2009, Comput. Oper. Res..

[12]  Benita M. Beamon,et al.  A multi-objective approach to simultaneous strategic and operational planning in supply chain design , 2000 .

[13]  Lawrence V. Snyder,et al.  The stochastic location model with risk pooling , 2007, Eur. J. Oper. Res..

[14]  Christian Prins,et al.  A memetic algorithm with dynamic population management for an integrated production-distribution problem , 2009, Eur. J. Oper. Res..

[15]  H. Romeijn,et al.  A Lagrangean heuristic for integrated production and transportation planning problems in a dynamic, multi-item, two-layer supply chain , 2007 .

[16]  Xiao Liu,et al.  A capacitated production planning problem for closed-loop supply chain with remanufacturing , 2011 .

[17]  S. Chopra,et al.  Supply Chain Management: Strategy, Planning & Operation , 2007 .

[18]  Jan-Kees C. W. van Ommeren,et al.  An approximation algorithm for a facility location problem with stochastic demands and inventories , 2006, Oper. Res. Lett..

[19]  Siddhartha S. Syam A model and methodologies for the location problem with logistical components , 2002, Comput. Oper. Res..

[20]  Hassan Shavandi,et al.  Developing a location–inventory model under fuzzy environment , 2012 .

[21]  Jan A. Persson,et al.  Shipment planning at oil refineries using column generation and valid inequalities , 2005, Eur. J. Oper. Res..

[22]  Justo Puerto,et al.  Dynamic supply chain design with inventory , 2008, Comput. Oper. Res..

[23]  Mark A. Turnquist,et al.  Inventory, transportation, service quality and the location of distribution centers , 2001, Eur. J. Oper. Res..

[24]  Bilge Bilgen,et al.  A mixed-integer linear programming model for bulk grain blending and shipping , 2007 .

[25]  Francisco Saldanha-da-Gama,et al.  Facility location and supply chain management - A review , 2009, Eur. J. Oper. Res..

[26]  Arezoo Atighehchian,et al.  A novel hybrid algorithm for scheduling steel-making continuous casting production , 2009, Comput. Oper. Res..

[27]  Nathalie Bostel,et al.  A dynamic model for facility location in the design of complex supply chains , 2008 .

[28]  Jean-François Cordeau,et al.  An integrated model for logistics network design , 2006, Ann. Oper. Res..

[29]  Reza Zanjirani Farahani,et al.  Facility location dynamics: An overview of classifications and applications , 2012, Comput. Ind. Eng..

[30]  M. Fisher What is the Right Supply Chain for Your Product , 1997 .

[31]  Russell D. Meller,et al.  The interaction of location and inventory in designing distribution systems , 2000 .

[32]  Bilge Bilgen,et al.  An Iterative Fixing Variable Heuristic for Solving a Combined Blending and Distribution Planning Problem , 2006, Numerical Methods and Applications.

[33]  Xiaoling Sun,et al.  Nonlinear Integer Programming , 2006 .

[34]  Chan S. Park,et al.  Advanced engineering economics , 1990 .

[35]  Hasan Pirkul,et al.  Planning and coordination of production and distribution facilities for multiple commodities , 2001, Eur. J. Oper. Res..

[36]  H. Sherali,et al.  A coal shipping and blending problem for an electric utility company , 2000 .