Article ID: | iaor20011357 |
Country: | Netherlands |
Volume: | 125 |
Issue: | 2 |
Start Page Number: | 410 |
End Page Number: | 424 |
Publication Date: | Sep 2000 |
Journal: | European Journal of Operational Research |
Authors: | Philpott A.B., Craddock M., Waterer H. |
Keywords: | scheduling, heuristics |
We consider the problem of scheduling daily hydro-electricity generation in a river valley. Each generating station in this river valley has a number of turbines which incur fixed charges on startup and have a generation efficiency which varies nonlinearly with flow. With appropriate approximations the problem of determining what turbine units to commit in each half hour of the day can be formulated as a large mixed-integer linear programming problem. In practice the generation required from this group of stations in each half hour is often different from that forecast. We investigate the impact of this uncertainty on the unit commitment by using an optimization-based heuristic to give an approximate solution to the stochastic problem.