A few years ago, Muckstadt et al[29] suggested the idea that the unit commitment problem can be considered for each unit by using the Lagrangian relaxation technique. This idea can be used in the saving of the computer capacity as solving the unit commitment.
In this thesis, using the above idea, the formulation will be proposed after considering the unit commitment with the pumped storage hydro-electric units. The unit commitment problem with the pumped storage hydro-electric units can be separated by each unit for the pumped storage hydro-electric units and the thermal units by using the Lagrangian relaxation technique. For each thermal unit, the idea proposed by Muckstadt et al is applied to solve it. For each pumped storage hydro-electric unit, it can be solved by the minimal cost flow problem and the details about it will be explained in this thesis. The advantages in converting the subproblem for each pumped-storage hydro-electric unit to the minimal cost flow problem are as following:
- the currently efficient minimal cost flow algorithm can be used directly.
- the saving of the computer capacity will be expected.
The method for getting the solution to the unit commitment by updating the Lagrange Multipliers is suggested by Merlin et al[28].
Our methodology will be applied to the data in the Korean Electric Company. In this example, we consider the operation of the 39 thermal units and the 1 pumped storage hydro-electric unit for 24 hours. The computation time is 84 seconds on CDC CYBER for obtaing the solution within 6.4% of the optimum.
전력 수요를 충족시키면서 비용을 최소화 하도록 화력발전소를 운영하기 위한 최적화 모형이 많이 제시되어 왔다.
본 논문은 이제까지 연구되어온 화력발전소의 운영에 대한 방법론에 양수 발전소를 동시에 고려하여 최적화 모형을 제시하고 이에 대한 해결 방법을 모색한다. 양수 발전소는 화력발전소로 부터 전력을 공급받아 양수하며, 발전시 화력발전소에 할당될 부하를 감소시켜 주므로 이들은 동시에 고려됨이 바람직하다.
제안된 모형을 완화(relaxation) 시킨후 얻어진 화력발전기에 대한 문제는 최소 경로 문제의 해법에 의해 해결된다. 또한 나누어진 양수발전기의 운영에 대한 부문제 (subproblem)는 최소 비용 흐름 문제로 해결되어질 수 있다.
예제로 한국전력 1980년 8월 8일의 자료를 이용하여 보았다.
