A Method of Value Function Approximate Dynamic Programming for Medium/Long Term Generation Scheduling

LIANG Zhencheng,WEI Hua,LI Ling,TIAN Junyang
DOI: https://doi.org/10.13334/j.0258-8013.pcsee.2015.20.010
2015-01-01
Abstract:With respect to the features in medium/long- term optimal scheduling such as long period, large scale and strong randomness, a multi-stage optimized decision model based on approximate dynamic programming (ADP) was proposed. Prediction scenarios were used to represent uncertainties in day-ahead coal prices, water inflows and wind speeds. Decisions including forward contracts coal, day-ahead coal and water usage were recognized as stage decisions in ADP framework. Staged solution was used to reduce the size and difficulty of the problem. The proposed value function approximation strategy of coal and reservoir storage was used to make decisions and maintain the overall optimization after staged decomposition. Through the iterations between the decisions and the approximate value functions, the approximate decisions sequence was solved to obtain the optimal scheduling. The calculation results of annual scheduling in some provinces show that the proposed method can get the high quality stochastic solution and the deviation of cost expectation of less than 0.5%, and reduce the computation time substantially compared with traditional methods. Meanwhile, it is concise in modeling, convenient in dealing with uncertainties, and has a promising future.
What problem does this paper attempt to address?