Fast identification of inactive security constraints in SCUC problems

IEEE Transactions on Power Systems

Volumn 25, Issue 4, 2010, Pages 1946-1954

  Zhai, Qiaozhu ^a   Guan, Xiaohong ^a,b   Cheng, Jinghui ^a   Wu, Hongyu ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Inactive constraints; linear programming; mixed integer programming; security constrained unit commitment

Indexed keywords

DAILY TASKS; ELECTRIC POWER MARKETS; INACTIVE CONSTRAINTS; INDEPENDENT SYSTEM OPERATORS; LOAD DEMAND; MIXED INTEGER PROGRAMMING; MIXED-INTEGER LINEAR PROGRAMMING; NUMERICAL TESTING; POWER GRIDS; REGIONAL TRANSMISSION ORGANIZATION; SECURITY CONSTRAINED UNIT COMMITMENT; SECURITY CONSTRAINT; SUFFICIENT CONDITIONS; TRANSMISSION LINE; TRANSMISSION NETWORKS; TRANSMISSION PLANNING; UNIT COMMITMENT PROBLEM;

DYNAMIC PROGRAMMING; ELECTRIC POWER TRANSMISSION NETWORKS; ELECTRIC UTILITIES; OPTIMIZATION; POWER GENERATION; SECURITY OF DATA;

INTEGER PROGRAMMING;

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

References (20)

1. B. F. Hobbs, M. H. Rothhopf, R. P. Oneill, and H. Chao, The Next Generation of Electric Power Unit Commitment Models. Norwell, MA: Kluwer, 1999.
2. Y. Fu and M. Shahidehpour, "Fast SCUC for large-scale power systems," IEEE Trans. Power Syst., vol.22, no.4, pp. 2144-2151, Nov. 2007.
3. J. M. Crespo, J. Usaola, and J. L. Fernández, "Security- constrained optimal generation scheduling in large-scale power systems," IEEE Trans. Power Syst., vol.21, no.1, pp. 321-332, Feb. 2006.
4. A. Cohen and V. Shenkat, "Optimization-based methods for operations scheduling," Proc. IEEE, vol.75, no.12, pp. 1574-1591, Dec. 1987.
5. J. J. Shaw, "A direct method for security constraints unit commitment," IEEE Trans. Power Syst., vol.10, no.3, pp. 1329-1339, Aug. 1995.
6. S. Al-Agtash, "Hydrothermal scheduling by augmented Lagrangian: Consideration of transmission constraints and pumped-storage units," IEEE Trans. Power Syst., vol.16, no.4, pp. 750-756, Nov. 2001.
7. X. Guan, S. Guo, and Q. Zhai, "The conditions for obtaining feasible solutions to security-constrained unit commitment problems," IEEE Trans. Power Syst., vol.20, no.4, pp. 1746-1756, Nov. 2005. (Pubitemid 41700527)
8. B. Lu and M. Shahidehpour, "Unit commitment with flexible generating units," IEEE Trans. Power Syst., vol.20, no.2, pp. 1022-1034, May 2005.
9. J. F. Benders, "Partition procedure for solving mixed-variables programming problems," Numer. Math., vol.4, no.3, pp. 238-252, 1962.
10. X. Guan, Q. Zhai, and A. Papalexopoulos, "Optimization based methods for unit commitment: Lagrangian relaxation versus general mixed integer programming," in Proc. 2003 IEEE Power Eng. Soc. General Meeting, Toronto, ON, Canada, Jul. 2003.
11. Z. Gaing, "Particle swarm optimization to solving the economic dispatch considering the generator constraints," IEEE Trans. Power Syst., vol.18, no.3, pp. 1187-1195, Aug. 2003.
12. I. G. Damousis, A. G. Bakirtzis, and P. S. Dokopoulos, "Network-constrained economic dispatch using real-coded genetic algorithm," IEEE Trans. Power Syst., vol.18, no.1, pp. 198-205, Feb. 2003.
13. 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, no.3, pp. 1294-1301, Aug. 1995.
14. H. Ma and S. M. Shahidehpour, "Unit commitment with transmission security and voltage constraints," IEEE Trans. Power Syst., vol.14, no.2, pp. 757-764, May 1999.
15. G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization. Chichester, U.K.: Wiley, 1988.
16. "IEEE reliability test system," IEEE Trans. Power App. Syst., vol.PAS-98, no.6, pp. 2047-2054, 1979.
17. N. P. Padhy, "Unit commitment-A bibliographical survey," IEEE Trans. Power Syst., vol.19, no.2, pp. 1196-1205, May 2004.
18. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming: Theory and Algorithms, 2nd ed. New York: Wiley, 1993.
19. M. Shahidehpour, H. Yamin, and Z. Li, Market Operations in Electric Power System. New York: Wiley, 2002.
20. M. Carrion and J. M. Arroyo, "A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem," IEEE Trans. Power Syst., vol.21, no.3, pp. 1371-1378, Aug. 2006.