IDEAS home Printed from https://ideas.repec.org/a/inm/orijoc/v34y2022i6p3309-3324.html
   My bibliography  Save this article

A Polyhedral Study on Fuel-Constrained Unit Commitment

Author

Listed:
  • Kai Pan

    (Department of Logistics and Maritime Studies, Faculty of Business, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong)

  • Ming Zhao

    (Department of Business Administration, Alfred Lerner College of Business and Economics, University of Delaware, Newark, Delaware 19716)

  • Chung-Lun Li

    (Department of Logistics and Maritime Studies, Faculty of Business, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong)

  • Feng Qiu

    (Energy Systems Division, Argonne National Laboratory, Lemont, Illinois 60439)

Abstract

The electricity production of a thermal generator is often constrained by the available fuel supply. These fuel constraints impose a maximum bound on the energy output over multiple time periods. Fuel constraints are increasingly important in electricity markets because of two main reasons. First, as more natural gas-fired generators join the deregulated market, there is often competition for natural gas supply from other sectors (e.g., residential and manufacturing heating). Second, as more environmental and emission regulations are being placed on fossil fuel-fired generators, fuel supply is becoming more limited. However, there are few studies that consider the fuel constraints in the unit commitment problem from the perspective of computational analysis. To address the challenge faced by an independent power producer with a limited fuel supply, we study a fuel-constrained self-scheduling unit commitment (FSUC) problem where the production decisions are coupled across multiple time periods. We provide a complexity analysis of the FSUC problem and conduct a comprehensive polyhedral study by deriving strong valid inequalities. We demonstrate the effectiveness of our proposed inequalities as cutting planes in solving various multistage stochastic FSUC problems.

Suggested Citation

  • Kai Pan & Ming Zhao & Chung-Lun Li & Feng Qiu, 2022. "A Polyhedral Study on Fuel-Constrained Unit Commitment," INFORMS Journal on Computing, INFORMS, vol. 34(6), pages 3309-3324, November.
    • Handle: RePEc:inm:orijoc:v:34:y:2022:i:6:p:3309-3324
    DOI: 10.1287/ijoc.2022.1235
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/ijoc.2022.1235
    Download Restriction: no
    File URL: https://libkey.io/10.1287/ijoc.2022.1235?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Antonio Frangioni & Claudio Gentile, 2006. "Solving Nonlinear Single-Unit Commitment Problems with Ramping Constraints," Operations Research, INFORMS, vol. 54(4), pages 767-775, August.
    2. Melamed, Michal & Ben-Tal, Aharon & Golany, Boaz, 2018. "A multi-period unit commitment problem under a new hybrid uncertainty set for a renewable energy source," Renewable Energy, Elsevier, vol. 118(C), pages 909-917.
    3. Álinson S. Xavier & Feng Qiu & Shabbir Ahmed, 2021. "Learning to Solve Large-Scale Security-Constrained Unit Commitment Problems," INFORMS Journal on Computing, INFORMS, vol. 33(2), pages 739-756, May.
    4. Bernard Knueven & James Ostrowski & Jean-Paul Watson, 2020. "On Mixed-Integer Programming Formulations for the Unit Commitment Problem," INFORMS Journal on Computing, INFORMS, vol. 32(4), pages 857-876, October.
    5. Brian Carlson & Yonghong Chen & Mingguo Hong & Roy Jones & Kevin Larson & Xingwang Ma & Peter Nieuwesteeg & Haili Song & Kimberly Sperry & Matthew Tackett & Doug Taylor & Jie Wan & Eugene Zak, 2012. "MISO Unlocks Billions in Savings Through the Application of Operations Research for Energy and Ancillary Services Markets," Interfaces, INFORMS, vol. 42(1), pages 58-73, February.
    6. Chao Li & Muhong Zhang & Kory Hedman, 2021. "Extreme Ray Feasibility Cuts for Unit Commitment with Uncertainty," INFORMS Journal on Computing, INFORMS, vol. 33(3), pages 1037-1055, July.
    7. Yongpei Guan & Kai Pan & Kezhuo Zhou, 2018. "Polynomial time algorithms and extended formulations for unit commitment problems," IISE Transactions, Taylor & Francis Journals, vol. 50(8), pages 735-751, August.
    8. Maurice QUEYRANNE & Laurence A. WOLSEY, 2017. "Tight MIP formulations for bounded up/down times and interval-dependent start-ups," LIDAM Reprints CORE 2876, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    9. Samer Takriti & Benedikt Krasenbrink & Lilian S.-Y. Wu, 2000. "Incorporating Fuel Constraints and Electricity Spot Prices into the Stochastic Unit Commitment Problem," Operations Research, INFORMS, vol. 48(2), pages 268-280, April.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Jianqiu Huang & Kai Pan & Yongpei Guan, 2021. "Multistage Stochastic Power Generation Scheduling Co-Optimizing Energy and Ancillary Services," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 352-369, January.
    2. Bernard Knueven & James Ostrowski & Jean-Paul Watson, 2020. "On Mixed-Integer Programming Formulations for the Unit Commitment Problem," INFORMS Journal on Computing, INFORMS, vol. 32(4), pages 857-876, October.
    3. Bismark Singh & Bernard Knueven & Jean-Paul Watson, 2020. "Modeling flexible generator operating regions via chance-constrained stochastic unit commitment," Computational Management Science, Springer, vol. 17(2), pages 309-326, June.
    4. Ben Knueven & Jim Ostrowski & Jianhui Wang, 2018. "The Ramping Polytope and Cut Generation for the Unit Commitment Problem," INFORMS Journal on Computing, INFORMS, vol. 30(4), pages 739-749, November.
    5. Luis Montero & Antonio Bello & Javier Reneses, 2022. "A Review on the Unit Commitment Problem: Approaches, Techniques, and Resolution Methods," Energies, MDPI, vol. 15(4), pages 1-40, February.
    6. Skolfield, J. Kyle & Escobedo, Adolfo R., 2022. "Operations research in optimal power flow: A guide to recent and emerging methodologies and applications," European Journal of Operational Research, Elsevier, vol. 300(2), pages 387-404.
    7. O’Malley, Cormac & de Mars, Patrick & Badesa, Luis & Strbac, Goran, 2023. "Reinforcement learning and mixed-integer programming for power plant scheduling in low carbon systems: Comparison and hybridisation," Applied Energy, Elsevier, vol. 349(C).
    8. Wim Ackooij & Jérôme Malick, 2016. "Decomposition algorithm for large-scale two-stage unit-commitment," Annals of Operations Research, Springer, vol. 238(1), pages 587-613, March.
    9. Tumbalam Gooty, Radhakrishna & Ghouse, Jaffer & Le, Quang Minh & Thitakamol, Bhurisa & Rezaei, Sabereh & Obiang, Denis & Gupta, Raghubir & Zhou, James & Bhattacharyya, Debangsu & Miller, David C., 2023. "Incorporation of market signals for the optimal design of post combustion carbon capture systems," Applied Energy, Elsevier, vol. 337(C).
    10. Wim Ackooij & Jérôme Malick, 2016. "Decomposition algorithm for large-scale two-stage unit-commitment," Annals of Operations Research, Springer, vol. 238(1), pages 587-613, March.
    11. Alexis Tantet & Philippe Drobinski, 2021. "A Minimal System Cost Minimization Model for Variable Renewable Energy Integration: Application to France and Comparison to Mean-Variance Analysis," Energies, MDPI, vol. 14(16), pages 1-38, August.
    12. Aliakbari Sani, Sajad & Bahn, Olivier & Delage, Erick, 2022. "Affine decision rule approximation to address demand response uncertainty in smart Grids’ capacity planning," European Journal of Operational Research, Elsevier, vol. 303(1), pages 438-455.
    13. Xu, Qingyang & Sun, Feihu & Cai, Qiran & Liu, Li-Jing & Zhang, Kun & Liang, Qiao-Mei, 2022. "Assessment of the influence of demand-side responses on high-proportion renewable energy system: An evidence of Qinghai, China," Renewable Energy, Elsevier, vol. 190(C), pages 945-958.
    14. Nogata, Daisuke, 2022. "Determinants of household switching between natural gas suppliers: Evidence from Japan," Utilities Policy, Elsevier, vol. 76(C).
    15. Matt Thompson, 2013. "Optimal Economic Dispatch and Risk Management of Thermal Power Plants in Deregulated Markets," Operations Research, INFORMS, vol. 61(4), pages 791-809, August.
    16. Kjetil Haugen & Stein Wallace, 2006. "Stochastic programming: Potential hazards when random variables reflect market interaction," Annals of Operations Research, Springer, vol. 142(1), pages 119-127, February.
    17. Panagiotis Andrianesis & Dimitris Bertsimas & Michael C. Caramanis & William W. Hogan, 2020. "Computation of Convex Hull Prices in Electricity Markets with Non-Convexities using Dantzig-Wolfe Decomposition," Papers 2012.13331, arXiv.org, revised Oct 2021.
    18. Jirutitijaroen, Panida & Kim, Sujin & Kittithreerapronchai, Oran & Prina, José, 2013. "An optimization model for natural gas supply portfolios of a power generation company," Applied Energy, Elsevier, vol. 107(C), pages 1-9.
    19. Frederic Murphy & Axel Pierru & Yves Smeers, 2016. "A Tutorial on Building Policy Models as Mixed-Complementarity Problems," Interfaces, INFORMS, vol. 46(6), pages 465-481, December.
    20. L. A. C. Roque & D. B. M. M. Fontes & F. A. C. C. Fontes, 2014. "A hybrid biased random key genetic algorithm approach for the unit commitment problem," Journal of Combinatorial Optimization, Springer, vol. 28(1), pages 140-166, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:orijoc:v:34:y:2022:i:6:p:3309-3324. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.