University of Thessaly (UTH)
Αλγόριθμοι διεπίπεδου προγραμματισμού για βέλτιστη υποβολή προσφορών παραγωγών ενέργειας σε αγορές ημερήσιου προγραμματισμού ηλεκτρικής ενέργειας
Abstract
dc:descriptionIn 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- Επιχειρησιακή έρευνα
- Βελτιστοποίηση
- Αγορές ημερήσιου προγραμματισμού ηλεκτρικής ενέργειας
- Διεπίπεδη βελτιστοποίηση
- Ακέραιος παραμετρικός προγραμματισμός
- Βέλτιστες τιμές-προσφορές υποβολής παραγωγών ενέργειας
- Ακριβείς και ευρετικές αλγοριθμικές μεθοδολογίες επίλυσης
- Operational research
- Optimization
- Day-ahead electricity markets
- Bilevel optimization
- Integer parametric programming
- Energy producers' optimal bidding offers
- Exact and heuristic solution algorithms
- Άλλες Επιστήμες Μηχανικού και Τεχνολογίες
- Επιστήμες Μηχανικού και Τεχνολογία
- Οργάνωση παραγωγής και Μηχανική των κατεργασιών
- Οικονομικά και Επιχειρήσεις
- Κοινωνικές Επιστήμες
- Διοικητική Επιστήμη και Επιχειρησιακή Έρευνα
- Επιστήμη λήψης αποφάσεων
- Other Engineering and Technologies
- Engineering and Technology
- Industrial and Manufacturing Engineering
- Economics and Business
- Social Sciences
- Management Science and Operations Research
- Decision Sciences
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/48803