MINLP model and algorithms for optimal design of large-scale supply chain with multi-echelon inventory and risk pooling under demand uncertainty

Fengqi You*, Ignacio E. Grossmann

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

We address the optimal design of a multi-echelon supply chain and the associated inventory systems in the presence of uncertain customer demands. By using the guaranteed service approach to model the multi-echelon stochastic inventory system, we develop an optimization model for simultaneously optimizing the transportatioi inventory and network structure of a multi-echelon supply chain. We formulate this problem as an MINLP with a nonconvex objective function including bilinear, trilinear and square root terms. By exploiting the properties of the basic model, we reformulate the problem as a separable concave minimization program. A spatial decomposition algorithm based on Lagrangean relaxation and piecewise linear approximation is proposed to obtain near global optimal solutions with reasonable computational expense. Examples for industrial gas supply chains with up to 5 plants, 50 potential distribution centers and 100 markets are presented.

Original languageEnglish (US)
Pages (from-to)1983-1988
Number of pages6
JournalComputer Aided Chemical Engineering
Volume27
Issue numberC
DOIs
StatePublished - 2009

Keywords

  • MINLP
  • Risk-pooling
  • Safety stock
  • Supply chain
  • Uncertainty

ASJC Scopus subject areas

  • General Chemical Engineering
  • Computer Science Applications

Fingerprint

Dive into the research topics of 'MINLP model and algorithms for optimal design of large-scale supply chain with multi-echelon inventory and risk pooling under demand uncertainty'. Together they form a unique fingerprint.

Cite this