IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v234y2014i3p751-762.html
   My bibliography  Save this article

Two-stage network constrained robust unit commitment problem

Author

Listed:
  • Jiang, Ruiwei
  • Zhang, Muhong
  • Li, Guang
  • Guan, Yongpei

Abstract

For a current deregulated power system, a large amount of operating reserve is often required to maintain the reliability of the power system using traditional approaches. In this paper, we propose a two-stage robust optimization model to address the network constrained unit commitment problem under uncertainty. In our approach, uncertain problem parameters are assumed to be within a given uncertainty set. We study cases with and without transmission capacity and ramp-rate limits (The latter case was described in Zhang and Guan (2009), for which the analysis part is included in Section 3 in this paper). We also analyze solution schemes to solve each problem that include an exact solution approach and an efficient heuristic approach that provides tight lower and upper bounds for the general network constrained robust unit commitment problem. The final computational experiments on an IEEE 118-bus system verify the effectiveness of our approaches, as compared to the nominal model without considering the uncertainty.

Suggested Citation

  • Jiang, Ruiwei & Zhang, Muhong & Li, Guang & Guan, Yongpei, 2014. "Two-stage network constrained robust unit commitment problem," European Journal of Operational Research, Elsevier, vol. 234(3), pages 751-762.
  • Handle: RePEc:eee:ejores:v:234:y:2014:i:3:p:751-762
    DOI: 10.1016/j.ejor.2013.09.028
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221713007832
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ejor.2013.09.028?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Santiago Cerisola & Álvaro Baíllo & José M. Fernández-López & Andrés Ramos & Ralf Gollmer, 2009. "Stochastic Power Generation Unit Commitment in Electricity Markets: A Novel Formulation and a Comparison of Solution Methods," Operations Research, INFORMS, vol. 57(1), pages 32-46, February.
    2. Tao Yao & Supreet Mandala & Byung Chung, 2009. "Evacuation Transportation Planning Under Uncertainty: A Robust Optimization Approach," Networks and Spatial Economics, Springer, vol. 9(2), pages 171-189, June.
    3. Philpott, A. B. & Craddock, M. & Waterer, H., 2000. "Hydro-electric unit commitment subject to uncertain demand," European Journal of Operational Research, Elsevier, vol. 125(2), pages 410-424, September.
    4. Ralf Gollmer & Matthias Nowak & Werner Römisch & Rüdiger Schultz, 2000. "Unit commitment in power generation – a basic model and some extensions," Annals of Operations Research, Springer, vol. 96(1), pages 167-189, November.
    5. Suvrajeet Sen & Lihua Yu & Talat Genc, 2006. "A Stochastic Programming Approach to Power Portfolio Optimization," Operations Research, INFORMS, vol. 54(1), pages 55-72, February.
    6. Dang, Chuangyin & Li, Minqiang, 2007. "A floating-point genetic algorithm for solving the unit commitment problem," European Journal of Operational Research, Elsevier, vol. 181(3), pages 1370-1395, September.
    7. Rong, Aiying & Lahdelma, Risto, 2007. "Efficient algorithms for combined heat and power production planning under the deregulated electricity market," European Journal of Operational Research, Elsevier, vol. 176(2), pages 1219-1245, January.
    8. Oliveira, P. & McKee, S. & Coles, C., 1993. "Optimal scheduling of a hydro thermal power generation system," European Journal of Operational Research, Elsevier, vol. 71(3), pages 334-340, December.
    9. Samer Takriti & John R. Birge, 2000. "Lagrangian Solution Techniques and Bounds for Loosely Coupled Mixed-Integer Stochastic Programs," Operations Research, INFORMS, vol. 48(1), pages 91-98, February.
    10. A. Ben-Tal & A. Nemirovski, 1998. "Robust Convex Optimization," Mathematics of Operations Research, INFORMS, vol. 23(4), pages 769-805, November.
    11. Jorge Valenzuela & Mainak Mazumdar, 2003. "Commitment of Electric Power Generators Under Stochastic Market Prices," Operations Research, INFORMS, vol. 51(6), pages 880-893, December.
    12. Chung-Li Tseng & Graydon Barz, 2002. "Short-Term Generation Asset Valuation: A Real Options Approach," Operations Research, INFORMS, vol. 50(2), pages 297-310, April.
    13. Rong, Aiying & Hakonen, Henri & Lahdelma, Risto, 2008. "A variant of the dynamic programming algorithm for unit commitment of combined heat and power systems," European Journal of Operational Research, Elsevier, vol. 190(3), pages 741-755, November.
    14. Guigues, Vincent & Sagastizábal, Claudia, 2012. "The value of rolling-horizon policies for risk-averse hydro-thermal planning," European Journal of Operational Research, Elsevier, vol. 217(1), pages 129-140.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. 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.
    2. Baringo, Luis & Boffino, Luigi & Oggioni, Giorgia, 2020. "Robust expansion planning of a distribution system with electric vehicles, storage and renewable units," Applied Energy, Elsevier, vol. 265(C).
    3. Yıldıran, Uğur, 2023. "Robust multi-stage economic dispatch with renewable generation and storage," European Journal of Operational Research, Elsevier, vol. 309(2), pages 890-909.
    4. Shaoyun Hong & Haozhong Cheng & Pingliang Zeng, 2017. "An N - k Analytic Method of Composite Generation and Transmission with Interval Load," Energies, MDPI, vol. 10(2), pages 1-17, January.
    5. Kramer, Anja & Krebs, Vanessa & Schmidt, Martin, 2021. "Strictly and Γ-robust counterparts of electricity market models: Perfect competition and Nash–Cournot equilibria," Operations Research Perspectives, Elsevier, vol. 8(C).
    6. Fan, Lei & Pan, Kai & Guan, Yongpei, 2019. "A strengthened mixed-integer linear programming formulation for combined-cycle units," European Journal of Operational Research, Elsevier, vol. 275(3), pages 865-881.
    7. Ju, Chang & Ding, Tao & Jia, Wenhao & Mu, Chenggang & Zhang, Hongji & Sun, Yuge, 2023. "Two-stage robust unit commitment with the cascade hydropower stations retrofitted with pump stations," Applied Energy, Elsevier, vol. 334(C).
    8. Heng Yang & Ziliang Jin & Jianhua Wang & Yong Zhao & Hejia Wang & Weihua Xiao, 2019. "Data-Driven Stochastic Scheduling for Energy Integrated Systems," Energies, MDPI, vol. 12(12), pages 1-21, June.
    9. Zhang, Gaohang & Li, Fengting & Wang, Sen & Yin, Chunya, 2023. "Robust low-carbon energy and reserve scheduling considering operational risk and flexibility improvement," Energy, Elsevier, vol. 284(C).
    10. Ayşe N. Arslan & Boris Detienne, 2022. "Decomposition-Based Approaches for a Class of Two-Stage Robust Binary Optimization Problems," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 857-871, March.
    11. Yanıkoğlu, İhsan & Gorissen, Bram L. & den Hertog, Dick, 2019. "A survey of adjustable robust optimization," European Journal of Operational Research, Elsevier, vol. 277(3), pages 799-813.
    12. Wenjuan Hou & Tao Fang & Zhi Pei & Qiao-Chu He, 2020. "Integrated Design of Unmanned Aerial Mobility Network: A Data-Driven Risk-Averse Approach," Papers 2004.13000, arXiv.org.
    13. François Clautiaux & Boris Detienne & Henri Lefebvre, 2023. "A two-stage robust approach for minimizing the weighted number of tardy jobs with objective uncertainty," Journal of Scheduling, Springer, vol. 26(2), pages 169-191, April.
    14. Hou, Wenjuan & Fang, Tao & Pei, Zhi & He, Qiao-Chu, 2021. "Integrated design of unmanned aerial mobility network: A data-driven risk-averse approach," International Journal of Production Economics, Elsevier, vol. 236(C).
    15. Frank, Stephen M. & Rebennack, Steffen, 2015. "Optimal design of mixed AC–DC distribution systems for commercial buildings: A Nonconvex Generalized Benders Decomposition approach," European Journal of Operational Research, Elsevier, vol. 242(3), pages 710-729.
    16. Phebe Vayanos & Qing Jin & George Elissaios, 2022. "ROC++: Robust Optimization in C++," INFORMS Journal on Computing, INFORMS, vol. 34(6), pages 2873-2888, November.
    17. Qi, Mingyao & Yang, Ying & Cheng, Chun, 2023. "Location and inventory pre-positioning problem under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    18. Angelos Georghiou & Angelos Tsoukalas & Wolfram Wiesemann, 2020. "A Primal–Dual Lifting Scheme for Two-Stage Robust Optimization," Operations Research, INFORMS, vol. 68(2), pages 572-590, March.
    19. Qiu, Haifeng & Gu, Wei & Liu, Pengxiang & Sun, Qirun & Wu, Zhi & Lu, Xi, 2022. "Application of two-stage robust optimization theory in power system scheduling under uncertainties: A review and perspective," Energy, Elsevier, vol. 251(C).
    20. Detienne, Boris & Lefebvre, Henri & Malaguti, Enrico & Monaci, Michele, 2024. "Adjustable robust optimization with objective uncertainty," European Journal of Operational Research, Elsevier, vol. 312(1), pages 373-384.
    21. Haoxiang Yang & David P. Morton & Chaithanya Bandi & Krishnamurthy Dvijotham, 2021. "Robust Optimization for Electricity Generation," INFORMS Journal on Computing, INFORMS, vol. 33(1), pages 336-351, January.
    22. Zhao, Ning & You, Fengqi, 2022. "Sustainable power systems operations under renewable energy induced disjunctive uncertainties via machine learning-based robust optimization," Renewable and Sustainable Energy Reviews, Elsevier, vol. 161(C).
    23. Ruiz, C. & Conejo, A.J., 2015. "Robust transmission expansion planning," European Journal of Operational Research, Elsevier, vol. 242(2), pages 390-401.
    24. Ricardo M. Lima & Antonio J. Conejo & Loïc Giraldi & Olivier Le Maître & Ibrahim Hoteit & Omar M. Knio, 2022. "Risk-Averse Stochastic Programming vs. Adaptive Robust Optimization: A Virtual Power Plant Application," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1795-1818, May.

    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. Matt Thompson & Matt Davison & Henning Rasmussen, 2004. "Valuation and Optimal Operation of Electric Power Plants in Competitive Markets," Operations Research, INFORMS, vol. 52(4), pages 546-562, August.
    2. Fan, Lei & Pan, Kai & Guan, Yongpei, 2019. "A strengthened mixed-integer linear programming formulation for combined-cycle units," European Journal of Operational Research, Elsevier, vol. 275(3), pages 865-881.
    3. Rong, Aiying & Lahdelma, Risto, 2017. "An efficient model and algorithm for the transmission-constrained multi-site combined heat and power system," European Journal of Operational Research, Elsevier, vol. 258(3), pages 1106-1117.
    4. Guthrie, Graeme & Videbeck, Steen, 2007. "Electricity spot price dynamics: Beyond financial models," Energy Policy, Elsevier, vol. 35(11), pages 5614-5621, November.
    5. Byung Chung & Tao Yao & Chi Xie & Andreas Thorsen, 2011. "Robust Optimization Model for a Dynamic Network Design Problem Under Demand Uncertainty," Networks and Spatial Economics, Springer, vol. 11(2), pages 371-389, June.
    6. Fleten, Stein-Erik & Kristoffersen, Trine Krogh, 2007. "Stochastic programming for optimizing bidding strategies of a Nordic hydropower producer," European Journal of Operational Research, Elsevier, vol. 181(2), pages 916-928, September.
    7. 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.
    8. Steeger, Gregory & Rebennack, Steffen, 2017. "Dynamic convexification within nested Benders decomposition using Lagrangian relaxation: An application to the strategic bidding problem," European Journal of Operational Research, Elsevier, vol. 257(2), pages 669-686.
    9. Li, Gong & Shi, Jing & Qu, Xiuli, 2011. "Modeling methods for GenCo bidding strategy optimization in the liberalized electricity spot market–A state-of-the-art review," Energy, Elsevier, vol. 36(8), pages 4686-4700.
    10. Kia, Mohsen & Setayesh Nazar, Mehrdad & Sepasian, Mohammad Sadegh & Heidari, Alireza & Catalão, João P.S., 2017. "New framework for optimal scheduling of combined heat and power with electric and thermal storage systems considering industrial customers inter-zonal power exchanges," Energy, Elsevier, vol. 138(C), pages 1006-1015.
    11. Kovacevic, Raimund M. & Paraschiv, Florentina, 2012. "Medium-term Planning for Thermal Electricity Production," Working Papers on Finance 1220, University of St. Gallen, School of Finance.
    12. Briest, Gordon & Lauven, Lars-Peter & Kupfer, Stefan & Lukas, Elmar, 2022. "Leaving well-worn paths: Reversal of the investment-uncertainty relationship and flexible biogas plant operation," European Journal of Operational Research, Elsevier, vol. 300(3), pages 1162-1176.
    13. V. Guigues & C. Sagastizábal & J. P. Zubelli, 2014. "Robust Management and Pricing of Liquefied Natural Gas Contracts with Cancelation Options," Journal of Optimization Theory and Applications, Springer, vol. 161(1), pages 179-198, April.
    14. Fattahi, Salar & Ashraphijuo, Morteza & Lavaei, Javad & Atamtürk, Alper, 2017. "Conic relaxations of the unit commitment problem," Energy, Elsevier, vol. 134(C), pages 1079-1095.
    15. Kumbartzky, Nadine & Schacht, Matthias & Schulz, Katrin & Werners, Brigitte, 2017. "Optimal operation of a CHP plant participating in the German electricity balancing and day-ahead spot market," European Journal of Operational Research, Elsevier, vol. 261(1), pages 390-404.
    16. 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.
    17. Hua Sun & Ziyou Gao & W. Szeto & Jiancheng Long & Fangxia Zhao, 2014. "A Distributionally Robust Joint Chance Constrained Optimization Model for the Dynamic Network Design Problem under Demand Uncertainty," Networks and Spatial Economics, Springer, vol. 14(3), pages 409-433, December.
    18. Santiago Cerisola & Álvaro Baíllo & José M. Fernández-López & Andrés Ramos & Ralf Gollmer, 2009. "Stochastic Power Generation Unit Commitment in Electricity Markets: A Novel Formulation and a Comparison of Solution Methods," Operations Research, INFORMS, vol. 57(1), pages 32-46, February.
    19. Lima, Ricardo M. & Novais, Augusto Q. & Conejo, Antonio J., 2015. "Weekly self-scheduling, forward contracting, and pool involvement for an electricity producer. An adaptive robust optimization approach," European Journal of Operational Research, Elsevier, vol. 240(2), pages 457-475.
    20. Raimund M. Kovacevic, 2019. "Valuation and pricing of electricity delivery contracts: the producer’s view," Annals of Operations Research, Springer, vol. 275(2), pages 421-460, April.

    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:eee:ejores:v:234:y:2014:i:3:p:751-762. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.