Tight and compact MILP formulation for the thermal unit commitment problem

IEEE Transactions on Power Systems

Volumn 28, Issue 4, 2013, Pages 4897-4908

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

^a Universidad Pontificia Comillas   (Spain)

Author keywords

Mixed integer linear programming (MILP); Strong lower bounds; Thermal units; Unit commitment (UC)

Indexed keywords

COMPUTATIONAL BURDEN; COMPUTATIONAL RESULTS; COMPUTATIONALLY EFFICIENT; LOWER BOUNDS; MIXED-INTEGER LINEAR PROGRAMMING; THERMAL UNIT COMMITMENTS; THERMAL UNITS; UNIT COMMITMENT;

ELECTRICAL ENGINEERING; ENERGY RESOURCES;

LINEAR PROGRAMMING;

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

References (33)

1. S. Stoft, Power System Economics: Designing Markets for Electricity, 1st ed. New York, NY, USA: Wiley/IEEE Press, May 2002.
2. B. F. Hobbs,W. R. Stewart, R. E. Bixby, M. H. Rothkopf, R. P. O'Neill, and H.-P. Chao, B. F. Hobbs, M. H. Rothkopf, R. P. O'Neill, and H.-P. Chao, Eds., "Why this book? New capabilities and new needs for unit commitment modeling," in The Next Generation of Electric Power Unit Commitment Models. Boston, MA, USA: Kluwer Academic, 2002, vol. 36, pp. 1-14.
3. N. Padhy, "Unit commitment - A bibliographical survey," IEEE Trans. Power Syst., vol. 19, no. 2, pp. 1196-1205, May 2004.
4. 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. Programming Computation, vol. 3, no. 2, pp. 103-163, June 2011.
5. A. L. Ott, "Evolution of computing requirements in the PJM market: Past and future," in Proc. IEEE IEEE Power and Energy Soc. Gen. Meeting, July 2010, pp. 1-4.
6. 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.
7. 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.
8. 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., submitted for publication.
9. K. Hedman, M. Ferris, R. O'Neill, E. Fisher, and S. Oren, "Cooptimization of generation unit commitment and transmission switching with n-1 reliability," IEEE Trans. Power Syst., vol. 25, no. 2, pp. 1052-1063, May 2010.
10. R. Bixby, M. Fenelon, Z. Gu, E. Rothberg, and R. Wunderling, M. J. D. Powell and S. Scholtes, Eds., "MIP: Theory and practice-closing the gap," in System Modelling and Optimization: Methods, Theory and Applications. Boston, MA, USA: Kluwer Academic, 2000, vol. 174, pp. 19-49.
11. L. Wolsey, Integer Programming. New York, NY, USA: Wiley-Interscience, 1998.
12. F. Vanderbeck and L. A. Wolsey, M. Jünger, T. M. Liebling, D. Naddef, G. L. Nemhauser, W. R. Pulleyblank, G. Reinelt, G. Rinaldi, and L. A. Wolsey, Eds., "Reformulation and decomposition of integer programs," in 50 Years of Integer Programming 1958-2008. Berlin, Germany: Springer, 2010, pp. 431-502.
13. E. Rothberg, "The CPLEX library: Presolve and cutting planes," in Proc. 4th Max-Planck Adv. Course Foundations of Comput. Sci., Saarbrücken, Germany, Sep. 2003, pp. 1-17.
14. R. Bixby and E. Rothberg, "Progress in computational mixed integer programming - A look back from the other side of the tipping point," Ann. Oper. Res., vol. 149, no. 1, pp. 37-41, Jan. 2007.
15. A. Lodi, M. Jünger, T. M. Liebling, D. Naddef, G. L. Nemhauser, W. R. Pulleyblank, G. Reinelt, G. Rinaldi, and L. A. Wolsey, Eds., "Mixed integer programming computation," in 50 Years of Integer Programming 1958-2008. Berlin, Germany: Springer, 2010, pp. 619-645.
16. H. P. Williams, Model Building in Mathematical Programming, 4th ed. New York, NY, USA: Wiley, Aug. 1999.
17. R. E. Bixby, "Solving real-world linear programs: A decade and more of progress," Oper. Res., vol. 50, no. 1, pp. 3-15, Jan. 2002.
18. J. Hooker, Logic-Based Methods for Optimization: Combining Optimization and Constraint Satisfaction, 1st ed. New York, NY, USA: Wiley-Interscience, May 2000.
19. 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.
20. L. Wolsey, "Strong formulations for mixed integer programs: Valid inequalities and extended formulations," Math. Programming, vol. 97, no. 1, pp. 423-447, 2003.
21. M. Carrion and J. 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.
22. D. Rajan and S. Takriti, "Minimum up/down polytopes of the unit commitment problem with start-up costs," IBM, Res. Rep. 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. G. Morales-Espana, J. M. Latorre, and A. Ramos, "Tight and compact MILP formulation of start-up and shut-down ramping in unit commitment," IEEE Trans. Power Syst., vol. PP, no. 99, p. 1, 2012, DOI: 10.1109/TPWRS.2012. 2222938.
25. G. Morales-España, J. M. Latorre, and A. Ramos, "Online companion for tight and compact MILP formulation for the thermal unit commitment problem," Res. Rep. IIT-12-072, 2012. [Online]. Available: http://www.iit.upcomillas.es/aramos/papers/OnlineCompanion-Tight&Compact-UC. pdf
26. A. J. Wood and B. F. Wollenberg, Power Generation, Operation, and Control, 2nd ed. New York: Wiley-Interscience, Jan. 1996.
27. M. P. Nowak and W. Römisch, "Stochastic Lagrangian relaxation applied to power scheduling in a hydro-thermal system under uncertainty," Ann. Oper. Res., vol. 100, no. 1, pp. 251-272-272, Dec. 2000.
28. K. Hedman, R. O'Neill, and S. Oren, "Analyzing valid inequalities of the generation unit commitment problem," in Proc. IEEE PES Power Syst. Conf. Expo., 2009, pp. 1-6.
29. "The GAMS development corporation website," 2012 [Online]. Available: www.gams.com
30. R. E. Bixby, M. Fenelon, Z. Gu, E. Rothberg, and R. Wunderling, M. Grötschel, Ed., "Mixed-integer programming: A progress report," in The Sharpest Cut: The Impact of Manfred Padberg and His Work, ser. ser. MPS-SIAM Series on Optimization. Philadelphia, PA, USA: SIAM, Jan. 2004, pp. 309-325.
31. E. Danna, "Performance variability in mixed integer programming," in Proc. 5th Workshop on Mixed Integer Programming, 2008, pp. 1-40.
32. H. P. Williams, Logic and Integer Programming, ser. Int. series in Oper. Res. Manag. Sci., 1st ed. New York: Springer, 2009.
33. L. Wu, M. Shahidehpour, and T. Li, "Stochastic security-constrained unit commitment," IEEE Trans. Power Syst., vol. 22, no. 2, pp. 800-811, May 2007.