The thesis contains the results of a reseach project on application of mathematical programming methods to short-term operation planning of large hydrothermal power systems. The project was aimed at devoeloping efficient solution techniques that are practially applicable to large systems. The problem is modeled as a large mixed integer program. / This thesis contains the results of a research project on application of mathematical programming methods to short-term operation planning of large hydrothermal power systems. The work was carried out at the Department of Electric Power System Engineering of the Royal Institute of Technology, Stockholm, Sweden. The project was aimed at developing efficient solution techniques that are practically applicable to large scale power systems. The thesis consists of seven chapters and four appendices. The increasing importance and the magnitude of the expenditures associated with it have created an urgent necessity to operate the electric energy systems in an optimal economic manner. The optimal operation planning, as explained in chapter 1, can be divided into several subproblems which are more computationally manageable. The short-term operation planning contains two of these subproblems, namely; weekly and daily operation planning. The problem, as modeled in chapter 2 for systems with a considerable amount of hydro, is a large mixed integer program. The objective for this problem is the production cost of the thermal plants. The optimization horizon varies from one week to one day, and the discretization intervals are normally chosen between one to several hours. In chapter 3, Lagrangian relaxation technique and Benders' method are introduced to decompose the problem with respect to hydro and thermal systems. This makes it possible to exploit the special characteristics of each system. The hydro problem is a large linear program with embedded network structure. In chapter 4, several solution techniques are introduced that exploit this special structure of the large number of constraints involved. The small nonlinearities of hydro problem and· head variation are also treated in this chapter. The thermal problem involves integer variables. In chater 5, the special structure of this problem is considered, which results in a considerable amount of reductions. Branch and bound, shortest path, and discrete dynamic programming methods are considered for solution of thermal system. This chapter is extended to consider hydrothermal power system with low amounts of hydro. Chapter 6 concerns network labeling system, network flow algorithms, and sparsity techniques, which were considered in the implementation of the algorithms. Finally, the test results and conclusions from application of different techniques are considered and discussed in chapter 7. The Swedish System has been used to prove the applicability and efficiency of the developed techniques. The short-term model can be used in operation, as an engineering tool for decision making, and in planning, to analyze alternative planning schemes. / <p>QC 20161206</p>
Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-197641 |
Date | January 1984 |
Creators | Habibollahzadeh, Hooshang |
Publisher | KTH, Elkraftteknik, KTH |
Source Sets | DiVA Archive at Upsalla University |
Language | English |
Detected Language | English |
Type | Doctoral thesis, monograph, info:eu-repo/semantics/doctoralThesis, text |
Format | application/pdf |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0023 seconds