Decision-Making Under Uncertainty

Uncertainty is ubiquitous, and decisions are constantly made under uncertainty: process design with uncertain yield, production planning with uncertain demand, supply chain management with risk of disruptions, and R&D portfolio optimization with uncertain project outcomes, to just name a few examples that are relevant to the process industry. In our research, we develop decision-making approaches that appropriately account for uncertainty, employing concepts from stochastic programming and robust optimization. In addition to advancing theory and methodology, we emphasize the generation of realistic model input using real data and the demonstration of the value of stochastic optimization in real-world applications.

Multistage Optimization

Decision making under uncertainty follows a natural sequential process in which uncertainty realization (i.e. observation of the true values of previously uncertain parameters) and subsequent reactive decision making alternate as time proceeds. Each time point at which an uncertainty is realized and a reactive (recourse) decision can be taken is referred to as a decision stage. The adequate modeling of decision stages is particularly important in planning and scheduling applications, but gives rise to very large optimization problems. We address these problems by developing efficient decomposition algorithms and tractable reformulations.

Endogenous Uncertainty and Active Learning

Endogenous uncertainty refers to uncertainty that can be affected by our decisions. For example, product demand is often uncertain, but we may be able to shift the distribution to higher values by lowering the price. We distinguish between three types of endogenous uncertainty: type 1 where decisions alter the probability distribution of uncertain parameters; type 2a where decisions determine whether and when uncertain parameters materialize, and type 2b where decisions determine when the true values of uncertain parameters are observed. The figure below shows a purely set-based interpretation of endogenous uncertainty.

Endogenous uncertainty

In our work, we address all types of endogenous uncertainty, which enables the modeling of a rich set of interesting optimization problems. Moreover, there is an inherent, strong connection between endogenous uncertainty and active learning, which opens up new opportunities for data-driven optimization that effectively combines optimization and machine learning.

Selected Publications

Rathi, T., Gupta, R., Pinto, J. M., & Zhang, Q. (2024). Enhancing explainability of stochastic programming solutions via scenario and recourse reduction. Optimization & Engineering, 25, 795-820.

Rathi, T. & Zhang, Q. (2022). Capacity planning with uncertain endogenous technology learning. Computers & Chemical Engineering, 164, 107868.

Feng, W., Feng, Y., & Zhang, Q. (2021). Multistage distributionally robust optimization for integrated production and maintenance scheduling. AIChE Journal, e17329.

Feng, W., Feng, Y., & Zhang, Q. (2021). Multistage robust mixed-integer optimization under endogenous uncertainty. European Journal of Operational Research, 294, 460-475.

Zhang, Q. & Feng, W. (2020). A unified framework for adjustable robust optimization with endogenous uncertainty. AIChE Journal, e17047. Invited article for Futures Issue.

Zhang, Q., Lima, R. M., & Grossmann, I. E. (2016). On the relation between flexibility analysis and robust optimization for linear systems. AIChE Journal, 62(9), 3109-3123. Invited article for Tribute to Founders: Roger Sargent.

Grossmann, I. E., Apap, R. M., Calfa, B. A., Garcia-Herreros, P., & Zhang, Q. (2016). Recent advances in mathematical programming techniques for the optimization of process systems under uncertainty. Computers & Chemical Engineering, 91, 3-14.

Zhang, Q., Morari, M. F., Grossmann, I. E., Sundaramoorthy, A., & Pinto, J. M. (2016). An adjustable robust optimization approach to scheduling of continuous industrial processes providing interruptible load. Computers & Chemical Engineering, 86, 106-119.

Zhang, Q., Cremer, J. L., Grossmann, I. E., Sundaramoorthy, A., & Pinto, J. M. (2016). Risk-based integrated production scheduling and electricity procurement for power-intensive continuous processes. Computers & Chemical Engineering, 86, 90-105.