(328g) A Graph-Based Modeling and Optimization Framework for Complex Systems
AIChE Annual Meeting
2017
2017 Annual Meeting
Computing and Systems Technology Division
Advances in Data Analysis, Information Management, and Intelligent Systems II
Tuesday, October 31, 2017 - 2:36pm to 2:57pm
PLASMO enables modularization of complex models, because the graph topology is independent of the node models. PLASMO also facilitates the construction of coupled heterogenous networks (e.g., supply chains and natural gas and electric networks), compartmentalizes automatic differentiation and model processing tasks, manipulates graphs to perform diverse model analysis tasks (e.g., network partitioning and aggregation) and manipulates the graph so that the model can be solved solved with standard solvers (e.g., Gurobi,Ipopt) or with structured solvers (e.g., PIPS-NLP [2] and DSP [3]). Furthermore, the virtual graph abstraction facilitates the creation of algorithms such as model predictive control [4], stochastic dual dynamic programming [5], and Lagrangian relaxation [6].
This presentation will focus on the modeling aspects of PLASMO and discusses how to use the platform to model and solve coupled infrastructure networks and multi-stage stochastic programming models. The talk will conclude with a motivating example on the centralized and decentralized control of a regional power grid and gas network [7]. We also show how to create and solve multi-stage stochastic formulations for battery models.
[1] Bezanson, J., Edelman, A., Karpinski, S. & Shah, V. B. Julia: A fresh approach to numerical computing. arXiv 1â37 (2015).
[2] N. Chiang, C. G. Petra, and V. M. Zavala. Structured nonconvex optimization of large-scale energy systems using PIPS-NLP. In Proc. of the 18th Power Systems Computation Conference (PSCC), Wroclaw, Poland, 2014.
[3] K. Kim and V. M. Zavala. Algorithmic innovations and software for the dual decomposition method applied to stochastic mixed-integer programs. Optimization Online, 2015
[4] J. B. Rawllings and D. Mayne. Model predictive control: theory and design. Nob Hill Publishing, 2009.
[5] Shapiro, A. Analysis of stochastic dual dynamic programming method. Eur. J. Oper. Res. 209, 63â72 (2011).