Abstract
In this paper we give an overview of some of the advances that have taken place to address challenges in the area of optimization under uncertainty. We first describe the incorporation of recourse in robust optimization to reduce the conservative results obtained with this approach, and illustrate it with interruptible load in demand side management. Second, we describe computational strategies for effectively solving two stage programming problems, which is illustrated with supply chains under the risk of disruption. Third, we consider the use of historical data in stochastic programming to generate the probabilities and outcomes, and illustrate it with an application to process networks. Finally, we briefly describe multistage stochastic programming with both exogenous and endogenous uncertainties, which is applied to the design of oilfield infrastructures.
Article PDF
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.Avoid common mistakes on your manuscript.
References
Sahinidis, N.V., Optimization under uncertainty: State-of-the-art and opportunities, Comput. Chem. Eng., 2004, vol. 28, nos. 6–7, pp. 971–983. doi 10.1016/j.compchemeng.2003.09.017
Grossmann, I.E., Calfa, B.A., and Garcia-Herreros, P., Evolution of concepts and models for quantifying resiliency and flexibility of chemical processes, Comput. Chem. Eng., 2014, vol. 70, pp. 22–34. doi 10.1016/j.compchemeng.2013.12.013
Grossmann, I.E., Apap, R.M., Calfa, B.A., Garcia-Herreros, P., and Zhang, Q., Recent advances in mathematical programming techniques for the optimization of process systems under uncertainty, Comput. Chem. Eng., 2016, vol. 91, pp. 3–14. doi 10.1016/j.compchemeng. 2016.03.002
Ben-Tal, A., El Ghaoui, L., and Nemirovski, A., Robust Optimization, Princeton: Princeton Univ. Press, 2009.
Bertsimas, D. and Sim, M., The price of robustness, Oper. Res., 2004, vol. 52, no. 1, pp. 35–53. doi 10.1287/opre.1030.0065
Zhang, Q., Grossmann, I.E., and Lima, R.M., On the relation between flexibility analysis and robust optimization for linear systems, AIChE J., 2016, vol. 62, no. 9, pp. 3109–3123. doi 10.1002/aic.15221
Kuhn, D., Wiesemann, W., and Georghiou, A., Primal and dual linear decision rules in stochastic and robust optimization, Math. Program., 2011, vol. 130, no. 1, pp. 177–209. doi 10.1007/s10107-009-0331-4
Zhang, Q., Morari, M.F., Grossmann, I.E., Sundaramoorthy, A., and Pinto, J.M., An adjustable robust optimization approach to scheduling of continuous industrial processes providing interruptible load, Comput. Chem. Eng., 2016, vol. 86, pp. 106–119. doi 10.1016/j.compchemeng.2015.12.018
Sung, C. and Maravelias, C.T., A projection-based method for production planning of multiproduct facils ities, AIChE J., 2009, vol. 55, no. 10, pp. 2614–2630. doi 10.1002/aic.11845
Zhang, Q., Grossmann, I.E., Sundaramoorthy, A., and Pinto, J.M., Data-driven construction of convex region surrogate models, Optim. Eng., 2016, vol. 17, no. 2, pp. 289–332. doi 10.1007/s11081-015-9288-8
Zhang, Q., Heuberger, C.F., Grossmann, I.E., Sundaramoorthy, A., and Pinto, J.M., Air separation with cryogenic energy storage: Optimal scheduling considering electric energy and reserve markets, AIChE J., 2015, vol. 61, no. 5, pp. 1547–1558. doi 10.1002/aic.14730
Birge, J.A. and Louveaux, F., Introduction to Stochastic Programming, Springer Series in Operations Research and Financial Engineering, New York: Springer-Verlag, 2011, 2nd ed.
Ruszczynski, A., Decomposition methods in stochastic programming, Math. Program., 1997, vol. 79, nos. 1–3, pp. 333–353. doi 10.1007/BF02614323
Van Slyke, R.M. and Wets, R., L-shaped linear programs with applications to optimal control and stochastic programming, SIAM J. Appl. Math., 1969, vol. 17, no. 4, pp. 638–663. doi 10.1137/0117061
Garcia-Herreros, P., Wassick, J.M., and Grossmann, I.E., Design of resilient supply chains with risk of facility disruptions, Ind. Eng. Chem. Res., 2014, vol. 53, pp. 17240–17251. doi 10.1021/ie5004174
King, A.J. and Wallace, S.W., Modeling with Stochastic Programming, Springer Series in Operations Research and Financial Engineering, New York: Springer-Verlag, 2012.
Høyland, K. and Wallace, S.W., Generating scenario trees for multistage decision problems, Manage. Sci., 2001, vol. 47, no. 2, pp. 295–307. doi 10.1287/mnsc.47.2.295.9834
Calfa, B.A., Agarwal, A., Grossmann, I.E., and Wassick, J.M., Data-driven multi-stage scenario tree generation via statistical property and distribution matching, Comput. Chem. Eng., 2014, vol. 68, no. 1, pp. 7–23. doi 10.1016/j.compchemeng.2014.04.012
Jonsbråten, T.W., Optimization models for petroleum field exploitation, Doctor of Economics Dissertation, Stavanger, Norway: Norwegian School of Economics and Business Administration, 1998.
Apap, R.M. and Grossmann, I.E., Models and computational strategies for multistage stochastic programming under endogenous and exogenous uncertainties, Comput. Chem. Eng., 2017, vol. 103, pp. 233–274. doi doi 10.1016/j.compchemeng.2016.11.011
Goel, V. and Grossmann, I.E., A class of stochastic programs with decision dependent uncertainty, Math. Program., 2006, vol. 108, nos. 2–3, pp. 355–394. doi 10.1007/s10107-006-0715-7
Gupta, V. and Grossmann, I.E., Solution strategies for multistage stochastic programming with endogenous uncertainties, Comput. Chem. Eng., 2011, vol. 35, pp. 2235–2247. doi 10.1016/j.compchemeng.2010.11.013
Gupta, V. and Grossmann, I.E., A new decomposition algorithm for multistage stochastic programs with endogenous uncertainties, Comput. Chem. Eng., 2014, vol. 62, pp. 62–79. doi 10.1016/j.compchemeng. 2013.11.011
Author information
Authors and Affiliations
Corresponding author
Additional information
The article is published in the original.
Rights and permissions
About this article
Cite this article
Grossmann, I.E., Apap, R.M., Calfa, B.A. et al. Mathematical Programming Techniques for Optimization under Uncertainty and Their Application in Process Systems Engineering. Theor Found Chem Eng 51, 893–909 (2017). https://doi.org/10.1134/S0040579517060057
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0040579517060057