DocumentCode :
1545503
Title :
Experiences with mixed integer linear programming based approaches on short-term hydro scheduling
Author :
Chang, Gary W. ; Aganagic, Mohamed ; Waight, James G. ; Medina, José ; Burton, Tony ; Reeves, Steve ; Christoforidis, M.
Author_Institution :
Dept. of Electr. Eng., Nat. Chung Cheng Univ., Chia, Taiwan
Volume :
16
Issue :
4
fYear :
2001
fDate :
11/1/2001 12:00:00 AM
Firstpage :
743
Lastpage :
749
Abstract :
This paper describes experiences with mixed integer linear programming (MILP) based approaches on the short-term hydro scheduling (STHS) function. The STHS is used to determine the optimal or near-optimal schedules for the dispatchable hydro units in a hydro-dominant system for a user-definable study period at each time step while respecting all system and hydraulic constraints. The problem can be modeled in detail for a hydro system that contains both conventional and pumped-storage units. Discrete and dynamic constraints such as unit startup/shutdown and minimum-up/minimum-down time limits are also included in the model for hydro unit commitment (HUC). The STHS problem is solved with a state-of-the-art package which includes an algebraic modeling language and a MILP solver. The usefulness of the proposed solution algorithm is illustrated by testing the problem with actual hydraulic system data. Numerical experiences show that the solution technique is computationally efficient, simple, and suitable for decision support of short-term hydro operations planning. In addition, the proposed approaches can be easily extended for scheduling applications in a deregulated environment
Keywords :
hydroelectric power; integer programming; linear programming; power generation scheduling; power system analysis computing; AMPL/CPLEX package; algebraic modeling language; decision support; discrete constraints; dispatchable hydro units; dynamic constraints; hydro unit commitment; hydro-dominant system; interior point method; minimum-down time limits; minimum-up time limits; mixed integer linear programming; near-optimal schedules; optimal schedules; pumped-storage units; short-term hydro operations planning; short-term hydro scheduling; state-of-the-art package; unit shutdown; unit startup; user-definable study period; Character generation; Councils; Dynamic programming; Helium; Hydraulic systems; Large-scale systems; Mixed integer linear programming; Packaging; Processor scheduling; System testing;
fLanguage :
English
Journal_Title :
Power Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
0885-8950
Type :
jour
DOI :
10.1109/59.962421
Filename :
962421
Link To Document :
بازگشت