论文标题
关于深度学习的时间序列预测对多阶段随机编程政策的影响
On the Impact of Deep Learning-based Time-series Forecasts on Multistage Stochastic Programming Policies
论文作者
论文摘要
多阶段随机编程为涉及不确定性的顺序决策问题提供了建模框架。这种方法的一个通常被忽略的方面是如何将不确定性纳入建模。传统上,使用简单形式的统计预测技术,例如(一阶)自动回归时间序列模型,用于提取场景以添加到优化模型中以表示不确定的未来。但是,通常不会彻底评估这些预测模型的性能。在概率预测的进步中,我们将基于深度学习的时间序列预测方法纳入了多阶段随机编程框架,并将其与使用传统预测方法进行对不确定性进行建模的情况进行比较。我们评估了更准确的预测对两种常用的外观策略的质量的影响,即确定性的政策和两阶段的质量,在滚动\ red { - }地平线框架上对实用问题的影响。我们的结果表明,更准确的预测有助于模型性能,并使即使是从计算廉价的启发式方法中获得高质量的解决方案。他们还表明,当用作基于方案的模型(有条件的)采样工具时,基于深度学习的方法的概率预测能力可能特别有益,并预测用于规避风险模型的最坏情况。
Multistage stochastic programming provides a modeling framework for sequential decision-making problems that involve uncertainty. One typically overlooked aspect of this methodology is how uncertainty is incorporated into modeling. Traditionally, statistical forecasting techniques with simple forms, e.g., (first-order) autoregressive time-series models, are used to extract scenarios to be added to optimization models to represent the uncertain future. However, often times, the performance of these forecasting models are not thoroughly assessed. Motivated by the advances in probabilistic forecasting, we incorporate a deep learning-based time-series forecasting method into multistage stochastic programming framework, and compare it with the cases where a traditional forecasting method is employed to model the uncertainty. We assess the impact of more accurate forecasts on the quality of two commonly used look-ahead policies, a deterministic one and a two-stage one, in a rolling\red{-}horizon framework on a practical problem. Our results illustrate that more accurate forecasts contribute substantially to the model performance, and enable obtaining high-quality solutions even from computationally cheap heuristics. They also show that the probabilistic forecasting capabilities of deep learning-based methods can be especially beneficial when used as a (conditional) sampling tool for scenario-based models, and to predict the worst-case scenario for risk-averse models.