Dynamic economic dispatch using Lagrangian relaxation with multiplier updates based on a quasi-Newton method

IEEE Transactions on Power Systems

Volumn 28, Issue 4, 2013, Pages 4516-4527

  Li, Zhigang ^a   Wu, Wenchuan ^a   Zhang, Boming ^a   Sun, Hongbin ^a   Guo, Qinglai ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Dynamic economic dispatch (DED); Lagrangian relaxation; Multiplier update; Quasi Newton method (QNM)

Indexed keywords

COMPUTATIONAL EFFICIENCY; LAGRANGE MULTIPLIERS; NEWTON-RAPHSON METHOD; SCHEDULING;

DYNAMIC ECONOMIC DISPATCH; LAGRANGIAN RELAXATION; MULTIPLIER UPDATE; MULTIPLIER UPDATING; NUMERICAL TESTS; POWER SYSTEM OPERATIONS; QUASI-NEWTON METHODS; RENEWABLE GENERATION;

ELECTRIC LOAD DISPATCHING;

EID: 84886096560     PISSN: 08858950     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPWRS.2013.2267057     Document Type: Article

References (33)

1. A. Tuohy, P. Meibom, and E. Denny et al., "Unit commitment for systems with significant wind penetration," IEEE Trans. Power Syst., vol. 24, no. 2, pp. 592-601, May 2009.
2. L. Xie, L. Xu, and O. Obadina, "Look-ahead dispatch in ERCOT: Case study," in Proc. Power Energy Soc. General Meeting, San Diego, CA, USA, 2011, pp. 1-3.
3. W. Ongsakul and N. Petcharaks, "Unit commitment by enhanced adaptive Lagrangian relaxation," IEEE Trans. Power. Syst., vol. 19, no. 1, pp. 620-628, Feb. 2004.
4. W. L. Peterson and S. R. Brammer, "A capacity based Lagrangian relaxation unit commitment with ramp rate constraints," IEEE Trans. Power Syst., vol. 10, no. 2, pp. 1077-1084, May 1995.
5. S. J.Wang, S. M. Shahidehpour, and D. S. Kirschen et al., "Short-term generation scheduling with transmission and environmental constraints using an augmented Lagrangian relaxation," IEEE Trans. Power Syst., vol. 10, no. 3, pp. 1294-1301, Aug. 1995.
6. W. G. Wood, "Spinning reserve constrained static and dynamic economic dispatch," IEEE Trans. Power App. Syst., vol. PAS-101, no. 2, pp. 381-388, Feb. 1982.
7. C. Wang and S. M. Shahidehpour, "Effects of ramp-rate limits on unit commitment and economic dispatch," IEEE Trans. Power Syst., vol. 8, no. 3, pp. 1341-1350, Aug. 1993.
8. X. S. Han, H. B. Gooi, and D. S. Kirschen, "Dynamic economic dispatch: Feasible and optimal solutions," IEEE Trans. Power Syst., vol. 16, no. 1, pp. 22-28, Feb. 2001.
9. N. Yorino, H. M. Hafiz, Y. Sasaki, and Y. Zoka, "High-speed real-time dynamic economic load dispatch," IEEE Trans. Power Syst., vol. 27, no. 2, pp. 621-630, May 2012.
10. C.Wang and S.M. Shahidehpour, "Optimal generation schedulingwith ramping costs," IEEE Trans. Power Syst., vol. 10, no. 1, pp. 60-67, Feb. 1995.
11. D. N. Simopoulos, S. D. Kavatza, and C. D. Vournas, "Unit commitment by an enhanced simulated annealing algorithm," IEEE Trans. Power Syst., vol. 21, no. 1, pp. 68-76, Feb. 2006.
12. A. I. Selvakumar and K. Thanushkodi, "A new particle swarm optimization solution to nonconvex economic dispatch problems," IEEE Trans. Power Syst., vol. 22, no. 1, pp. 42-51, Feb. 2007.
13. C. Chao-Lung, "Improved genetic algorithm for power economic dispatch of units with valve-point effects and multiple fuels," IEEE Trans. Power Syst., vol. 20, no. 4, pp. 1690-1699, Nov. 2005.
14. J. Ebrahimi, S. H. Hosseinian, and G. B. Gharehpetian, "Unit commitment problem solution using Shuffled Frog Leaping Algorithm," IEEE Trans. Power Syst., vol. 26, no. 5, pp. 573-581, May 2011.
15. A. Y. Abdelaziz, M. Z. Kamh, and S. F. Mekhamer et al., "A hybrid HNN-QP approach for dynamic economic dispatch problem," Electric Power Syst. Res., vol. 78, pp. 1784-1788, Oct. 2008.
16. K. Vaisakh, P. Praveena, and S. Rama Mohana et al., "Solving dynamic economic dispatch problem with security constraints using bacterial foraging PSO-DE algorithm," Int. J. Electrical Power Energy Syst., vol. 39, pp. 56-67, Jul. 2012.
17. M. Guignard and S. Kim, "Lagrangean decomposition: A model yielding stronger lagrangean bounds," Math. Programming, vol. 39, pp. 215-228, 1987.
18. A. L. Diniz, C. Sagastizabal, and M. E. P. Maceira, "Assessment of Lagrangian relaxation with variable splitting for hydrothermal scheduling," in Proc. Power Eng. Soc. General Meeting, Sagastizabal, CA, USA, 2007, pp. 1-8.
19. O. Nilsson and D. Sjelvgren, "Variable splitting applied tomodelling of start-up costs in short term hydro generation scheduling," IEEE Trans. Power Syst., vol. 12, no. 2, pp. 770-775, May 1997.
20. E. C. Finardi and E. L. Da Silva, "Solving the hydro unit commitment problem via dual decomposition and sequential quadratic programming," IEEE Trans. Power Syst., vol. 21, no. 2, pp. 835-844, May 2006.
21. S. Dekrajangpetch, G. B. Sheble, and A. Conejo, "Auction implementation problems using Lagrangian relaxation," IEEE Trans. Power Syst., vol. 14, no. 1, pp. 82-88, Feb. 1999.
22. A. Sashirekha, J. Pasupuleti, and N. H. Moin et al., "Combined heat and power (CHP) economic dispatch solved using Lagrangian relaxation with surrogate subgradient multiplier updates," Int. J. Electrical Power Energy Syst., vol. 44, pp. 421-430, Jan. 2013.
23. N. J. Redondo and A. J. Conejo, "Short-term hydro-thermal coordination by Lagrangian relaxation: Solution of the dual problem," IEEE Trans. Power Syst., vol. 14, no. 1, pp. 89-95, Feb. 1999.
24. P. B. Luh, D. Zhang, and R. N. Tomastik, "An algorithm for solving the dual problem of hydrothermal scheduling," IEEE Trans. Power Syst., vol. 13, no. 2, pp. 593-600, May 1998.
25. A. Borghetti, A. Frangioni, and F. Lacalandra et al., "Lagrangian heuristics based on disaggregated Bundle methods for hydrothermal unit commitment," IEEE Trans. Power Syst., vol. 18, no. 1, pp. 313-323, Feb. 2003.
26. Z. Daoyuan, P. B. Luh, and Z. Yuanhui, "A bundle method for hydrothermal scheduling," IEEE Trans. Power Syst., vol. 14, no. 4, pp. 1355-1361, Nov. 1999.
27. A. Frangioni and C. Gentile, "Solving nonlinear single-unit commitment problems with ramping constraints," Oper. Res., vol. 54, pp. 767-775, Jul. 2006.
28. Z. Li, W. Wu, and B. Zhang et al., "Dynamic economic dispatch with spinning reserve constraints considering wind power integration," in Proc. Power Energy Soc. General Meeting, Vancouver, BC, Canada, Jul. 21-25, 2013.
29. "IEEE reliability test system," IEEE Trans. Power App. Syst., vol. PAS-98, no. 6, pp. 2047-2054, Nov. 1979.
30. J. J. Shaw, "A direct method for security-constrained unit commitment," IEEE Trans. Power Syst., vol. 10, no. 3, pp. 1329-1342,Aug. 1995.
31. Electrical and Computer Engineering Department, Illinois Institute of Technology, Apr. 29, 2004, IEEE-118 System Unit Data [Online]. Available: motor.ece.iit.edu Directory: data/ File:IEEE-118%20system%20unit%20data.pdf
32. H. D. Mittelmann, Apr. 14, 2013, Parallel Barrier Solvers on Large LP/QP Problems [Online]. Available: http://plato.asu.edu/ftp/barrier.html
33. H. D. Mittelmann, Apr. 16, 2013, Mixed Integer QP Benchmark [Online]. Available: http://plato.asu.edu/ftp/miqp.html