A systematic method for constructing feasible solution to SCUC problem with analytical feasibility conditions

IEEE Transactions on Power Systems

Volumn 27, Issue 1, 2012, Pages 526-534

  Wu, Hongyu ^a   Guan, Xiaohong ^a,b   Zhai, Qiaozhu ^a   Ye, Hongxing ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Generation scheduling; Lagrangian relaxation; mixed integer programming; security constrained unit commitment

Indexed keywords

BRANCH AND BOUNDS; COST INFORMATION; FEASIBILITY CONDITION; FEASIBLE SCHEDULE; FEASIBLE SOLUTION; GENERATION SCHEDULING; HIGH QUALITY; IEEE 118-BUS SYSTEM; LAGRANGIAN RELAXATION; LP PROBLEM; MIXED INTEGER; MIXED INTEGER PROGRAMMING; NUMERICAL TESTING; PROBLEM-BASED; SECURITY CONSTRAINED UNIT COMMITMENT; SOLUTION QUALITY; SYSTEMATIC METHOD; TESTING RESULTS; ZERO-ONE PROGRAMMING;

BUSES; COMPUTATIONAL EFFICIENCY; INTEGER PROGRAMMING; LINEAR PROGRAMMING;

PROBLEM SOLVING;

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

References (23)

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 schedulingin large-scale power systems," IEEE Trans. Power Syst., vol. 21, no. 1, pp. 321-332, Feb. 2006.
4. J. J. Shaw, "A direct method for security constraints unit commitment," IEEE Trans. Power Syst., vol. 10, no. 3, pp. 1329-1339, Aug. 1995.
5. A. Borghetti, A. Frangioni, F. Lacalandra, and C. Nucci, "A Lagrangian heuristics based on disaggregated bundle methods for hydrothermal unit commitment," IEEE Trans. Power Syst., vol. 18, no. 1, pp. 313-323, Feb. 2003.
6. B. Lu and M. Shahidehpour, "Unit commitment with flexible generating units," IEEE Trans. Power Syst., vol. 20, no. 2, pp. 1022-1034, May 2005.
7. 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.
8. M. Carrión 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.
9. H. Siahkali and M. Vakilian, "Electricity generation scheduling with large-scale wind farms using particle swarm optimization," Elect. Power Syst. Res., vol. 79, no. 5, pp. 826-836, May 2009.
10. K. A. Juste, H. Kita, E. Tanaka, and J. Hasegawa, "An evolutionary programming solution to the unit commitment problem," IEEE Trans. Power Syst., vol. 14, no. 4, pp. 1452-1459, Nov. 1999.
11. F. Zhuang and F. D. Galiana, "Towards a more rigorous and practical unit commitment by Lagrangian-relaxation," IEEE Trans. Power Syst., vol. 3, no. 2, pp. 763-773, May 1988.
12. 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.
13. T. Seki, N. Yamashita, and K. Kawamoto, "New local search methods for improving the Lagrangian-relaxation-based unit commitment solution," IEEE Trans. Power Syst., vol. 25, no. 1, pp. 272-283, Feb. 2010.
14. 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.
15. S. Wang, M. Shahidehpour, D. Kirschen, S. Mokhtari, and G. 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.
16. Q. Zhai, H. Wu, and X. Guan, "Analytical conditions for determining feasible commitment states of SCUC problems," in Proc. 2010 IEEE Power Eng. Soc. General Meeting, Minneapolis, MN, Jul. 2010.
17. A. Frangioni, C. Gentile, and F. Lacalandra, "Tighter approximated MILP formulations for unit commitment problems," IEEE Trans. Power Syst., vol. 24, no. 1, pp. 105-113, Feb. 2009.
18. J. M. Arroyo and A. J. Conejo, "Optimal response of a thermal unit to an electricity spot market," IEEE Trans. Power Syst., vol. 15, no. 3, pp. 1098-1104, Aug. 2000.
19. J. M. Arroyo and A. J. Conejo, "Modeling of start-up and shut-down power trajectories of thermal units," IEEE Trans. Power Syst., vol. 19, no. 3, pp. 1562-1568, Aug. 2004.
20. Q. Zhai, X. Guan, J. Cheng, and H. Wu, "Fast identification of inactive security constraints in SCUC problems," IEEE Trans. Power Syst., vol. 25, no. 4, pp. 1946-1954, Nov. 2010.
21. Q. Zhai, X. Guan, and F. Gao, "Optimization based production planning with hybrid dynamics and constraints," IEEE Trans. Autom. Control, vol. 55, no. 12, pp. 2778-2792, Dec. 2010.
22. Q. Zhai, X. Guan, and J. Cui, "Unit commitment with identical units: Successive subproblem solving method based on Lagrangian relaxation," IEEE Trans. Power Syst., vol. 17, no. 4, pp. 1250-1257, Nov. 2002.
23. Reliability Test System Task Force of the Application of Probability Methods Subcommittee, "IEEE reliability test system," IEEE Trans. Power App. Syst., vol. PAS-98, no. 6, pp. 2047-2054, Nov./Dec. 1979.