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

Kursad Derinkuyu (), Fehmi Tanrisever (), Nermin Kurt () and Gokhan Ceyhan ()
Additional contact information
Kursad Derinkuyu: Department of Industrial Engineering, TOBB University of Economics and Technology, 06510 Ankara, Turkey; Optimization and Algorithms Division, Energy Exchange Istanbul, 34394 Istanbul, Turkey
Fehmi Tanrisever: Faculty of Business Administration, Bilkent University, 06800 Ankara, Turkey
Nermin Kurt: Optimization and Algorithms Division, Energy Exchange Istanbul, 34394 Istanbul, Turkey
Gokhan Ceyhan: Optimization and Algorithms Division, Energy Exchange Istanbul, 34394 Istanbul, Turkey

Manufacturing & Service Operations Management, 2020, vol. 22, issue 4, 700-716

Abstract: 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.

Keywords: auctions and mechanism design; day-ahead electricity market; energy-related operations; OM practice (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://doi.org/10.1287/msom.2018.0767 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ormsom:v:22:y:2020:i:4:p:700-716

Access Statistics for this article

More articles in Manufacturing & Service Operations Management from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().