Optimal supply chain design and management over a multi-period horizon under demand uncertainty. Part II: A Lagrangean decomposition algorithm

Research output: Contribution to journalArticleScientificpeer-review


Research units

  • ABB Group
  • Tsinghua University
  • Carnegie Mellon University


In Part I (Rodriguez, Vecchietti, Harjunkoski, & Grossmann, 2013), we proposed an optimization model to redesign the supply chain of spare parts industry under demand uncertainty from strategic and tactical perspectives in a planning horizon consisting of multiple time periods. To address large scale industrial problems, a Lagrangean scheme is proposed to decompose the MINLP of Part I according to the warehouses. The subproblems are first approximated by an adaptive piece-wise linearization scheme that provides lower bounds, and the MILP is further relaxed to an LP to improve solution efficiency while providing a valid lower bound. An initialization scheme is designed to obtain good initial Lagrange multipliers, which are scaled to accelerate the convergence. To obtain feasible solutions, an adaptive linearization scheme is also introduced. The results from an illustrative problem and two real world industrial problems show that the method can obtain optimal or near optimal solutions in modest computational times.


Original languageEnglish
Pages (from-to)211-224
Number of pages14
JournalComputers and Chemical Engineering
Publication statusPublished - 5 Mar 2014
MoE publication typeA1 Journal article-refereed

    Research areas

  • Adaptive piecewise linearization, Lagrangean decomposition, Supply chain

ID: 6320792