This paper provides a reformulation of the scenario-based two-stage unit commitment problem under uncertainty that allows finding unit-commitment plans that perform reasonably well both in expectation and for the worst case. The proposed reformulation is based on partitioning the sample space of the uncertain factors by clustering the scenarios that approximate their probability distributions. The degree of conservatism of the resulting unit-commitment plan (that is, how close it is to the one provided by a purely robust or stochastic unit-commitment formulation) is controlled by the number of partitions into which the said sample space is split.To efficiently solve the proposed reformulation of the unit-commitment problem under uncertainty, we develop a parallelization and decomposition scheme that runs as a column-and-constraint generation procedure. Finally, we analyze the quality of the solutions provided by this reformulation for a case study based on the IEEE 14-node power system and test the effectiveness of the proposed parallelization and decomposition solution approach on the larger IEEE 3-Area RTS-96 power system.

In countries with an extended use of district heating (DH), the integrated operation of DH and power systems can increase the flexibility of the power system achieving a higher integration of renewable energy sources (RES). DH operators can not only provide flexibility to the power system by acting on the electricity market, but also profit from the situation to lower the overall system cost. However, the operational planning and bidding includes several uncertain components at the time of planning: electricity prices as well as heat and power production from RES. In this publication, we propose a planning method that supports DH operators by scheduling the production and creating bids for the day-ahead and balancing electricity markets. The method is based on stochastic programming and extends bidding strategies for virtual power plants to the DH application. The uncertain factors are considered explicitly through scenario generation. We apply our solution approach to a real case study in Denmark and perform an extensive analysis of the production and trading behaviour of the DH system. The analysis provides insights on how DH system can provide regulating power as well as the impact of uncertainties and renewable sources on the planning. Furthermore, the case study shows the benefit in terms of cost reductions from considering a portfolio of units and both markets to adapt to RES production and market states.

We propose a bidding method for the participation of combined heat and power (CHP) units in the day-ahead electricity market. More specifically, we consider a district heating system where heat can be produced by CHP units or heat-only units, e.g., gas or wood chip boilers. We use a mixed-integer linear program to determine the optimal operation of the portfolio of production units and storages on a daily basis. Based on the optimal production of subsets of units, we can derive the bidding prices and amounts of electricity offered by the CHP units for the day-ahead market. The novelty about our approach is that the prices are derived by iteratively replacing the production of heat-only units through CHP production. This results in an algorithm with a robust bidding strategy that does not increase the system costs even if the bids are not won. We analyze our method on a small realistic test case to illustrate our method and compare it with other bidding strategies from literature, which consider CHP units individually. The analysis shows that considering a portfolio of units in a district heating system and determining bids based on replacement of heat production of other units leads to better results.

No abstract

No abstract