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

摘要

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