Heuristic search algorithms to detect collusive opportunities in deregulated electricity markets

Yılmaz, Elif (2020) Heuristic search algorithms to detect collusive opportunities in deregulated electricity markets. [Thesis]

[thumbnail of 10356966_Yılmaz_Elif.pdf] PDF

Download (2MB)


In deregulated electricity markets, the main objective is to maintain a competitive trading environment and satisfy demand at lowest possible cost. However, sustaining a competitive environment is challenging and collusion among the Power Generation Companies (GenCos) might exist. Therefore, the Independent System Operator (ISO) controls the auction mechanism as a decision-maker for the electricity distribution. In order to guide the ISO to detect collusion, we develop a search algorithm and its variations by using the bi-level programming problem in Aliabadi, Kaya & Sahin (2016). We create 26 instances of 3 different problem sizes to test the performance of the algorithms. We compare the results of the algorithms to the total enumeration algorithm, which is an exact method to detect collusion but may not be executed in reasonable time, and among themselves. Moreover, we experiment with the algorithms using alternative single-level formulations of the bi-level programming problem
Item Type: Thesis
Uncontrolled Keywords: tacit collusion. -- deregulated electricity markets. -- heuristic search algorithm. -- bi-level programming. -- gizli anlaşma. -- serbestleşmiş elektrik piyasası. -- sezgisel arama algoritması. -- iki seviyeli programlama.
Subjects: T Technology > T Technology (General) > T055.4-60.8 Industrial engineering. Management engineering
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: IC-Cataloging
Date Deposited: 25 Oct 2020 11:58
Last Modified: 26 Apr 2022 10:34
URI: https://research.sabanciuniv.edu/id/eprint/41192

Actions (login required)

View Item
View Item