Optimal distribution-inventory planning of industrial gases. II. MINLP models and algorithms for stochastic cases

Fengqi You, Jose M. Pinto, Ignacio E. Grossmann, Larry Megan

Research output: Contribution to journalArticlepeer-review

51 Scopus citations

Abstract

In this article, we consider inventory-distribution planning under uncertainty for industrial gas supply chains by extending the continuous approximation solution strategy proposed in part I of this work. A stochastic inventory approach is proposed and incorporated into a multiperiod two-stage stochastic mixed-integer nonlinear programming (MINLP) model to handle uncertainty in demand and loss or addition of customers. This nonconvex MINLP formulation takes into account customer synergies and simultaneously predicts the optimal sizes of customers' storage tanks, the safety stock levels, and the estimated delivery cost for replenishments. To globally optimize this stochastic MINLP problem with modest computational time, we develop a tailored branch-and-refine algorithm based on successive piecewise-linear approximation. The solution from the stochastic MINLP is fed into a detailed routing model with a shorter planning horizon to determine the optimal deliveries, replenishments, and inventories. A clustering-based heuristic is proposed for solving the routing model with reasonable computational effort. Three case studies including instances with up to 200 customers are presented to demonstrate the effectiveness of the proposed stochastic models and solution algorithms.

Original languageEnglish (US)
Pages (from-to)2928-2945
Number of pages18
JournalIndustrial and Engineering Chemistry Research
Volume50
Issue number5
DOIs
StatePublished - Mar 2 2011

ASJC Scopus subject areas

  • General Chemical Engineering
  • General Chemistry
  • Industrial and Manufacturing Engineering

Fingerprint

Dive into the research topics of 'Optimal distribution-inventory planning of industrial gases. II. MINLP models and algorithms for stochastic cases'. Together they form a unique fingerprint.

Cite this