Optimal distance method for Lagrangian multipliers updating in short-term hydro-thermal coordination

作者: S. Ruzic , R. Rajakovic

DOI: 10.1109/59.736287

关键词:

摘要: This paper deals with a novel Lagrangian multipliers correction procedure which is significant and open question in all short-term hydro-thermal coordination procedures based on the relaxation technique. A new original updating approach called optimal distance method has been proposed. The basic idea of this to update trying find primal problem solution directly. between calculated dual computed are updated order nullify that distance. Mathematically speaking, function defined its minimization performed procedure. Kuhn-Tucker optimality conditions means leads satisfying these conditions. Performance proposed tested, analyzed compared results using subgradient

参考文章(10)
Jonathan F. Bard, Short-term scheduling of thermal-electric generators using Lagrangian relaxation Operations Research. ,vol. 36, pp. 756- 766 ,(1988) , 10.1287/OPRE.36.5.756
Mokhtar S. Bazaraa, Jamie J. Goode, A survey of various tactics for generating Lagrangian multipliers in the context of Lagrangian duality European Journal of Operational Research. ,vol. 3, pp. 322- 338 ,(1979) , 10.1016/0377-2217(79)90228-5
S. Ruzic, N. Rajakovic, A. Vuckovic, A flexible approach to short-term hydro-thermal coordination. I. Problem formulation and general solution procedure IEEE Transactions on Power Systems. ,vol. 11, pp. 1564- 1571 ,(1996) , 10.1109/59.535698
L FERREIRA, T ANDERSSON, C IMPARATO, T MILLER, C PANG, A SVOBODA, A VOJDANI, Short-term resource scheduling in multi-area hydrothermal power systems International Journal of Electrical Power & Energy Systems. ,vol. 11, pp. 200- 212 ,(1989) , 10.1016/0142-0615(89)90029-X
B.T. Polyak, Minimization of unsmooth functionals USSR Computational Mathematics and Mathematical Physics. ,vol. 9, pp. 14- 29 ,(1969) , 10.1016/0041-5553(69)90061-5
K. Aoki, T. Satoh, M. Itoh, T. Ichimori, K. Masegi, Unit Commitment in a Large-Scale Power System including Fuel Constrained Thermal and Pumped-Storage Hydro IEEE Transactions on Power Systems. ,vol. 2, pp. 1077- 1084 ,(1987) , 10.1109/TPWRS.1987.4335304
Arthur M. Geoffrion, Lagrangian Relaxation for Integer Programming 50 Years of Integer Programming. pp. 243- 281 ,(2010) , 10.1007/978-3-540-68279-0_9
A. Merlin, P. Sandrin, A New Method for Unit Commitment at Electricite De France IEEE Power & Energy Magazine. ,vol. 102, pp. 1218- 1225 ,(1983) , 10.1109/TPAS.1983.318063
S. Ruzic, A. Vuckovic, N. Rajakovic, A flexible approach to short-term hydro-thermal coordination. II. Dual problem solution procedure IEEE Transactions on Power Systems. ,vol. 11, pp. 1572- 1578 ,(1996) , 10.1109/59.535699
Arthur I. Cohen, S. H. Wan, A Method for Solving the Fuel Constrained Unit Commitment Problem IEEE Transactions on Power Systems. ,vol. 2, pp. 608- 614 ,(1987) , 10.1109/TPWRS.1987.4335178