Experiences with mixed integer linear programming based approaches on short-term hydro scheduling

被引:212
作者
Chang, GW [1 ]
Aganagic, M
Waight, JG
Medina, J
Burton, T
Reeves, S
Christoforidis, M
机构
[1] Natl Chung Cheng Univ, Dept Elect Engn, Chiayi 621, Taiwan
[2] Siemens, Energy Management & Informat Syst, Brooklyn Pk, MN 55428 USA
[3] ECNZ, So Generat Grp, Twizel, New Zealand
[4] Swiss Rail SBB, Zollikofen, Switzerland
关键词
algebraic modeling language; hydro unit commitment; interior point method; mixed integer linear programming; short-term hydro scheduling;
D O I
10.1109/59.962421
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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 suit able for decision support of short-term hydro operations planning. In addition, the proposed approaches can be easily extended for scheduling applications In deregulated environment.
引用
收藏
页码:743 / 749
页数:7
相关论文
共 21 条
  • [1] AN EFFICIENT HYDROTHERMAL SCHEDULING ALGORITHM
    CARVALHO, MF
    SOARES, S
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 1987, 2 (03) : 537 - 542
  • [2] CHANG GW, 1999, P 1999 IEEE PES SUMM, P924
  • [3] Christman L, 1987, Nurs Adm Q, V11, P1
  • [4] Long-term mid-term resource optimization of a hydro-dominant power system using interior point method
    Christoforidis, M
    Aganagic, M
    Awobamise, B
    Tong, S
    Rahimi, AF
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 1996, 11 (01) : 287 - 294
  • [5] *CPLEX DIV ILOG IN, 1998, CPLEX OPT SUBR LIB G
  • [6] El-Hawary M.E., 1979, Optimal economic operation of electric power systems
  • [7] Generation scheduling in a deregulated system. The Norwegian case - Discussion
    Fotuhi-Firuzabad, M
    Billinton, R
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 1999, 14 (01) : 81 - 81
  • [8] Fourer R, 1993, AMPL MODELING LANGUA
  • [9] OPTIMIZATION-BASED SCHEDULING OF HYDROTHERMAL POWER-SYSTEMS WITH PUMPED-STORAGE UNITS
    GUAN, XH
    LUH, PB
    YANG, HZ
    ROGAN, P
    [J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 1994, 9 (02) : 1023 - 1031
  • [10] Guan XH, 1997, IEEE T POWER SYST, V12, P1775, DOI 10.1109/59.627890