Short-Term Hydroscheduling with Discrepant Objectives Using Multi-Step Progressive Optimality Algorithm

Chuntian Cheng, Jianjian Shen, Xinyu Wu, Kwok Wing Chau

Research output: Journal article publicationJournal articleAcademic researchpeer-review

70 Citations (Scopus)


With increase in the number and total capacity of hydropower plants in power systems, optimality algorithms with a single objective are not suitable for optimizing the operation of complex hydropower systems to meet complex demands. Hydropower plants should prioritize discrepant objectives, such as peak regulation and maximizing generation during solving of optimal operation problems of hydropower systems. In this article, we present a multi-step progressive optimality algorithm (MSPOA) for the short-term hydroscheduling (STHS) problem to improve the quality of optimal solutions and enhance the convergence speed of progressive optimality algorithm (POA). In MSPOA, the original problem is first decomposed into a sequence of problems with the longer time steps. Next, the problem with the longest time step is solved, and the optimal solution is used as the initial solution for the problem with the second longest time step. This process proceeds until the original problem with the shortest time step is solved. The proposed discrepant-objective method and solution technique are tested for two types of hydroelectric systems. The results show that MSPOA can give better solutions and cost less time than POA due to enlarging feasible range of decision variables and reducing the number of computational stages. Discrepant objectives among hydropower plants can express the operation characteristics of complex hydropower systems more accurately than unique objective or multiple objectives.
Original languageEnglish
Pages (from-to)464-479
Number of pages16
JournalJournal of the American Water Resources Association
Issue number3
Publication statusPublished - 1 Jun 2012


  • Discrepant objectives
  • Multi-step progressive optimality algorithm
  • Progressive optimality algorithm
  • Short-term hydroscheduling

ASJC Scopus subject areas

  • Ecology
  • Water Science and Technology
  • Earth-Surface Processes

Cite this