Analyzing valid inequalities of the generation unit commitment problem

2009 IEEE/PES Power Systems Conference and Exposition, PSCE 2009

Volumn , Issue , 2009, Pages

  Hedman, Kory W ^a   O'Neill, Richard P ^b   Oren, Shmuel S ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b FEDERAL ENERGY REGULATORY COMMISSION   (United States)

Author keywords

Convex hull; Facets; Generation unit commitment; Mixed integer programming; Power generation dispatch; Power system economics; Valid inequalities

Indexed keywords

CONVEX HULL; FACETS; GENERATION UNIT COMMITMENT; MIXED INTEGER PROGRAMMING; POWER GENERATION DISPATCH; POWER SYSTEM ECONOMICS; VALID INEQUALITIES;

COMPUTATIONAL GEOMETRY; DYNAMIC PROGRAMMING; ELECTRIC INDUSTRY; ELECTRIC POWER TRANSMISSION NETWORKS; PLASMA WAVES; POWER TRANSMISSION;

INTEGER PROGRAMMING;

EID: 70349165361     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PSCE.2009.4840214     Document Type: Conference Paper

References (27)

1. G. B. Sheblé and G. N. Fahd, "Unit commitment literature synopsis," IEEE Trans. Power Syst., vol. 9, no. 1, pp. 128-135, Feb. 1994.
2. N. P. Padhy, "Unit commitment - a bibliographical survey," IEEE Trans. Power Syst., vol. 19, no. 2, pp. 1196-1205, May 2004.
3. H. Y. Yamin, "Review on methods of generation scheduling in electric power systems," Electric Power Systems Research," vol. 69, no. 2-3, pp. 227-248, May 2004.
4. PJM, "News Release: August 14th, 2003: Outage Anniversary," Available: http://www.pjm.com/contributions/newsreleases/ 2004/20040811-aug-14- outage-anniversary.pdf, pp. 3, visited October 2007.
5. A. Ott, VP, PJM, Norristown, PA, private communication, July 2008.
6. PJM, "PJM's new generation-scheduling software to save customers estimated $56 million - unit commitment system uses first of its kind technique," PJM News Release, June 24, 2004.
7. M. Rothleder, "Mixed-integer programming solution at the CAISO," HEPG Forty-Ninth Plenary Session, Dec. 2007. Available: www.hks.harvard.edu/hepg/rlib-rp-competitive-models.html
8. R. P. O'Neill, "It's getting better all the time (with mixed integer programming)," HEPG Forty-Ninth Plenary Session, Dec. 2007. Available: www.hks.harvard.edu/hepg/rlib-rp-competitive-models.html
9. D. Streiffert, R. Philbrick, and A. Ott, "A mixed integer programming solution for market clearing and reliability analysis," IEEE PES General Meeting, 2005, vol. 3, pp. 2724-2731, June 2005.
10. A. Ott, "MIP-based unit commitment implementations in the PJM markets," HEPG Forty-Ninth Plenary Session, Dec. 2007. Available: www.hks.harvard.edu/hepg/rlib-rp-competitive-models.html
11. G. L. Nemhauser and L. A. Wolsey, Integer and Combinatorial Optimization. New York: Wiley-Interscience, 1999.
12. L. L. Garver, "Power generation scheduling by integer programming - development of theory," AIEE Trans., vol. 81, no. 3, pp. 730-734, Apr. 1962.
13. J. Lee, J. Leung, and F. Margot, "Min-up/min-down polytopes," Discrete Optimization, vol. 1, no. 1, pp: 77-85, June 2004.
14. D. Rajan and S. Takriti, "Minimum up/down polytopes of the unit commitment problem with start-up costs," IBM Research Report, June 2005.
15. T. Li and M. Shahidehpour, "Price-based unit commitment: a case of Lagrangian relaxation versus mixed integer programming," IEEE Trans. Power Syst., vol. 20, no. 4, pp: 2015-2025, Nov. 2005.
16. G. W. Chang, Y. D. Tsai, C. Y. Lai, and J. S. Chung, "A practical mixed integer linear programming based approach for unit commitment," IEEE PES General Meeting 2004, vol. 1, pp. 221-225, June 2004.
17. S. Takriti, B. Krasenbrink, and L. S. Y. Wu, "Incorporating fuel constraints and electricity spot prices into the stochastic unit commitment problem," Operations Research, vol. 48, no. 2, pp. 268-280, March 2000.
18. S. Takriti and J. R. Birge, "Using integer programming to refine Lagrangian-based unit commitment solutions," IEEE Trans. Power Syst., vol. 15, no. 1, pp. 151-156, Feb. 2000.
19. 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.
20. R. D. Naidoo, "A mixed integer programming formulation of generator startup costs," IPEC 2007, pp. 173-176, Dec. 2007.
21. E. B. Fisher, R. P. O'Neill, and M. C. Ferris, "Optimal transmission switching," IEEE Trans Power Syst., vol. 23, no. 3, pp. 1346-1355, Aug. 2008.
22. K. W. Hedman, R. P. O'Neill, E. B. Fisher, and S. S. Oren, "Optimal transmission switching - sensitivity analysis and extensions," IEEE Trans. Power Syst., vol. 23, no. 3, pp. 1469-1479, Aug. 2008.
23. K. W. Hedman, R. P. O'Neill, E. B. Fisher, and S. S. Oren, "Optimal transmission switching with contingency analysis," IEEE Trans. Power Syst., submitted for publication.
24. K. W. Hedman, R. P. O'Neill, E. B. Fisher, and S. S. Oren, "Optimal transmission switching applied to ISO networks," working paper.
25. K. W. Hedman, R. P. O'Neill, and S. S. Oren, "Optimal transmission switching and generation unit commitment," working paper.
26. University of Washington, Dept of Electrical Engineering, "Power System Test Case Archive," July 2007. Available: https://www.ee.washington. edu/research/pstca/index.html
27. C. Grigg, P. Wong, et al., "The IEEE reliability test system-1996. A report prepared by the reliability test system task force of the application of probability methods subcommittee," IEEE Trans. Power Syst., vol. 14, Issue 3, pp. 1010-1020, Aug. 1999.