Back to search

University of Thessaly (UTH)

Αλγόριθμοι διεπίπεδου προγραμματισμού για βέλτιστη υποβολή προσφορών παραγωγών ενέργειας σε αγορές ημερήσιου προγραμματισμού ηλεκτρικής ενέργειας

Abstract

dc:description

In this dissertation, we consider the problem of devising optimal price-offers for an energy producer participating in a day-ahead electricity market which exhibits non-convexities due to the discrete nature of the generation units’ commitments, assuming perfect knowledge of the technical characteristics and bids of all remaining producers. The problem is formulated as a bilevel optimization model with linear constraint sets. The producer acts as the upper-level decision maker, maximizing his individual profit upon clearing of the market, while an independent system operator acts as the lower-level decision maker clearing of the market. The use of discrete variables prohibits the application of typical methodologies for finding its optimal solution. We consider the single period variant of the problem first, and we develop an exact algorithm for its solution, utilizing important findings from the theory of integer parametric programming. Next, we develop a heuristic and an exact solution methodology for tackling the multi-period variant of the problem. We go on to develop an improved version of the exact solution algorithm for the treatment of the multi-period variant of the problem. Including special optimality conditions ensuring that the energy quantity distribution in each time period of the planning horizon is optimal for the corresponding set of producers that has been identified as active in that time period, the solution of the original problem to global optimality becomes equivalent to identifying the optimal set of active producers in each time period of the planning horizon. We present experimental results for every algorithmic approach, which describe the ability of each algorithm to handle the problem, the computational requirements as well as the size of the problems that can be solved in each case. For the development of the proposed optimization models and the specialized solution methodologies, we utilized the C/C++ programming language, and the solution of the proposed optimization models was obtained using the commercial optimization solvers as LINGO. The significance of the present research contribution becomes evident when one considers the lack of generic solution methodologies for bilevel optimization models such as the one under consideration.

Degree

thesis:*
Grantor dc:publisher
University of Thessaly (UTH)
Year dc:date
2020

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Kostarelou, Eftychia
  • Κωσταρέλου, Ευτυχία

Subjects

dc:subject × 28

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/48803

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Kostarelou, Eftychia; Κωσταρέλου, Ευτυχία. Αλγόριθμοι διεπίπεδου προγραμματισμού για βέλτιστη υποβολή προσφορών παραγωγών ενέργειας σε αγορές ημερήσιου προγραμματισμού ηλεκτρικής ενέργειας. University of Thessaly (UTH), 2020. http://hdl.handle.net/10442/hedi/48803