IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v21y2021i1d10.1007_s12351-018-0442-x.html
   My bibliography  Save this article

Optimizing a unit commitment problem using an evolutionary algorithm and a plurality of priority lists

Author

Listed:
  • Vasilios A. Tsalavoutis

    (National Technical University of Athens)

  • Constantinos G. Vrionis

    (National Technical University of Athens)

  • Athanasios I. Tolis

    (National Technical University of Athens)

Abstract

The Unit Commitment Problem (UCP) is an operational research problem commonly encountered in energy management. It refers to the optimum scheduling of the generating units in a power system to efficiently meet the electricity demand. UCP comprises two interrelated sub-problems: the Unit Commitment for deciding the operating state of the units at each scheduling period and the Economic Dispatch (ED) for allocating the demand among them. Various Evolutionary Algorithms (EA) have been adopted for solving UCP, commonly assisted by the Lambda iteration method for solving the ED. In this study, an EA-based method is proposed for dealing with both sub-problems, avoiding binary variables through a simple transformation function. The method takes advantage of a repair mechanism utilizing the Priority List (PL) to steer the search towards adequate generating schedules. The impact of the cost metric chosen for creating the PL on the computational results is investigated and the use of a Plurality of PL is suggested to alleviate the biases introduced by employing constant cost metrics. Furthermore, an Elitist Mutation strategy is developed to enhance the performance of the proposed EA-based method. Simulation results on various power systems validate the beneficial effect of the proposed modifications. Compared to state of the art, the algorithm proposed has been at least equivalent, exhibiting consistently solutions of lower or competitive costs in all systems examined.

Suggested Citation

  • 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.
    • Handle: RePEc:spr:operea:v:21:y:2021:i:1:d:10.1007_s12351-018-0442-x
    DOI: 10.1007/s12351-018-0442-x
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-018-0442-x
    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/s12351-018-0442-x?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. 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.
    2. Khanmohammadi, S. & Amiri, M. & Haque, M. Tarafdar, 2010. "A new three-stage method for solving unit commitment problem," Energy, Elsevier, vol. 35(7), pages 3072-3080.
    3. Abujarad, Saleh Y. & Mustafa, M.W. & Jamian, J.J., 2017. "Recent approaches of unit commitment in the presence of intermittent renewable energy resources: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 70(C), pages 215-223.
    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. Saber, Navid Abdolhoseyni & Salimi, Mahdi & Mirabbasi, Davar, 2016. "A priority list based approach for solving thermal unit commitment problem with novel hybrid genetic-imperialist competitive algorithm," Energy, Elsevier, vol. 117(P1), pages 272-280.
    6. Yang, Linfeng & Zhang, Chen & Jian, Jinbao & Meng, Ke & Xu, Yan & Dong, Zhaoyang, 2017. "A novel projected two-binary-variable formulation for unit commitment in power systems," Applied Energy, Elsevier, vol. 187(C), pages 732-745.
    7. Vahid Riahi & Morteza Kazemi, 2018. "A new hybrid ant colony algorithm for scheduling of no-wait flowshop," Operational Research, Springer, vol. 18(1), pages 55-74, April.
    Full references (including those not matched with items on IDEAS)

    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. Erica Ocampo & Yen-Chih Huang & Cheng-Chien Kuo, 2020. "Feasible Reserve in Day-Ahead Unit Commitment Using Scenario-Based Optimization," Energies, MDPI, vol. 13(20), pages 1-17, October.
    2. Layon Mescolin de Oliveira & Ivo Chaves da Silva Junior & Ramon Abritta, 2022. "Search Space Reduction for the Thermal Unit Commitment Problem through a Relevance Matrix," Energies, MDPI, vol. 15(19), pages 1-16, September.
    3. Moradi, Saeed & Khanmohammadi, Sohrab & Hagh, Mehrdad Tarafdar & Mohammadi-ivatloo, Behnam, 2015. "A semi-analytical non-iterative primary approach based on priority list to solve unit commitment problem," Energy, Elsevier, vol. 88(C), pages 244-259.
    4. 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.
    5. 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.
    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. 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. Chen, Yen-Haw & Lu, Su-Ying & Chang, Yung-Ruei & Lee, Ta-Tung & Hu, Ming-Che, 2013. "Economic analysis and optimal energy management models for microgrid systems: A case study in Taiwan," Applied Energy, Elsevier, vol. 103(C), pages 145-154.
    9. Alexander Franz & Julia Rieck & Jürgen Zimmermann, 2019. "Fix-and-optimize procedures for solving the long-term unit commitment problem with pumped storages," Annals of Operations Research, Springer, vol. 274(1), pages 241-265, March.
    10. 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.
    11. Goudarzi, Arman & Swanson, Andrew G. & Van Coller, John & Siano, Pierluigi, 2017. "Smart real-time scheduling of generating units in an electricity market considering environmental aspects and physical constraints of generators," Applied Energy, Elsevier, vol. 189(C), pages 667-696.
    12. Pereira, Sérgio & Ferreira, Paula & Vaz, A.I.F., 2014. "Short-term electricity planning with increase wind capacity," Energy, Elsevier, vol. 69(C), pages 12-22.
    13. Wang, Jinda & Zhou, Zhigang & Zhao, Jianing & Zheng, Jinfu, 2018. "Improving wind power integration by a novel short-term dispatch model based on free heat storage and exhaust heat recycling," Energy, Elsevier, vol. 160(C), pages 940-953.
    14. Fallahi, Farhad & Nick, Mostafa & Riahy, Gholam H. & Hosseinian, Seyed Hossein & Doroudi, Aref, 2014. "The value of energy storage in optimal non-firm wind capacity connection to power systems," Renewable Energy, Elsevier, vol. 64(C), pages 34-42.
    15. Glotić, Arnel & Glotić, Adnan & Kitak, Peter & Pihler, Jože & Tičar, Igor, 2014. "Optimization of hydro energy storage plants by using differential evolution algorithm," Energy, Elsevier, vol. 77(C), pages 97-107.
    16. Gerrit Erichsen & Tobias Zimmermann & Alfons Kather, 2019. "Effect of Different Interval Lengths in a Rolling Horizon MILP Unit Commitment with Non-Linear Control Model for a Small Energy System," Energies, MDPI, vol. 12(6), pages 1-24, March.
    17. Shahbazitabar, Maryam & Abdi, Hamdi, 2018. "A novel priority-based stochastic unit commitment considering renewable energy sources and parking lot cooperation," Energy, Elsevier, vol. 161(C), pages 308-324.
    18. Junjie Jia & Nan Yang & Chao Xing & Haoze Chen & Songkai Liu & Yuehua Huang & Binxin Zhu, 2019. "An Improved Constrained Order Optimization Algorithm for Uncertain SCUC Problem Solving," Energies, MDPI, vol. 12(23), pages 1-19, November.
    19. Shukla, Anup & Singh, S.N., 2016. "Advanced three-stage pseudo-inspired weight-improved crazy particle swarm optimization for unit commitment problem," Energy, Elsevier, vol. 96(C), pages 23-36.
    20. Marcin Pluta & Artur Wyrwa & Wojciech Suwała & Janusz Zyśk & Maciej Raczyński & Stanisław Tokarski, 2020. "A Generalized Unit Commitment and Economic Dispatch Approach for Analysing the Polish Power System under High Renewable Penetration," Energies, MDPI, vol. 13(8), pages 1-18, April.

    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:operea:v:21:y:2021:i:1:d:10.1007_s12351-018-0442-x. 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.