Joint capacity planning and distribution network optimization of coal supply chains under uncertainty

A two-stage stochastic integer programming model is developed to address the joint capacity planning and distribution network optimization of multi-echelon coal supply chains (CSCs) under uncertainty. The proposed model not only introduces the uses of compound real options in sequential capacity planning, but also considers uncertainty induced by both risks and ambiguities. Both strategic decisions (i.e., facility locations and initial investment, service assignment across the entire CSC, and option holding status) and scenario-based operational decisions (i.e., facility operations and capacity expansions, outsourcing policy, and transportation and inventory strategies) can be simultaneously determined using the model. By exploiting the nested decomposable structure of the model, we develop a new distributed parallel optimization algorithm based on non-convex generalized Bender decomposition and Lagrangean relaxation to mitigate the computation resource limitation. One of the main CSCs in China is studied to demonstrate the applicability of the proposed model and the performance of the algorithm. This article is protected by copyright. All rights reserved.

[1]  Jose A. Romagnoli,et al.  Options analysis for long-term capacity design and operation of a lignocellulosic biomass refinery , 2013, Comput. Chem. Eng..

[2]  Rui-Jie Zhou,et al.  Tactical capacity planning for semiconductor manufacturing: MILP models and scalable distributed parallel algorithms , 2016 .

[3]  G. D. Eppen Note---Effects of Centralization on Expected Costs in a Multi-Location Newsboy Problem , 1979 .

[4]  F. You,et al.  Integrated multi‐echelon supply chain design with inventories under uncertainty: MINLP models, computational strategies , 2009 .

[5]  Ignacio E. Grossmann,et al.  Recent advances in mathematical programming techniques for the optimization of process systems under uncertainty , 2015, Comput. Chem. Eng..

[6]  Asgeir Tomasgard,et al.  Decomposition strategy for the stochastic pooling problem , 2012, J. Glob. Optim..

[7]  Ignacio E. Grossmann,et al.  Advances in mathematical programming models for enterprise-wide optimization , 2012, Comput. Chem. Eng..

[8]  Mark S. Daskin,et al.  Capacitated warehouse location model with risk pooling , 2008 .

[9]  Paul I. Barton,et al.  Capacity Planning under Clinical Trials Uncertainty in Continuous Pharmaceutical Manufacturing, 2: Solution Method , 2012 .

[10]  Costas D. Maranas,et al.  Real Options Based Analysis of Optimal Pharmaceutical Research and Development Portfolios , 2002 .

[11]  David Simchi-Levi,et al.  Inventory placement in acyclic supply chain networks , 2006, Oper. Res. Lett..

[12]  Yixin Zhang,et al.  Radial Basis Function Neural Network with Particle Swarm Optimization Algorithms for Regional Logistics Demand Prediction , 2014 .

[13]  Thomas A. Adams,et al.  Decomposition strategy for the global optimization of flexible energy polygeneration systems , 2012 .

[14]  Fengqi You,et al.  Planning and scheduling of flexible process networks under uncertainty with stochastic inventory: MINLP models and algorithm , 2013 .

[15]  Zuo-Jun Max Shen,et al.  An Inventory-Location Model: Formulation, Solution Algorithm and Computational Results , 2002, Ann. Oper. Res..

[16]  Xiang Li,et al.  Nonconvex Generalized Benders Decomposition for Stochastic Separable Mixed-Integer Nonlinear Programs , 2011, J. Optim. Theory Appl..

[17]  Xiang Li,et al.  Parallel nonconvex generalized Benders decomposition for natural gas production network planning under uncertainty , 2013, Comput. Chem. Eng..

[18]  Zuo-Jun Max Shen,et al.  A Joint Location - Inventory Model , 2003, Transp. Sci..

[19]  Costas D. Maranas,et al.  Real-Options-Based Planning Strategies under Uncertainty , 2004 .

[20]  Paul I. Barton,et al.  Nonconvex Generalized Benders Decomposition with Piecewise Convex Relaxations for Global Optimization of Integrated Process Design and Operation Problems , 2012 .

[21]  Fengqi You,et al.  Stochastic inventory management for tactical process planning under uncertainties: MINLP models and algorithms , 2011 .

[22]  P. I. Barton,et al.  Stochastic pooling problem for natural gas production network design and operation under uncertainty , 2011 .

[23]  Peter M. Verderame,et al.  Planning and Scheduling under Uncertainty: A Review Across Multiple Sectors , 2010 .

[24]  Z. Shen A multi-commodity supply chain design problem , 2005 .

[25]  Stavros A. Zenios,et al.  Scalable Parallel Benders Decomposition for Stochastic Linear Programming , 1997, Parallel Comput..

[26]  Ignacio E. Grossmann,et al.  Design of Resilient Supply Chains with Risk of Facility Disruptions , 2014 .

[27]  Alper Atamtürk,et al.  A Conic Integer Programming Approach to Stochastic Joint Location-Inventory Problems , 2012, Oper. Res..

[28]  Li-Juan Li,et al.  Optimization of Large‐Scale Water Transfer Networks: Conic Integer Programming Model and Distributed Parallel Algorithms , 2017 .

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

[30]  Mark S. Daskin,et al.  Facility Location Modeling and Inventory Management with Multisourcing , 2009, Transp. Sci..

[31]  Costas D. Maranas,et al.  Market-based pollution abatement strategies: Risk management using emission option contracts , 2003 .