Optimizing Day-Ahead Electricity Market Prices: Increasing the Total Surplus for Energy Exchange Istanbul

Abstract

<jats:p> Problem definition: We design a combinatorial auction to clear the Turkish day-ahead electricity market, and we develop effective tabu search and genetic algorithms to solve the problem of matching bidders and maximizing social welfare within a reasonable amount of time for practical purposes. Academic/practical relevance: A double-sided blind combinatorial auction is used to determine electricity prices for day-ahead markets in Europe. Considering the integer requirements associated with market participants’ bids and the nonlinear social welfare objective, a complicated problem arises. In Turkey, the total number of bids reaches 15,000, and this large problem needs to be solved within minutes every day. Given the practical time limit, solving this problem with standard optimization packages is not guaranteed, and therefore, heuristic algorithms are needed to quickly obtain a high-quality solution. Methodology: We use nonlinear mixed-integer programming and tabu search and genetic algorithms. We analyze the performance of our algorithms by comparing them with solutions commercially available to the market operator. Results: We provide structural results to reduce the problem size and then develop customized heuristics by exploiting the problem structure in the day-ahead market. Our algorithms are guaranteed to generate a feasible solution, and Energy Exchange Istanbul has been using them since June 2016, increasing its surplus by 448,418 Turkish liras (US$128,119) per day and 163,672,570 Turkish liras (US$46,763,591) per year, on average. We also establish that genetic algorithms work better than tabu search for the Turkish day-ahead market. Managerial implications: We deliver a practical tool using innovative optimization techniques to clear the Turkish day-ahead electricity market. We also modify our model to handle similar European day-ahead markets and show that performances of our heuristics are robust under different auction designs. </jats:p>

Sustainable Electric Vehicle Charging using Adaptive Pricing

“…Therefore, pricing mechanisms can be powerful tools toward shaping EV charging demand to follow a desired profile. Designing successful electricity pricing structures that have a positive demand response impact is one of the open questions that OM literature is seeking to address (Choi et al 2019, Derinkuyu et al 2019, Parker et al 2019. Our proposed mechanism addresses this question by demonstrating how grid stakeholders can learn from reactions to prices they broadcast to EV owners and design a pricing scheme able to induce a desired profile.…”

Scalable Primal Heuristics Using Graph Neural Networks for Combinatorial Optimization

“…As a result, there is a continuous need for efficient solution methods to tackle CO problems. On the other hand, various industrial CO problems are routinely solved (Bengio, Lodi, & Prouvost, 2021), such as fleet routing (Choudhury et al, 2021), scheduling for data center management (Mao, Schwarzkopf, Venkatakrishnan, Meng, & Alizadeh, 2019), optimal power flow (Fioretto, Van Hentenryck, Mak, Tran, Baldo, & Lombardi, 2021), and energy market auction (Derinkuyu, Tanrisever, Kurt, & Ceyhan, 2020). These CO routines enable the deduction of the distribution of problem parameters from their varying scenarios.…”