IDEAS home Printed from https://ideas.repec.org/a/eee/appene/v86y2009i7-8p1229-1239.html
   My bibliography  Save this article

Two-level, two-objective evolutionary algorithms for solving unit commitment problems

Author

Listed:
  • Georgopoulou, Chariklia A.
  • Giannakoglou, Kyriakos C.

Abstract

A two-level, two-objective optimization scheme based on evolutionary algorithms (EAs) is proposed for solving power generating Unit Commitment (UC) problems by considering stochastic power demand variations. Apart from the total operating cost to cover a known power demand distribution over the scheduling horizon, which is the first objective, the risk of not fulfilling possible demand variations forms the second objective to be minimized. For this kind of problems with a high number of decision variables, conventional EAs become inefficient optimization tools, since they require a high number of evaluations before reaching the optimal solution(s). To considerably reduce the computational burden, a two-level algorithm is proposed. At the low level, a coarsened UC problem is defined and solved using EAs to locate promising solutions at low cost: a strategy for coarsening the UCÂ problem is proposed. Promising solutions migrate upwards to be injected into the high level EA population for further refinement. In addition, at the high level, the scheduling horizon is partitioned in a small number of subperiods of time which are optimized iteratively using EAs, based on objective function(s) penalized to ensure smooth transition from/to the adjacent subperiods. Handling shorter chromosomes due to partitioning increases method's efficiency despite the need for iterating. The proposed two-level method and conventional EAs are compared on representative test problems.

Suggested Citation

  • Georgopoulou, Chariklia A. & Giannakoglou, Kyriakos C., 2009. "Two-level, two-objective evolutionary algorithms for solving unit commitment problems," Applied Energy, Elsevier, vol. 86(7-8), pages 1229-1239, July.
    • Handle: RePEc:eee:appene:v:86:y:2009:i:7-8:p:1229-1239
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0306-2619(08)00184-0
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Matthias Nowak & Werner Römisch, 2000. "Stochastic Lagrangian Relaxation Applied to Power Scheduling in a Hydro-Thermal System under Uncertainty," Annals of Operations Research, Springer, vol. 100(1), pages 251-272, December.
    2. Dang, Chuangyin & Li, Minqiang, 2007. "A floating-point genetic algorithm for solving the unit commitment problem," European Journal of Operational Research, Elsevier, vol. 181(3), pages 1370-1395, September.
    3. Thorin, Eva & Brand, Heike & Weber, Christoph, 2005. "Long-term optimization of cogeneration systems in a competitive market environment," Applied Energy, Elsevier, vol. 81(2), pages 152-169, June.
    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. Kong, Haining & Qi, Ershi & Li, Hui & Li, Gang & Zhang, Xing, 2010. "An MILP model for optimization of byproduct gases in the integrated iron and steel plant," Applied Energy, Elsevier, vol. 87(7), pages 2156-2163, July.
    2. Dimitroulas, Dionisios K. & Georgilakis, Pavlos S., 2011. "A new memetic algorithm approach for the price based unit commitment problem," Applied Energy, Elsevier, vol. 88(12), pages 4687-4699.
    3. Lee, Yi-Shian & Tong, Lee-Ing, 2012. "Forecasting nonlinear time series of energy consumption using a hybrid dynamic model," Applied Energy, Elsevier, vol. 94(C), pages 251-256.
    4. Pereira, Sérgio & Ferreira, Paula & Vaz, A.I.F., 2015. "A simplified optimization model to short-term electricity planning," Energy, Elsevier, vol. 93(P2), pages 2126-2135.
    5. Amjady, Nima & Keynia, Farshid, 2010. "A new spinning reserve requirement forecast method for deregulated electricity markets," Applied Energy, Elsevier, vol. 87(6), pages 1870-1879, June.
    6. Aghaei, J. & Shayanfar, H.A. & Amjady, N., 2009. "Joint market clearing in a stochastic framework considering power system security," Applied Energy, Elsevier, vol. 86(9), pages 1675-1682, September.
    7. Georgopoulou, Chariklia A. & Giannakoglou, Kyriakos C., 2010. "Metamodel-assisted evolutionary algorithms for the unit commitment problem with probabilistic outages," Applied Energy, Elsevier, vol. 87(5), pages 1782-1792, May.
    8. Niknam, Taher & Khodaei, Amin & Fallahi, Farhad, 2009. "A new decomposition approach for the thermal unit commitment problem," Applied Energy, Elsevier, vol. 86(9), pages 1667-1674, September.
    9. Vasilios A. Tsalavoutis & Constantinos G. Vrionis & Athanasios I. Tolis, 2021. "Optimizing a unit commitment problem using an evolutionary algorithm and a plurality of priority lists," Operational Research, Springer, vol. 21(1), pages 1-54, March.
    10. Fernández-Blanco, Ricardo & Arroyo, José M. & Alguacil, Natalia, 2014. "Consumer payment minimization under uniform pricing: A mixed-integer linear programming approach," Applied Energy, Elsevier, vol. 114(C), pages 676-686.

    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. Venter, Philip van Zyl & Terblanche, Stephanus Esias & van Eldik, Martin, 2018. "Turbine investment optimisation for energy recovery plants by utilising historic steam flow profiles," Energy, Elsevier, vol. 155(C), pages 668-677.
    2. Schulze, Tim & McKinnon, Ken, 2016. "The value of stochastic programming in day-ahead and intra-day generation unit commitment," Energy, Elsevier, vol. 101(C), pages 592-605.
    3. Vijayanarasimha Hindupur Pakka & Richard Mark Rylatt, 2016. "Design and Analysis of Electrical Distribution Networks and Balancing Markets in the UK: A New Framework with Applications," Energies, MDPI, vol. 9(2), pages 1-20, February.
    4. Glotić, Arnel & Zamuda, Aleš, 2015. "Short-term combined economic and emission hydrothermal optimization by surrogate differential evolution," Applied Energy, Elsevier, vol. 141(C), pages 42-56.
    5. Xiaohua Zhang & Jun Xie & Zhengwei Zhu & Jianfeng Zheng & Hao Qiang & Hailong Rong, 2016. "Smart Grid Cost-Emission Unit Commitment via Co-Evolutionary Agents," Energies, MDPI, vol. 9(10), pages 1-13, October.
    6. Andreas Dietrich & Christian Furtwängler & Christoph Weber, "undated". "Thesenpapier: Managing combined power and heat portfolios in sequential spot power markets under uncertainty," EWL Working Papers 2003, University of Duisburg-Essen, Chair for Management Science and Energy Economics.
    7. Klein Haneveld, W.K. & Vlerk, M.H. van der, 2000. "Optimizing electricity distribution using two-stage integer recourse models," Research Report 00A26, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    8. Ke, Xinda & Wu, Di & Rice, Jennie & Kintner-Meyer, Michael & Lu, Ning, 2016. "Quantifying impacts of heat waves on power grid operation," Applied Energy, Elsevier, vol. 183(C), pages 504-512.
    9. Zulkafli, Nur I. & Kopanos, Georgios M., 2016. "Planning of production and utility systems under unit performance degradation and alternative resource-constrained cleaning policies," Applied Energy, Elsevier, vol. 183(C), pages 577-602.
    10. Zhu, Y. & Li, Y.P. & Huang, G.H., 2012. "Planning municipal-scale energy systems under functional interval uncertainties," Renewable Energy, Elsevier, vol. 39(1), pages 71-84.
    11. Hamdi Abdi, 2023. "A Survey of Combined Heat and Power-Based Unit Commitment Problem: Optimization Algorithms, Case Studies, Challenges, and Future Directions," Mathematics, MDPI, vol. 11(19), pages 1-36, October.
    12. Arjmand, Reza & Rahimiyan, Morteza, 2016. "Statistical analysis of a competitive day-ahead market coupled with correlated wind production and electric load," Applied Energy, Elsevier, vol. 161(C), pages 153-167.
    13. Wang, Jiangjiang & Zhai, Zhiqiang (John) & Jing, Youyin & Zhang, Chunfa, 2010. "Particle swarm optimization for redundant building cooling heating and power system," Applied Energy, Elsevier, vol. 87(12), pages 3668-3679, December.
    14. repec:dgr:rugsom:00a26 is not listed on IDEAS
    15. L. A. C. Roque & D. B. M. M. Fontes & F. A. C. C. Fontes, 2014. "A hybrid biased random key genetic algorithm approach for the unit commitment problem," Journal of Combinatorial Optimization, Springer, vol. 28(1), pages 140-166, July.
    16. Heejung Park, 2022. "A Unit Commitment Model Considering Feasibility of Operating Reserves under Stochastic Optimization Framework," Energies, MDPI, vol. 15(17), pages 1-22, August.
    17. Qun Niu & Lipeng Tang & Litao Yu & Han Wang & Zhile Yang, 2024. "Unit Commitment Considering Electric Vehicles and Renewable Energy Integration—A CMAES Approach," Sustainability, MDPI, vol. 16(3), pages 1-28, January.
    18. Luis Montero & Antonio Bello & Javier Reneses, 2020. "A New Methodology to Obtain a Feasible Thermal Operation in Power Systems in a Medium-Term Horizon," Energies, MDPI, vol. 13(12), pages 1-17, June.
    19. Whei-Min Lin & Chung-Yuen Yang & Chia-Sheng Tu & Hsi-Shan Huang & Ming-Tang Tsai, 2019. "The Optimal Energy Dispatch of Cogeneration Systems in a Liberty Market," Energies, MDPI, vol. 12(15), pages 1-15, July.
    20. Zhu, Y. & Li, Y.P. & Huang, G.H. & Fu, D.Z., 2013. "Modeling for planning municipal electric power systems associated with air pollution control – A case study of Beijing," Energy, Elsevier, vol. 60(C), pages 168-186.
    21. Steeger, Gregory & Rebennack, Steffen, 2017. "Dynamic convexification within nested Benders decomposition using Lagrangian relaxation: An application to the strategic bidding problem," European Journal of Operational Research, Elsevier, vol. 257(2), pages 669-686.

    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:eee:appene:v:86:y:2009:i:7-8:p:1229-1239. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/405891/description#description .

    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.