Unit commitment with identical units: Successive subproblem solving method based on Lagrangian relaxation

IEEE Transactions on Power Systems

Volumn 17, Issue 4, 2002, Pages 1250-1257

  Zhai, Qiaozhu ^a   Guan, Xiaohong ^a,b   Cui, Jian ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Homogeneous solution oscillations; Lagrangian relaxation; Surrogate subgradient; Unit commitment

Indexed keywords

GRADIENT METHODS; LAGRANGE MULTIPLIERS; NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING; TRANSMISSION NETWORK CALCULATIONS;

HOMOGENEOUS SOLUTION OSCILLATIONS; LAGRANGIAN RELAXATION; SURROGATE SUBGRADIENT; UNIT COMMITMENT;

ELECTRIC POWER SYSTEMS;

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

References (19)

1. F. Albuyeh and Z. Alaywan, "California ISO formation and implementation," IEEE Comput. Applicat. Power, Oct. 1999.
2. A. Renaud, "Daily generation management at electricite de france: From planning toward real time," IEEE Trans. Automat. Contr., vol. 38, no. 7, pp. 1080-1093, 1999.
3. A. Cohen and V. Sherkat, "Optimization based methods for operations scheduling," Proc. IEEE, vol. 75, no. 12, pp. 1574-1591, 1987.
4. L. A. F. M. Ferreira, T. Anderson, C. F. Imparato, T. E. Miller, C. K. Pang, A. Svodoba, and A. F. Vojdani, "Short-term resource scheduling in multi-area hydrothermal power systems," Elect. Power Energy Syst., vol. 11, no. 3, pp. 200-212, 1989.
5. J. J. Shaw, "A direct method for security constraints unit commitment," IEEE Trans. Power Syst., vol. 10, pp. 1329-1339, Aug. 1995.
6. R. Baldick, "Generalized unit commitment problem," IEEE Trans. Power Syst., vol. 10, no. 1, pp. 465-473, Feb. 1995.
7. S. J. Wang, S. M. Shahidehpour, D. S. Kirschen, S. Mokhtari, and G. D. Irisarri, "Short-term generation scheduling with transmission constraints using augmented lagrangian relaxation," IEEE Trans. Power Syst., vol. 10, pp. 1294-1301, Aug. 1995.
8. X. Guan, P. B. Luh, H. Yan, and J. A. Amalfi, "An optimization-based method for unit commitment," Int. J. Elect. Power Energy Syst., vol. 14, no. 1, pp. 9-17, Feb. 1992.
9. X. Guan, P. B. Luh, H. Yan, and P. M. Rogan, "Optimization-based scheduling of hydrothermal power systems with pumped-storage units," IEEE Trans. Power Syst., vol. 9, no. 2, pp. 1023-1031, 1994.
10. X. Guan and F. Lai, "Reducing homogeneous oscillations of lagrangian relaxation-based scheduling algorithm," in Proc. 14th IFAC World Congr., vol. L, Beijing, China, 1999, pp. 309-314.
11. X. Zhao, P. B. Luh, and J. Wang, "The surrogate gradient algorithm for lagrangian relaxation," J. Opt. Theory Applicat., vol. 100, no. 3, pp. 699-712, Mar. 1999.
12. X. Guan, Q. Zhain, and F. Lai, "New lagrangian relaxation based algorithm for resource scheduling with homogeneous subproblems," J. Optim.: Theory Applicat., vol. 138, no. 4, Apr. 2002, to be published.
13. G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization. Chichester, U.K.: Wiley, 1998.
14. A. Geoffrion, "Lagrangian relaxation for integer programming," in Mathematical Programming Study 2. Amsterdam, The Netherlands: North Holland, 1974, pp. 82-114.
15. M. Fisher, "The lagrangian relaxation method for solving integer programming problems," Manage. Sci., vol. 27, no. 1, pp. 1-18, 1981.
16. D. Leunberger, Linear and Nonlinear Programming, 2nd ed. Reading. PA: Addison-Wesley, 1984.
17. H. P. Feng and Y. Y. He, "A systematic method for obtaining feasible hydrothermal generation scheduling" (in Chinese), J. Xi'an Jiaotong Univ., vol. 34, no. 2, pp. 67-71, Feb. 2000.
18. R. Fletcher, Practical Methods of Optimization, 2nd ed. Chichester. U.K.: Wiley, 1987.
19. D. P. Bertsekas, G. S. Lauer, N. R. Sandell, and T. A. Posbergh, "Optimal short-term scheduling of large-scale power systems," IEEE Trans. Automat. Contr., vol. AC-28, pp. 1-10, Jan. 1983.