IDEAS home Printed from https://ideas.repec.org/a/spr/waterr/v35y2021i6d10.1007_s11269-021-02806-6.html
   My bibliography  Save this article

Solving Hydropower Unit Commitment Problem Using a Novel Sequential Mixed Integer Linear Programming Approach

Author

Listed:
  • Alireza Amani

    (Université de Sherbrooke
    Iran University of Science and Technology)

  • Hosein Alizadeh

    (Iran University of Science and Technology)

Abstract

Hydro Unit Commitment (HUC) is an important problem of power systems and when it is dealt with via a mathematical programming approach and optimization, it leads to the complicated class of mixed-integer nonlinear programming (MINLP). Many attempts have been made to solve the problem efficiently, while there is still ongoing research to come up with better solution schemes in terms of runtime and optimality. Highly nonlinear nature of the relationships and constraints in the optimization problem have forced the researchers to deal with the HUC problem in simplified manners which may result in impractical and unreliable solutions, i.e. schedules. Here in this paper we proposed a new method based on sequential mixed-integer linear programming (MILP) for solving a more realistic version of the HUC problem efficiently. We applied the proposed method to a cascade of two hydropower plants, Karun-3 and Karun-4, located in the Southwest of Iran. The sequential MILP approach was compared with several MINLP solvers of the GAMS optimization package. The results indicated that the proposed methodology outperformed the MINLP solvers in terms of efficiency, with solution time of less than 30 s, compared to 10 min that were given to the solvers, and in terms of optimality with more than 20 thousand cubic meters per day in water release. Additionally, we have explored the effect of penalizing the total number of startups on the total release, convergence of the algorithm, and the computation time. In all of the cases the total number of startups was reduced more than three times.

Suggested Citation

  • Alireza Amani & Hosein Alizadeh, 2021. "Solving Hydropower Unit Commitment Problem Using a Novel Sequential Mixed Integer Linear Programming Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(6), pages 1711-1729, April.
  • Handle: RePEc:spr:waterr:v:35:y:2021:i:6:d:10.1007_s11269-021-02806-6
    DOI: 10.1007/s11269-021-02806-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11269-021-02806-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s11269-021-02806-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Zhiwei Li & Tianran Jin & Shuqiang Zhao & Jinshan Liu, 2018. "Power System Day-Ahead Unit Commitment Based on Chance-Constrained Dependent Chance Goal Programming," Energies, MDPI, vol. 11(7), pages 1-20, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wang, Yanling & Wen, Xin & Su, Huaying & Qin, Jisen & Kong, Linghui, 2023. "Real-time dispatch of hydro-photovoltaic (PV) hybrid system based on dynamic load reserve capacity," Energy, Elsevier, vol. 285(C).
    2. Huang, Jingwei & Qin, Hui & Shen, Keyan & Yang, Yuqi & Jia, Benjun, 2024. "Study on hierarchical model of hydroelectric unit commitment based on similarity schedule and quadratic optimization approach," Energy, Elsevier, vol. 305(C).
    3. Shuangquan Liu & Pengcheng Wang & Zifan Xu & Zhipeng Feng & Congtong Zhang & Jinwen Wang & Cheng Chen, 2023. "Hydropower Unit Commitment Using a Genetic Algorithm with Dynamic Programming," Energies, MDPI, vol. 16(15), pages 1-13, August.
    4. Kun Yang & Kan Yang, 2021. "Short-Term Hydro Generation Scheduling of the Three Gorges Hydropower Station Using Improver Binary-coded Whale Optimization Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(11), pages 3771-3790, September.
    5. He, Mengjiao & Han, Shuo & Chen, Diyi & Zhao, Ziwen & Jurasz, Jakub & Mahmud, Md Apel & Liu, Pan & Deng, Mingjiang, 2024. "Optimizing cascade Hydropower-VRE hybrid systems: A novel approach addressing whole-process vibration to enhance operational safety," Energy, Elsevier, vol. 304(C).
    6. Kun Yang & Kan Yang, 2022. "Improved Whale Algorithm for Economic Load Dispatch Problem in Hydropower Plants and Comprehensive Performance Evaluation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 36(15), pages 5823-5838, December.
    7. Hong Pan & Jie Yang & Yang Yu & Yuan Zheng & Xiaonan Zheng & Chenyang Hang, 2024. "Intelligent Low-Consumption Optimization Strategies: Economic Operation of Hydropower Stations Based on Improved LSTM and Random Forest Machine Learning Algorithm," Mathematics, MDPI, vol. 12(9), pages 1-20, April.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kun Yang & Kan Yang, 2021. "Short-Term Hydro Generation Scheduling of the Three Gorges Hydropower Station Using Improver Binary-coded Whale Optimization Algorithm," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(11), pages 3771-3790, September.
    2. Tong Guo & Yajing Gao & Xiaojie Zhou & Yonggang Li & Jiaomin Liu, 2018. "Optimal Scheduling of Power System Incorporating the Flexibility of Thermal Units," Energies, MDPI, vol. 11(9), pages 1-17, August.
    3. Wang, Zizhao & Wu, Feng & Li, Yang & Shi, Linjun & Lee, Kwang Y. & Wu, Jiawei, 2023. "Itô-theory-based multi-time scale dispatch approach for cascade hydropower-photovoltaic complementary system," Renewable Energy, Elsevier, vol. 202(C), pages 127-142.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:waterr:v:35:y:2021:i:6:d:10.1007_s11269-021-02806-6. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.