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

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 f...

Full description

Saved in:
Bibliographic Details
Published in:Operational research 2021-03, Vol.21 (1), p.1-54
Main Authors: Tsalavoutis, Vasilios A., Vrionis, Constantinos G., Tolis, Athanasios I.
Format: Article
Language:English
Subjects:
Business and Management
Computational Intelligence
Computer simulation
Electric power demand
Electric power systems
Electricity consumption
Energy management
Evolutionary algorithms
Genetic algorithms
Iterative methods
Management Science
Operations Research
Operations Research/Decision Theory
Optimization
Original Paper
Power dispatch
Schedules
Scheduling
State of the art
Unit commitment
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1109-2858
1866-1505
DOI:10.1007/s12351-018-0442-x