A solution methodology for the unit commitment problem in traditional-and-wind integrated hybrid power systems under supply/demand uncertainty and emission limitations

2020-9
Karabaş, Tolga
Unit commitment problem (UCP) is one of the essential problems in operations planning of power generation systems. The objective is to minimize total operating cost while meeting the forecasted load requirements and satisfying several operational and technical constraints. Nevertheless, the UCP is a mixed integer, non-linear, combinatorial and NP-hard problem, making it difficult to develop any rigorous optimization method for a real-size system. In this thesis, we address two variants of the UCP: (1) the deterministic UCP in conventional power systems, (2) the stochastic UCP in wind integrated hybrid power systems. For the first one, an effective and efficient Genetic Algorithm-based approach is developed. For the second one, Mixed-Integer Quadratic Programming-based approaches are developed. In these approaches for the stochastic UCP, novel expected energy not served (EENS) approximation methods are proposed to model both load demand uncertainties and supply uncertainties due to intermittent nature of wind power generation and outages in conventional generation. Furthermore, the proposed approaches are extended to consider: (i) the Valve Point Loading Effect in efficiencies of conventional generating units by proposing efficient multi-area piecewise linear approximation, (ii) the impacts of Emission Control Technologies and Emission Trading and Taxing Mechanisms in mitigating greenhouse gas and air pollutant emissions caused by conventional generating units. According to numerical experiments and sensitivity analysis results, both Genetic Algorithm-based and Quadratic Programming-based approaches are proven to be valid and effective, and they can provide satisfactorily good power generation schedules for large scale power systems in a reasonable computational time.

Suggestions

An exact solution method and a genetic algorithm-based approach for the unit commitment problem in conventional power generation systems
Karabaş, Tolga; Meral, Fatma Sedef (2023-02-01)
The unit commitment problem (UCP) is one of the fundamental problems in power systems planning and operations that comprises two decisions: commitment and dispatching of conventional generating units. The objective is to minimize total operating costs -fuel and start-up costs- while satisfying several operational and technical constraints. The UCP is characterized as a highly constrained mixed-integer nonlinear NP-hard problem, which makes it difficult to develop a rigorous optimization method for real-size...
A multi-objective approach for dynamic missile allocation using artificial neural networks for time sensitive decisions
Karasakal, Orhan; Karasakal, Esra; Silav, Ahmet (2021-01-01)
In this study, we develop a new solution approach for the dynamic missile allocation problem of a naval task group (TG). The approach considers the rescheduling of the surface-to-air missiles (SAMs), where a set of them have already been scheduled to a set of attacking anti-ship missiles (ASMs). The initial schedule is mostly inexecutable due to disruptions such as neutralization of a target ASM, detecting a new ASM, and breakdown of a SAM system. To handle the dynamic disruptions while keeping efficiency h...
A new algorithm and computation approach for economic dispatch with prohibited operating zones in power systems
Cetinkaya, N; Urkmez, A; Erkmen, İsmet; Yalcinoz, T (2005-01-01)
This paper presents a new algorithm and computation approach to solve the economic load dispatch (ELD) in electrical power systems. We applied a new power formula to solve the LLD problem. If production units cost Curves are represented property then ELD becomes More Correct. In this respect we assumed that production units have prohibited operating zones. Cost curves of the production units are generally accepted as piece-wise quadratic function. The power production is cheaper since we do not use the prod...
A Low Complexity Two-Stage Target Detection Scheme for Resource Limited Radar Systems
Candan, Çağatay (2013-01-01)
A two-stage detector is proposed to accommodate high computational load requirements of modern radar systems. The first stage of the proposed system is a low-complexity detector that operates at an unusually high false alarm probability value around 1/10. This stage is to prescreen and eliminate some of the test cells with relatively few operations. The second stage operates only on the cells passing the prescreening stage and implements a high-complexity detector at a desired system false alarm rate. Due t...
Adaptation and Fine-Tuning of the Weighted Sum Method on Personnel Assignment Problem with Hierarchical Ordering and Team Constraints
Arslanoglu, Yilmaz; Toroslu, İsmail Hakkı (2011-09-28)
This work deals with the multi-objective optimization problem, Personnel Assignment Problem with Hierarchical Ordering and Team Constraints, which appears in personnel assignment of large hierarchical organizations, such as military. Weighted Sum Method, which is one of the pioneering approaches towards multi-objective optimization, is considered as the means of solution to the problem. The adaptation of this intuitive and successful method to the problem, and an analysis on fine-tuning of its various param...
Citation Formats
T. Karabaş, “A solution methodology for the unit commitment problem in traditional-and-wind integrated hybrid power systems under supply/demand uncertainty and emission limitations,” M.S. - Master of Science, Middle East Technical University, 2020.