Mixed-integer nonlinear programming models and algorithms for large-scale supply chain design with stochastic inventory management

Fengqi You, Ignacio E. Grossmann

Research output: Contribution to journalArticlepeer-review

103 Scopus citations

Abstract

An important challenge for most chemical companies is to simultaneously consider inventory optimization and supply chain network design under demand uncertainty. This leads to a problem that requires integrating a stochastic inventory model with the supply chain network design model. This problem can be formulated as a large-scale combinatorial optimization model that includes nonlinear terms. Since these models are very difficult to solve, they require exploiting their properties and developing special solution techniques to reduce the computational effort. In this work, we analyze the properties of the basic model and develop solution techniques for a joint supply chain network design and inventory management model for a given product. The model is formulated as a nonlinear integer programming problem. By reformulating it as a mixedinteger nonlinear programming (MINLP) problem and using an associated convex relaxation model for initialization, we first propose a heuristic method to quickly obtain good-quality solutions. Further, a decomposition algorithm based on Lagrangean relaxation is developed for obtaining global or near-global optimal solutions. Extensive computational examples with up to 150 distribution centers and 150 retailers are presented to illustrate the performance of the algorithms and to compare them with the full-space solution.

Original languageEnglish (US)
Pages (from-to)7802-7817
Number of pages16
JournalIndustrial and Engineering Chemistry Research
Volume47
Issue number20
DOIs
StatePublished - Oct 15 2008

ASJC Scopus subject areas

  • Chemistry(all)
  • Chemical Engineering(all)
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'Mixed-integer nonlinear programming models and algorithms for large-scale supply chain design with stochastic inventory management'. Together they form a unique fingerprint.

Cite this