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. 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.
    2. 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.
    3. 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.
    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. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.

    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. Putna, Ondřej & Janošťák, František & Šomplák, Radovan & Pavlas, Martin, 2018. "Demand modelling in district heating systems within the conceptual design of a waste-to-energy plant," Energy, Elsevier, vol. 163(C), pages 1125-1139.
    2. Luis Montero & Antonio Bello & Javier Reneses, 2022. "A Review on the Unit Commitment Problem: Approaches, Techniques, and Resolution Methods," Energies, MDPI, vol. 15(4), pages 1-40, February.
    3. 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.
    4. Hongling, Liu & Chuanwen, Jiang & Yan, Zhang, 2008. "A review on risk-constrained hydropower scheduling in deregulated power market," Renewable and Sustainable Energy Reviews, Elsevier, vol. 12(5), pages 1465-1475, June.
    5. Thomas Bittar & Pierre Carpentier & Jean-Philippe Chancelier & Jérôme Lonchampt, 2022. "A decomposition method by interaction prediction for the optimization of maintenance scheduling," Annals of Operations Research, Springer, vol. 316(1), pages 229-267, September.
    6. 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.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. Moritz Nobis & Carlo Schmitt & Ralf Schemm & Armin Schnettler, 2020. "Pan-European CVaR-Constrained Stochastic Unit Commitment in Day-Ahead and Intraday Electricity Markets," Energies, MDPI, vol. 13(9), pages 1-35, May.
    12. 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).
    13. 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.
    14. 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.
    15. Dong, Lianxin & Fan, Shuai & Wang, Zhihua & Xiao, Jucheng & Zhou, Huan & Li, Zuyi & He, Guangyu, 2021. "An adaptive decentralized economic dispatch method for virtual power plant," Applied Energy, Elsevier, vol. 300(C).
    16. Suvrajeet Sen & Lihua Yu & Talat Genc, 2006. "A Stochastic Programming Approach to Power Portfolio Optimization," Operations Research, INFORMS, vol. 54(1), pages 55-72, February.
    17. Hawkes, A.D. & Leach, M.A., 2009. "Modelling high level system design and unit commitment for a microgrid," Applied Energy, Elsevier, vol. 86(7-8), pages 1253-1265, July.
    18. Vlasta Kaňková, 2005. "Multistage Stochastic Decision and Economic Processes [Vícestupňové stochastické rozhodování a ekonomické procesy]," Acta Oeconomica Pragensia, Prague University of Economics and Business, vol. 2005(1), pages 119-127.
    19. 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.
    20. Michael S. Casey & Suvrajeet Sen, 2005. "The Scenario Generation Algorithm for Multistage Stochastic Linear Programming," Mathematics of Operations Research, INFORMS, vol. 30(3), pages 615-631, August.

    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.