Tight and compact MILP formulation of start-up and shut-down ramping in unit commitment

IEEE Transactions on Power Systems

Volumn 28, Issue 2, 2013, Pages 1288-1296

  Morales España, Germán ^a   Latorre, Jesus M ^a   Ramos, Andres ^a  

^a Universidad Pontificia Comillas   (Spain)

Author keywords

Mixed integer linear programming; Start up and shut down ramps; Thermal units; Unit commitment

Indexed keywords

COMMITMENT PROBLEM; COMPUTATIONAL BURDEN; COMPUTATIONAL RESULTS; MIXED INTEGER LINEAR PROGRAMMING; OPTIMAL INTEGER SOLUTION; START-UP AND SHUT-DOWN RAMPS; THERMAL UNITS; UNIT COMMITMENT;

ELECTRICAL ENGINEERING; ENERGY RESOURCES;

LINEAR PROGRAMMING;

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

References (29)

1. B. F. Hobbs, W. R. Stewart, R. E. Bixby, M. H. Rothkopf, R. P. O'Neill, and H.-P. Chao, "Why this book? new capabilities and new needs for unit commitment modeling," in The Next Generation of Electric Power Unit Commitment Models, B. F. Hobbs, M. H. Rothkopf, R. P. O'Neill, and H.-p Chao, Eds. Boston, MA: Kluwer, 2002, vol. 36, pp. 1-14.
2. A. J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control, 2nd ed. New York: Wiley-Interscience, 1996.
3. N. Padhy, "Unit commitment-a bibliographical survey," IEEE Trans. Power Syst., vol. 19, no. 2, pp. 1196-1205, May 2004.
4. J. Garcia-Gonzalez, A. S. Roque, F. Campos, and J. Villar, "Connecting the intraday energy and reserve markets by an optimal redispatch," IEEE Trans. Power Syst., vol. 22, no. 4, pp. 2220-2231, Nov. 2007.
5. P. Meibom, R. Barth, B. Hasche, H. Brand, C. Weber, and M. O'Malley, "Stochastic optimization model to study the operational impacts of high wind penetrations in Ireland," IEEE Trans. Power Syst., vol. 26, no. 3, pp. 1367-1379, Aug. 2011.
6. White Paper Functional Description of Core Market Management System (MMS) Applications for Look-Ahead SCED, Version 0.1.2, Electric Reliability Council of Texas (ERCOT), 2011. [Online]. Available: http://www.ercot.com/content/ meetings/metf/keydocs/2012/0228/04-white-paper-funct-desc-core-mms-applications- for-la-sced.doc.
7. N. Troy, E. Denny, and M. O'Malley, "Base-load cycling on a system with significant wind penetration," IEEE Trans. Power Syst., vol. 25, no. 2, pp. 1088-1097, May 2010.
8. A. L. Ott, "Evolution of computing requirements in the PJM market: Past and future," in Proc. IEEE 2010 IEEE Power and Energy Soc. General Meeting, Jul. 2010, pp. 1-4.
9. T. Koch, T. Achterberg, E. Andersen, O. Bastert, T. Berthold, R. E. Bixby, E. Danna, G. Gamrath, A. M. Gleixner, S. Heinz, A. Lodi, H. Mittelmann, T. Ralphs,D. Salvagnin,D.E. Steffy, and K.Wolter, "MIPLIB 2010," Math. Program. Comput., vol. 3, no. 2, pp. 103-163, Jun. 2011.
10. 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.
11. C. Simoglou, P. Biskas, and A. Bakirtzis, "Optimal self-scheduling of a thermal producer in short-term electricity markets by MILP," IEEE Trans. Power Syst., vol. 25, no. 4, pp. 1965-1977, Nov. 2010.
12. 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.
13. J. M. Arroyo and A. 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.
14. L. L. Garver, "Power generation scheduling by integer programming-development of theory," Power App. Syst., Part III. Trans. Amer. Inst. Elect. Engineers, vol. 81, no. 3, pp. 730-734, Apr. 1962.
15. F. Bouffard, F. Galiana, and A. Conejo, "Market-clearing with stochastic security - Part I: Formulation," IEEE Trans. Power Syst., vol. 20, no. 4, pp. 1818-1826, Nov. 2005.
16. A. Street, F. Oliveira, and J. M. Arroyo, "Contingency-constrained unit commitment with n-k security criterion: A robust optimization approach," IEEE Trans. Power Syst., vol. 26, no. 3, pp. 1581-1590, Aug. 2011.
17. B. Palmintier and M. Webster, "Impact of unit commitment constraints on generation expansion planning with renewables," in Proc. 2011 IEEE Power and Energy Soc. General Meeting, Jul. 2011, pp. 1-7.
18. L. Wolsey, Integer Programming. New York: Wiley-Interscience, 1998.
19. R. Bixby, M. Fenelon, Z. Gu, E. Rothberg, and R. Wunderling, "MIP: Theory and practice-closing the gap," in System Modelling and Optimization: Methods, Theory and Applications, M. J. D. Powell and S. Scholtes, Eds. Boston, MA: Kluwer, 2000, vol. 174, pp. 19-49.
20. F. Vanderbeck and L. A. Wolsey, "Reformulation and Decomposition of Integer Programs," in 50 Years of Integer Programming 1958-2008, M. Jünger, T. M. Liebling, D. Naddef, G. L. Nemhauser, W. R. Pulleyblank, G. Reinelt, G. Rinaldi, and L. A. Wolsey, Eds. Berlin, Germany: Springer, 2010, pp. 431-502.
21. L. Wolsey, "Strong formulations for mixed integer programs: Valid inequalities and extended formulations," Math. Program., vol. 97, no. 1, pp. 423-447, 2003.
22. D. Rajan and S. Takriti, Minimum Up/Down Polytopes of the Unit Commitment Problem With Start-up Costs, IBM, Research Report RC23628, Jun. 2005. [Online]. Available: http://domino.research.ibm.com/library/cyberdig.nsf/ 1e4115aea78b6e7c85256b360066f0d4/cdcb02a7c809d89e8525702300502ac0?OpenDocument.
23. 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.
24. J. Ostrowski, M. F. Anjos, and A. Vannelli, "Tight mixed integer linear programming formulations for the unit commitment problem," IEEE Trans. Power Syst., vol. 27, no. 1, pp. 39-46, Feb. 2012.
25. G. Morales-España, A. Ramos, and J. García-González, "An MIP formulation for joint market-clearing of energy and reserves including ramp scheduling," IEEE Trans. Power Syst. [Online]. Available: http://www.iit.upcomillas.es/~aramos/papers/V3.4-UC-based-MC.pdf, to be published
26. J. A. Muckstadt and R. C. Wilson, "An application of mixed-integer programming duality to scheduling thermal generating systems," IEEE Trans. Power App. Syst., vol. PAS-87, no. 12, pp. 1968-1978, Dec. 1968.
27. X. Guan, F. Gao, and A. Svoboda, "Energy delivery capacity and generation scheduling in the deregulated electric power market," IEEE Trans. Power Syst., vol. 15, no. 4, pp. 1275-1280, Nov. 2000.
28. G. Morales-España, J. Garcia-Gonzalez, and A. Ramos, "Impact on reserves and energy delivery of current UC-based market-clearing formulations," in Proc. 2012 9th Int. Conf. Eur. Energy Market (EEM), Florence, Italy, May 2012, pp. 1-7.
29. The GAMS Development Corporation Website, 2012. [Online]. Available: http://www.gams.com.