Help
Cart
Skip main navigation

Available Issues

April 12, 2013 - June 15, 2026

Available Issues

April 12, 2013 - June 15, 2026

A Polyhedral Study on Fuel-Constrained Unit Commitment

Published Online:30 Sep 2022https://doi.org/10.1287/ijoc.2022.1235

References

  • Al-Kalaani Y, Villaseca FE, Renovich F (1996) Storage and delivery constrained unit commitment. IEEE Trans. Power Systems 11(2):1059–1066.Crossref, Google Scholar
  • Amjady N, Nasiri-Rad H (2011) Security constrained unit commitment by a new adaptive hybrid stochastic search technique. Energy Conversation Management 52(2):1097–1106.Crossref, Google Scholar
  • Aoki K, Itoh M, Satoh T, Nara K, Kanezashi M (1989) Optimal long-term unit commitment in large scale systems including fuel constrained thermal and pumped-storage hydro. IEEE Trans. Power Systems 4(3):1065–1073.Crossref, Google Scholar
  • Aoki K, Satoh T, Itoh M, Ichimori T, Masegi K (1987) Unit commitment in a large-scale power system including fuel constrained thermal and pumped-storage hydro. IEEE Trans. Power Systems 2(4):1077–1084.Crossref, Google Scholar
  • Bai X, Shahidehpour SM (1997) Extended neighborhood search algorithm for constrained unit commitment. Internat. J. Electrical Power Energy Systems 19(5):349–356.Crossref, Google Scholar
  • Baldick R (1995) The generalized unit commitment problem. IEEE Trans. Power Systems 10(1):465–475.Crossref, Google Scholar
  • Beale EML (1985) The evolution of mathematical programming systems. J. Oper. Res. Soc. 36(5):357–366.Crossref, Google Scholar
  • Bixby RE (2010) Mixed-integer programming: It works better than you may think. Accessed June 23, 2022, https://cms.ferc.gov/sites/default/files/2020-05/20100609110044-Bixby%2C%2520Gurobi%2520Optimization_0.pdf.Google Scholar
  • Carlson B, Chen Y, Hong M, Jones R, Larson K, Ma X, Nieuwesteeg P, et al. (2012) MISO unlocks billions in savings through the application of operations research for energy and ancillary services markets. Interfaces 42(1):58–73.Link, Google Scholar
  • Carrión M, Arroyo JM (2006) A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem. IEEE Trans. Power Systems 21(3):1371–1378.Crossref, Google Scholar
  • Chen S, Conejo AJ, Sioshansi R, Wei Z (2019) Unit commitment with an enhanced natural gas-flow model. IEEE Trans. Power Systems 34(5):3729–3738.Crossref, Google Scholar
  • Cohen AI, Wan SH (1987) A method for solving the fuel constrained unit commitment problem. IEEE Trans. Power Systems 2(3):608–614.Crossref, Google Scholar
  • Damci-Kurt P, Küçükyavuz S, Rajan D, Atamtürk A (2016) A polyhedral study of production ramping. Math. Programming, 158(1–2):175–205.Crossref, Google Scholar
  • De Farias IR, Zhao M (2013) A polyhedral study of the semi-continuous knapsack problem. Math. Programming 142(1–2):169–203.Crossref, Google Scholar
  • De Souza MFZ, Cañizares CA, Bhattacharya K (2021) Self-scheduling models of a CAES facility under uncertainties. IEEE Trans. Power Systems 36(4):3607–3617.Crossref, Google Scholar
  • El-Keib AA, Ma H, Hart JL (1994) Economic dispatch in view of the Clean Air Act of 1990. IEEE Trans. Power Systems 9(2):972–978.Crossref, Google Scholar
  • Frangioni A, Gentile C (2006) Solving nonlinear single-unit commitment problems with ramping constraints. Oper. Res. 54(4):767–775.Link, Google Scholar
  • Frangioni A, Gentile C, Lacalandra F (2008) Tighter approximated MILP formulations for unit commitment problems. IEEE Trans. Power Systems 24(1):105–113.Crossref, Google Scholar
  • Fu Y, Shahidehpour M, Li Z (2005) Security-constrained unit commitment with AC constraints. IEEE Trans. Power Systems 20(2):1001–1013.Crossref, Google Scholar
  • Gentile C, Morales-España G, Ramos A (2017) A tight MIP formulation of the unit commitment problem with start-up and shut-down constraints. EURO J. Comput. Optim. 5(1–2):177–201.Crossref, Google Scholar
  • Guan Y, Pan K, Zhou K (2018) Polynomial time algorithms and extended formulations for unit commitment problems. IISE Trans. 50(8):735–751.Crossref, Google Scholar
  • Huang J, Pan K, Guan Y (2021a) Cutting planes for security-constrained unit commitment with regulation reserve. IISE Trans. 53(4):437–452.Crossref, Google Scholar
  • Huang J, Pan K, Guan Y (2021b) Multistage stochastic power generation scheduling co-optimizing energy and ancillary services. INFORMS J. Comput. 33(1):352–369.Link, Google Scholar
  • Knueven B, Ostrowski J, Watson J-P (2020) On mixed-integer programming formulations for the unit commitment problem. INFORMS J. Comput. 32(4):857–876.Abstract, Google Scholar
  • Kockar I, Conejo AJ, McDonald JR (2009) Influence of the emissions trading scheme on generation scheduling. Internat. J. Electrical Power Energy Systems 31(9):465–473.Crossref, Google Scholar
  • Kuloor S, Hope GS, Malik OP (1992). Environmentally constrained unit commitment. IEE Proc. C 139(2):122–128.Google Scholar
  • Lee FN (1991) The coordination of multiple constrained fuels. IEEE Trans. Power Systems 6(2):699–707.Crossref, Google Scholar
  • Lee J, Leung J, Margot F (2004) Min-up/min-down polytopes. Discrete Optim. 1(1):77–85.Crossref, Google Scholar
  • Li C, Zhang M, Hedman K (2021) Extreme ray feasibility cuts for unit commitment with uncertainty. INFORMS J. Comput. 33(3):1037–1055.Link, Google Scholar
  • Li C-A, Johnson RB, Svoboda AJ (1997) A new unit commitment method. IEEE Trans. Power Systems 12(1):113–119.Crossref, Google Scholar
  • Lu B, Shahidehpour M (2005) Unit commitment with flexible generating units. IEEE Trans. Power Systems 20(2):1022–1034.Crossref, Google Scholar
  • Ma H, Shahidehpour SM (1999) Unit commitment with transmission security and voltage constraints. IEEE Trans. Power Systems 14(2):757–764.Crossref, Google Scholar
  • Melamed M, Ben-Tal A, Golany B (2018) A multi-period unit commitment problem under a new hybrid uncertainty set for a renewable energy source. Renewable Energy 118:909–917.Crossref, Google Scholar
  • Morales-España G, Latorre JM, Ramos A (2013) Tight and compact MILP formulation for the thermal unit commitment problem. IEEE Trans. Power Systems 28(4):4897–4908.Crossref, Google Scholar
  • Nemhauser GL, Wolsey LA (1988) Integer and Combinatorial Optimization (John Wiley & Sons, New York).Crossref, Google Scholar
  • NERC (2014) Polar vortex review. Accessed June 23, 2022, https://www.nerc.com/pa/rrm/January%202014%20Polar%20Vortex%20Review/Polar_Vortex_Review_29_Sept_2014_Final.pdf.Google Scholar
  • Ostrowski J, Anjos MF, Vannelli A (2012) Tight mixed integer linear programming formulations for the unit commitment problem. IEEE Trans. Power Systems 27(1):39–46.Crossref, Google Scholar
  • Padhy NP (2004) Unit commitment—A bibliographical survey. IEEE Trans. Power Systems 19(2):1196–1205.Crossref, Google Scholar
  • Pan K, Guan Y (2016a) A polyhedral study of the integrated minimum-up/-down time and ramping polytope. Preprint, submitted April 7, https://arxiv.org/abs/1604.02184.Google Scholar
  • Pan K, Guan Y (2016b) Strong formulations for multistage stochastic self-scheduling unit commitment. Oper. Res. 64(6):1482–1498.Link, Google Scholar
  • Pan K, Guan Y, Watson J-P, Wang J (2016) Strengthened MILP formulation for certain gas turbine unit commitment problems. IEEE Trans. Power Systems 31(2):1440–1448.Crossref, Google Scholar
  • Pan K, Zhao M, Li C-L, Qiu F (2022) Dataset for a polyhedral study on fuel-constrained unit commitment. INFORMS J. Comput. https://doi.org/10.5281/zenodo.6896199, https://github.com/INFORMSJoC/2021.0219.Google Scholar
  • Pulgar-Painemal HA (2005) Short-term generation scheduling under a SO2 emissions allowances market. Electrical Power Systems Res. 74(2):257–265.Crossref, Google Scholar
  • Queyranne M, Wolsey LA (2017) Tight MIP formulations for bounded up/down times and interval-dependent start-ups. Math. Programming 164(1–2):129–155.Crossref, Google Scholar
  • Rajan D, Takriti S (2005) Minimum up/down polytopes of the unit commitment problem with start-up costs. Technical report, IBM, Yorktown Heights, NY.Google Scholar
  • Ren Y, Galiana FD (2004a) Pay-as-bid vs. marginal pricing—Part I: Strategic generator offers. IEEE Trans. Power Systems 19(4):1771–1776.Crossref, Google Scholar
  • Ren Y, Galiana FD (2004b) Pay-as-bid vs. marginal pricing—Part II: Market behavior under strategic generator offers. IEEE Trans. Power Systems 19(4):1777–1783.Crossref, Google Scholar
  • Ruzić S, Rajaković N (1991) A new approach for solving extended unit commitment problem. IEEE Trans. Power Systems 6(1):269–277.Crossref, Google Scholar
  • Saneifard S, Prasad NR, Smolleck HA (1997) A fuzzy logic approach to unit commitment. IEEE Trans. Power Systems 12(2):988–995.Crossref, Google Scholar
  • Saravanan B, Das S, Sikri S, Kothari DP (2013) A solution to the unit commitment problem—A review. Frontiers Energy 7(2):223–236.Crossref, Google Scholar
  • Shahidehpour M, Fu Y, Wiedman T (2005) Impact of natural gas infrastructure on electric power systems. Proc. IEEE 93(5):1042–1056.Crossref, Google Scholar
  • Shaw JJ (1995) A direct method for security-constrained unit commitment. IEEE Trans. Power Systems 10(3):1329–1342.Crossref, Google Scholar
  • Takriti S, Birge JR, Long E (1996) A stochastic model for the unit commitment problem. IEEE Trans. Power Systems 11(3):1497–1508.Crossref, Google Scholar
  • Takriti S, Krasenbrink B, Wu LS-Y (2000) Incorporating fuel constraints and electricity spot prices into the stochastic unit commitment problem. Oper. Res. 48(2):268–280.Link, Google Scholar
  • US EIA (2017) Natural gas generators make up the largest share of overall U.S. generation capacity. Accessed June 23, 2022, https://www.eia.gov/todayinenergy/detail.php?id=34172.Google Scholar
  • US EIA (2021a) Electricity. Accessed June 23, 2022, https://www.eia.gov/electricity/data.php#gencapacity.Google Scholar
  • US EIA (2021b) Natural gas consumption by end use. Accessed June 23, 2022, https://www.eia.gov/dnav/ng/ng_cons_sum_dcu_nus_a.htm.Google Scholar
  • Vemuri S, Lemonidis L (1992) Fuel constrained unit commitment. IEEE Trans. Power Systems 7(1):410–415.Crossref, Google Scholar
  • Wu L, Shahidehpour M, Li T (2007) Stochastic security-constrained unit commitment. IEEE Trans. Power Systems 22(2):800–811.Crossref, Google Scholar
  • Wu L, Shahidehpour M, Li T (2008) Cost of reliability analysis based on stochastic unit commitment. IEEE Trans. Power Systems 23(3):1364–1374.Crossref, Google Scholar
  • Xavier ÁS, Qiu F, Ahmed S (2021) Learning to solve large-scale security-constrained unit commitment problems. INFORMS J. Comput. 33(2):739–756.Abstract, Google Scholar
  • Zhao B, Conejo AJ, Sioshansi R (2017) Unit commitment under gas-supply uncertainty and gas-price variability. IEEE Trans. Power Systems 32(3):2394–2405.Crossref, Google Scholar
  • Zou J, Ahmed S, Sun XA (2019a) Multistage stochastic unit commitment using stochastic dual dynamic integer programming. IEEE Trans. Power Systems 34(3):1814–1823.Crossref, Google Scholar
  • Zou J, Ahmed S, Sun XA (2019b) Stochastic dual dynamic integer programming. Math. Programming 175(1–2):461–502.Crossref, Google Scholar
Previous
Back to Top
Next
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.
Agree