Article ID: | iaor201527326 |
Volume: | 246 |
Issue: | 2 |
Start Page Number: | 496 |
End Page Number: | 504 |
Publication Date: | Oct 2015 |
Journal: | European Journal of Operational Research |
Authors: | Pritchard Geoffrey |
Keywords: | scheduling, combinatorial optimization, programming: dynamic, programming: multiple criteria, statistics: regression |
We introduce a new stochastic model for inflow time series that is designed with the requirements of hydropower scheduling problems in mind. The model is an ‘iterated function system’’: it models inflow as continuous, but the random innovation at each time step has a discrete distribution. With this inflow model, hydro‐scheduling problems can be solved by the stochastic dual dynamic programming (SDDP) algorithm exactly as posed, without the additional sampling error introduced by sample average approximations. The model is fitted to univariate inflow time series by quantile regression. We consider various goodness‐of‐fit metrics for the new model and some alternatives to it, including performance in an actual hydro‐scheduling problem. The numerical data used are for inflows to New Zealand hydropower reservoirs.