Premium
Capacity expansion planning through augmented Lagrangian optimization and scenario decomposition
Author(s) -
Li Zukui,
Ierapetritou Marianthi G.
Publication year - 2012
Publication title -
aiche journal
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.958
H-Index - 167
eISSN - 1547-5905
pISSN - 0001-1541
DOI - 10.1002/aic.12614
Subject(s) - lagrangian relaxation , mathematical optimization , decomposition , linearization , stochastic programming , relaxation (psychology) , augmented lagrangian method , integer (computer science) , integer programming , lagrangian , optimization problem , linear programming , computer science , mathematics , nonlinear system , psychology , ecology , social psychology , physics , quantum mechanics , biology , programming language
Stochastic programming is a typical method for addressing the uncertainties in capacity expansion planning problem. However, the corresponding deterministic equivalent model is often intractable with considerable number of uncertainty scenarios especially for stochastic integer programming (SIP) based formulations. In this article, a hybrid solution framework consisting of augmented Lagrangian optimization and scenario decomposition algorithm is proposed to solve the SIP problem. The method divides the solution procedure into two phases, where traditional linearization based decomposition strategy and global optimization technique are applied to solve the relaxation problem successively. Using the proposed solution framework, a feasible solution of the original problem can be obtained after the first solution phase whereas the optimal solution is obtained after the second solution phase. The effectiveness of the proposed strategy is verified through a numerical example of two stage stochastic integer program and the capacity expansion planning examples. © 2011 American Institute of Chemical Engineers AIChE J, 2012