IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v13y2020i24p6621-d462552.html
   My bibliography  Save this article

A Novel Lagrangian Multiplier Update Algorithm for Short-Term Hydro-Thermal Coordination

Author

Listed:
  • P. M. R. Bento

    (IT—Instituto de Telecomunicações, University of Beira Interior, 6201-001 Covilhã, Portugal)

  • S. J. P. S. Mariano

    (IT—Instituto de Telecomunicações, University of Beira Interior, 6201-001 Covilhã, Portugal)

  • M. R. A. Calado

    (IT—Instituto de Telecomunicações, University of Beira Interior, 6201-001 Covilhã, Portugal)

  • L. A. F. M. Ferreira

    (Instituto Superior Técnico and INESC-ID, University of Lisbon, 1049-001 Lisbon, Portugal)

Abstract

The backbone of a conventional electrical power generation system relies on hydro-thermal coordination. Due to its intrinsic complex, large-scale and constrained nature, the feasibility of a direct approach is reduced. With this limitation in mind, decomposition methods, particularly Lagrangian relaxation, constitutes a consolidated choice to “simplify” the problem. Thus, translating a relaxed problem approach indirectly leads to solutions of the primal problem. In turn, the dual problem is solved iteratively, and Lagrange multipliers are updated between each iteration using subgradient methods. However, this class of methods presents a set of sensitive aspects that often require time-consuming tuning tasks or to rely on the dispatchers’ own expertise and experience. Hence, to tackle these shortcomings, a novel Lagrangian multiplier update adaptative algorithm is proposed, with the aim of automatically adjust the step-size used to update Lagrange multipliers, therefore avoiding the need to pre-select a set of parameters. A results comparison is made against two traditionally employed step-size update heuristics, using a real hydrothermal scenario derived from the Portuguese power system. The proposed adaptive algorithm managed to obtain improved performances in terms of the dual problem, thereby reducing the duality gap with the optimal primal problem.

Suggested Citation

  • P. M. R. Bento & S. J. P. S. Mariano & M. R. A. Calado & L. A. F. M. Ferreira, 2020. "A Novel Lagrangian Multiplier Update Algorithm for Short-Term Hydro-Thermal Coordination," Energies, MDPI, vol. 13(24), pages 1-19, December.
  • Handle: RePEc:gam:jeners:v:13:y:2020:i:24:p:6621-:d:462552
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/13/24/6621/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/1996-1073/13/24/6621/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Smarajit Ghosh & Manvir Kaur & Suman Bhullar & Vinod Karar, 2019. "Hybrid ABC-BAT for Solving Short-Term Hydrothermal Scheduling Problems," Energies, MDPI, vol. 12(3), pages 1-15, February.
    2. Bo Fu & Chenxi Ouyang & Chaoshun Li & Jinwen Wang & Eid Gul, 2019. "An Improved Mixed Integer Linear Programming Approach Based on Symmetry Diminishing for Unit Commitment of Hybrid Power System," Energies, MDPI, vol. 12(5), pages 1-14, March.
    3. Jian, Jinbao & Pan, Shanshan & Yang, Linfeng, 2019. "Solution for short-term hydrothermal scheduling with a logarithmic size mixed-integer linear programming formulation," Energy, Elsevier, vol. 171(C), pages 770-784.
    4. Ümmühan Başaran Filik & Mehmet Kurban, 2010. "Solving Unit Commitment Problem Using Modified Subgradient Method Combined with Simulated Annealing Algorithm," Mathematical Problems in Engineering, Hindawi, vol. 2010, pages 1-15, July.
    5. Ping Che & Zhenhao Tang & Hua Gong & Xiaoli Zhao, 2018. "An Improved Lagrangian Relaxation Algorithm for the Robust Generation Self-Scheduling Problem," Mathematical Problems in Engineering, Hindawi, vol. 2018, pages 1-12, July.
    6. Nazari-Heris, Morteza & Babaei, Amir Fakhim & Mohammadi-Ivatloo, Behnam & Asadi, Somayeh, 2018. "Improved harmony search algorithm for the solution of non-linear non-convex short-term hydrothermal scheduling," Energy, Elsevier, vol. 151(C), pages 226-237.
    7. Omid Hoseynpour & Behnam Mohammadi-ivatloo & Morteza Nazari-Heris & Somayeh Asadi, 2017. "Application of Dynamic Non-Linear Programming Technique to Non-Convex Short-Term Hydrothermal Scheduling Problem," Energies, MDPI, vol. 10(9), pages 1-17, September.
    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. Ali Ahmad & Syed Abdul Rahman Kashif & Arslan Ashraf & Muhammad Majid Gulzar & Mohammed Alqahtani & Muhammad Khalid, 2023. "Coordinated Economic Operation of Hydrothermal Units with HVDC Link Based on Lagrange Multipliers," Mathematics, MDPI, vol. 11(7), pages 1-19, March.
    2. Carolina Gil Marcelino & Carlos Camacho-Gómez & Silvia Jiménez-Fernández & Sancho Salcedo-Sanz, 2021. "Optimal Generation Scheduling in Hydro-Power Plants with the Coral Reefs Optimization Algorithm," Energies, MDPI, vol. 14(9), pages 1-24, 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. Daneshvar, Mohammadreza & Mohammadi-Ivatloo, Behnam & Zare, Kazem & Asadi, Somayeh, 2020. "Two-stage stochastic programming model for optimal scheduling of the wind-thermal-hydropower-pumped storage system considering the flexibility assessment," Energy, Elsevier, vol. 193(C).
    2. Aylin Ece Kayabekir & Zülal Akbay Arama & Gebrail Bekdaş & Sinan Melih Nigdeli & Zong Woo Geem, 2020. "Eco-Friendly Design of Reinforced Concrete Retaining Walls: Multi-objective Optimization with Harmony Search Applications," Sustainability, MDPI, vol. 12(15), pages 1-30, July.
    3. Sakthivel, V.P. & Thirumal, K. & Sathya, P.D., 2022. "Short term scheduling of hydrothermal power systems with photovoltaic and pumped storage plants using quasi-oppositional turbulent water flow optimization," Renewable Energy, Elsevier, vol. 191(C), pages 459-492.
    4. Jun-Mo Kim & Jeong Lee & Jin-Wook Kim & Junsin Yi & Chung-Yuen Won, 2021. "Power Conversion System Operation to Reduce the Electricity Purchasing Cost of Energy Storage Systems," Energies, MDPI, vol. 14(16), pages 1-20, August.
    5. Saqib Akram & Muhammad Salman Fakhar & Syed Abdul Rahman Kashif & Ghulam Abbas & Nasim Ullah & Alsharef Mohammad & Mohamed Emad Farrag, 2022. "Introducing Adaptive Machine Learning Technique for Solving Short-Term Hydrothermal Scheduling with Prohibited Discharge Zones," Sustainability, MDPI, vol. 14(18), pages 1-18, September.
    6. Manzano, J.M. & Salvador, J.R. & Romaine, J.B. & Alvarado-Barrios, L., 2022. "Economic predictive control for isolated microgrids based on real world demand/renewable energy data and forecast errors," Renewable Energy, Elsevier, vol. 194(C), pages 647-658.
    7. Basu, Mousumi, 2022. "Fuel constrained short-term hydrothermal generation scheduling," Energy, Elsevier, vol. 239(PD).
    8. Zhe Lv & Zengping Wang & Wanyu Xu, 2019. "A Techno-Economic Study of 100% Renewable Energy for a Residential Household in China," Energies, MDPI, vol. 12(11), pages 1-17, June.
    9. Özyön, Serdar & Yaşar, Celal, 2018. "Gravitational search algorithm applied to fixed head hydrothermal power system with transmission line security constraints," Energy, Elsevier, vol. 155(C), pages 392-407.
    10. Xiaoyu Wang & Kan Yang & Liu Yang, 2018. "Application Research of Inner-plant Economical Operation by Multi-colony Ant Optimization," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 32(13), pages 4275-4295, October.
    11. Zhuang Huang & Jianjun Yang, 2020. "Scheduling Optimization in Flowline Manufacturing Cell Considering Intercell Movement with Harmony Search Approach," Mathematics, MDPI, vol. 8(12), pages 1-21, December.
    12. Ghahramani, Mehrdad & Nazari-Heris, Morteza & Zare, Kazem & Mohammadi-Ivatloo, Behnam, 2022. "A two-point estimate approach for energy management of multi-carrier energy systems incorporating demand response programs," Energy, Elsevier, vol. 249(C).
    13. Krešimir Fekete & Srete Nikolovski & Zvonimir Klaić & Ana Androjić, 2019. "Optimal Re-Dispatching of Cascaded Hydropower Plants Using Quadratic Programming and Chance-Constrained Programming," Energies, MDPI, vol. 12(9), pages 1-25, April.
    14. Sakthivel, V.P. & Thirumal, K. & Sathya, P.D., 2022. "Quasi-oppositional turbulent water flow-based optimization for cascaded short term hydrothermal scheduling with valve-point effects and multiple fuels," Energy, Elsevier, vol. 251(C).
    15. Nebojsa Bacanin & Timea Bezdan & Eva Tuba & Ivana Strumberger & Milan Tuba, 2020. "Monarch Butterfly Optimization Based Convolutional Neural Network Design," Mathematics, MDPI, vol. 8(6), pages 1-33, June.
    16. L. Alvarado-Barrios & A. Rodríguez del Nozal & A. Tapia & J. L. Martínez-Ramos & D. G. Reina, 2019. "An Evolutionary Computational Approach for the Problem of Unit Commitment and Economic Dispatch in Microgrids under Several Operation Modes," Energies, MDPI, vol. 12(11), pages 1-23, June.
    17. Siqing Sheng & Qing Gu, 2019. "A Day-ahead and Day-in Decision Model Considering the Uncertainty of Multiple Kinds of Demand Response," Energies, MDPI, vol. 12(9), pages 1-26, May.
    18. Ali Ahmad & Syed Abdul Rahman Kashif & Arslan Ashraf & Muhammad Majid Gulzar & Mohammed Alqahtani & Muhammad Khalid, 2023. "Coordinated Economic Operation of Hydrothermal Units with HVDC Link Based on Lagrange Multipliers," Mathematics, MDPI, vol. 11(7), pages 1-19, March.
    19. Razavi, Seyed-Ehsan & Esmaeel Nezhad, Ali & Mavalizadeh, Hani & Raeisi, Fatima & Ahmadi, Abdollah, 2018. "Robust hydrothermal unit commitment: A mixed-integer linear framework," Energy, Elsevier, vol. 165(PB), pages 593-602.
    20. Hassan Shokouhandeh & Mehrdad Ahmadi Kamarposhti & Ilhami Colak & Kei Eguchi, 2021. "Unit Commitment for Power Generation Systems Based on Prices in Smart Grid Environment Considering Uncertainty," Sustainability, MDPI, vol. 13(18), pages 1-13, September.

    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:gam:jeners:v:13:y:2020:i:24:p:6621-:d:462552. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.