Carnegie Mellon University
Browse
file.pdf (382.29 kB)

Optimal Multi-scale Capacity Planning for Power-Intensive Continuous Processes under Time-sensitive Electricity Prices and Demand Uncertainty Part II: Enhanced Hybrid Bi-level Decomposition

Download (382.29 kB)
journal contribution
posted on 2013-05-22, 00:00 authored by Sumit Mitra, Jose M. Pinto, Ignacio E. Grossmann

We describe a hybrid bi-level decomposition scheme that addresses the challenge of solving a large-scale two-stage stochastic programming problem with mixed-integer recourse, which results from a multi-scale capacity planning problem as described in part I of this paper series. The decomposition scheme combines bi-level decomposition with Ben- ders decomposition, and relies on additional strengthening cuts from a Lagrangean-type relaxation and subset-type cuts from structure in the linking constraints between investment and operational variables. The application of the scheme with a parallel implementation to an industrial case study reduces the computational time by two orders of magnitude when compared with the time required for the solution of the full-space model.

History

Date

2013-05-22

Usage metrics

    Exports

    RefWorks
    BibTeX
    Ref. manager
    Endnote
    DataCite
    NLM
    DC