• 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