IDEAS home Printed from https://ideas.repec.org/a/eee/energy/v101y2016icp592-605.html
   My bibliography  Save this article

The value of stochastic programming in day-ahead and intra-day generation unit commitment

Author

Listed:
  • Schulze, Tim
  • McKinnon, Ken

Abstract

The recent expansion of renewable energy supplies has prompted the development of a variety of efficient stochastic optimization models and solution techniques for hydro-thermal scheduling. However, little has been published about the added value of stochastic models over deterministic ones. In the context of day-ahead and intra-day unit commitment under wind uncertainty, we compare two-stage and multi-stage stochastic models to deterministic ones and quantify their added value. We present a modification of the WILMAR scenario generation technique designed to match the properties of the errors in our wind forecasts, and show that this is needed to make the stochastic approach worthwhile. Our evaluation is done in a rolling horizon fashion over the course of two years, using a 2020 central scheduling model based on the British power system, with transmission constraints and a detailed model of pump storage operation and system-wide reserve and response provision. We show that in day-ahead scheduling the stochastic approach saves 0.3% of generation costs compared to the best deterministic approach, but the savings are less in intra-day scheduling.

Suggested Citation

  • Schulze, Tim & McKinnon, Ken, 2016. "The value of stochastic programming in day-ahead and intra-day generation unit commitment," Energy, Elsevier, vol. 101(C), pages 592-605.
    • Handle: RePEc:eee:energy:v:101:y:2016:i:c:p:592-605
    DOI: 10.1016/j.energy.2016.01.090
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544216300275
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2016.01.090?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. Ji, Bin & Yuan, Xiaohui & Chen, Zhihuan & Tian, Hao, 2014. "Improved gravitational search algorithm for unit commitment considering uncertainty of wind power," Energy, Elsevier, vol. 67(C), pages 52-62.
    2. Matthias Nowak & Werner Römisch, 2000. "Stochastic Lagrangian Relaxation Applied to Power Scheduling in a Hydro-Thermal System under Uncertainty," Annals of Operations Research, Springer, vol. 100(1), pages 251-272, December.
    3. Falsafi, Hananeh & Zakariazadeh, Alireza & Jadid, Shahram, 2014. "The role of demand response in single and multi-objective wind-thermal generation scheduling: A stochastic programming," Energy, Elsevier, vol. 64(C), pages 853-867.
    4. Qipeng Zheng & Jianhui Wang & Panos Pardalos & Yongpei Guan, 2013. "A decomposition approach to the two-stage stochastic unit commitment problem," Annals of Operations Research, Springer, vol. 210(1), pages 387-410, November.
    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. Azad-Farsani, Ehsan, 2017. "Loss minimization in distribution systems based on LMP calculation using honey bee mating optimization and point estimate method," Energy, Elsevier, vol. 140(P1), pages 1-9.
    2. Kotur, Dimitrije & Đurišić, Željko, 2017. "Optimal spatial and temporal demand side management in a power system comprising renewable energy sources," Renewable Energy, Elsevier, vol. 108(C), pages 533-547.
    3. Xu, Jiuping & Liu, Tingting, 2020. "Technological paradigm-based approaches towards challenges and policy shifts for sustainable wind energy development," Energy Policy, Elsevier, vol. 142(C).
    4. Löschenbrand, Markus & Wei, Wei & Liu, Feng, 2018. "Hydro-thermal power market equilibrium with price-making hydropower producers," Energy, Elsevier, vol. 164(C), pages 377-389.
    5. Turk, Ana & Wu, Qiuwei & Zhang, Menglin & Østergaard, Jacob, 2020. "Day-ahead stochastic scheduling of integrated multi-energy system for flexibility synergy and uncertainty balancing," Energy, Elsevier, vol. 196(C).
    6. Zhou, Min & Wang, Bo & Li, Tiantian & Watada, Junzo, 2018. "A data-driven approach for multi-objective unit commitment under hybrid uncertainties," Energy, Elsevier, vol. 164(C), pages 722-733.
    7. Shahbazitabar, Maryam & Abdi, Hamdi, 2018. "A novel priority-based stochastic unit commitment considering renewable energy sources and parking lot cooperation," Energy, Elsevier, vol. 161(C), pages 308-324.
    8. Hermans, Mathias & Bruninx, Kenneth & Delarue, Erik, 2020. "Impact of generator start-up lead times on short-term scheduling with high shares of renewables," Applied Energy, Elsevier, vol. 268(C).
    9. Hermans, Mathias & Bruninx, Kenneth & Van den Bergh, Kenneth & Poncelet, Kris & Delarue, Erik, 2021. "On the temporal granularity of joint energy-reserve markets in a high-RES system," Applied Energy, Elsevier, vol. 297(C).
    10. Geng, Zhaowei & Conejo, Antonio J. & Chen, Qixin & Xia, Qing & Kang, Chongqing, 2017. "Electricity production scheduling under uncertainty: Max social welfare vs. min emission vs. max renewable production," Applied Energy, Elsevier, vol. 193(C), pages 540-549.
    11. Yin, Yue & Liu, Tianqi & He, Chuan, 2019. "Day-ahead stochastic coordinated scheduling for thermal-hydro-wind-photovoltaic systems," Energy, Elsevier, vol. 187(C).
    12. Yin, Yue & Liu, Tianqi & Wu, Lei & He, Chuan & Liu, Yikui, 2021. "Frequency-constrained multi-source power system scheduling against N-1 contingency and renewable uncertainty," Energy, Elsevier, vol. 216(C).
    13. Cuisinier, Étienne & Lemaire, Pierre & Penz, Bernard & Ruby, Alain & Bourasseau, Cyril, 2022. "New rolling horizon optimization approaches to balance short-term and long-term decisions: An application to energy planning," Energy, Elsevier, vol. 245(C).
    14. Atakan, Semih & Gangammanavar, Harsha & Sen, Suvrajeet, 2022. "Towards a sustainable power grid: Stochastic hierarchical planning for high renewable integration," European Journal of Operational Research, Elsevier, vol. 302(1), pages 381-391.
    15. Liu Yuan & Jianzhong Zhou & Zijun Mai & Yuanzheng Li, 2017. "Random Fuzzy Optimization Model for Short-Term Hydropower Scheduling Considering Uncertainty of Power Load," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(9), pages 2713-2728, July.
    16. Gerrit Erichsen & Tobias Zimmermann & Alfons Kather, 2019. "Effect of Different Interval Lengths in a Rolling Horizon MILP Unit Commitment with Non-Linear Control Model for a Small Energy System," Energies, MDPI, vol. 12(6), pages 1-24, March.
    17. Schulze, Tim & Grothey, Andreas & McKinnon, Ken, 2017. "A stabilised scenario decomposition algorithm applied to stochastic unit commitment problems," European Journal of Operational Research, Elsevier, vol. 261(1), pages 247-259.

    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. Massrur, Hamid Reza & Niknam, Taher & Aghaei, Jamshid & Shafie-khah, Miadreza & Catalão, João P.S., 2018. "A stochastic mid-term scheduling for integrated wind-thermal systems using self-adaptive optimization approach: A comparative study," Energy, Elsevier, vol. 155(C), pages 552-564.
    2. Moradi-Dalvand, M. & Mohammadi-Ivatloo, B. & Amjady, N. & Zareipour, H. & Mazhab-Jafari, A., 2015. "Self-scheduling of a wind producer based on Information Gap Decision Theory," Energy, Elsevier, vol. 81(C), pages 588-600.
    3. Yonghan Feng & Sarah Ryan, 2016. "Solution sensitivity-based scenario reduction for stochastic unit commitment," Computational Management Science, Springer, vol. 13(1), pages 29-62, January.
    4. 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.
    5. Moradi, Saeed & Khanmohammadi, Sohrab & Hagh, Mehrdad Tarafdar & Mohammadi-ivatloo, Behnam, 2015. "A semi-analytical non-iterative primary approach based on priority list to solve unit commitment problem," Energy, Elsevier, vol. 88(C), pages 244-259.
    6. Schulze, Tim & Grothey, Andreas & McKinnon, Ken, 2017. "A stabilised scenario decomposition algorithm applied to stochastic unit commitment problems," European Journal of Operational Research, Elsevier, vol. 261(1), pages 247-259.
    7. 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.
    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. McPherson, Madeleine & Stoll, Brady, 2020. "Demand response for variable renewable energy integration: A proposed approach and its impacts," Energy, Elsevier, vol. 197(C).
    10. Meyabadi, A. Fattahi & Deihimi, M.H., 2017. "A review of demand-side management: Reconsidering theoretical framework," Renewable and Sustainable Energy Reviews, Elsevier, vol. 80(C), pages 367-379.
    11. Bingke Yan & Bo Wang & Lin Zhu & Hesen Liu & Yilu Liu & Xingpei Ji & Dichen Liu, 2015. "A Novel, Stable, and Economic Power Sharing Scheme for an Autonomous Microgrid in the Energy Internet," Energies, MDPI, vol. 8(11), pages 1-24, November.
    12. Yuan, Xiaohui & Chen, Zhihuan & Yuan, Yanbin & Huang, Yuehua, 2015. "Design of fuzzy sliding mode controller for hydraulic turbine regulating system via input state feedback linearization method," Energy, Elsevier, vol. 93(P1), pages 173-187.
    13. Bai, Yang & Zhong, Haiwang & Xia, Qing & Kang, Chongqing & Xie, Le, 2015. "A decomposition method for network-constrained unit commitment with AC power flow constraints," Energy, Elsevier, vol. 88(C), pages 595-603.
    14. Dehnavi, Ehsan & Abdi, Hamdi, 2016. "Optimal pricing in time of use demand response by integrating with dynamic economic dispatch problem," Energy, Elsevier, vol. 109(C), pages 1086-1094.
    15. Wang, Wenxiao & Li, Chaoshun & Liao, Xiang & Qin, Hui, 2017. "Study on unit commitment problem considering pumped storage and renewable energy via a novel binary artificial sheep algorithm," Applied Energy, Elsevier, vol. 187(C), pages 612-626.
    16. Beibei Wang & Xiaocong Liu & Feng Zhu & Xiaoqing Hu & Wenlu Ji & Shengchun Yang & Ke Wang & Shuhai Feng, 2015. "Unit Commitment Model Considering Flexible Scheduling of Demand Response for High Wind Integration," Energies, MDPI, vol. 8(12), pages 1-22, December.
    17. Klein Haneveld, W.K. & Vlerk, M.H. van der, 2000. "Optimizing electricity distribution using two-stage integer recourse models," Research Report 00A26, University of Groningen, Research Institute SOM (Systems, Organisations and Management).
    18. Saffari, Mohammadali & Crownshaw, Timothy & McPherson, Madeleine, 2023. "Assessing the potential of demand-side flexibility to improve the performance of electricity systems under high variable renewable energy penetration," Energy, Elsevier, vol. 272(C).
    19. Ke, Xinda & Wu, Di & Rice, Jennie & Kintner-Meyer, Michael & Lu, Ning, 2016. "Quantifying impacts of heat waves on power grid operation," Applied Energy, Elsevier, vol. 183(C), pages 504-512.
    20. Hossein Shayeghi & Elnaz Shahryari & Mohammad Moradzadeh & Pierluigi Siano, 2019. "A Survey on Microgrid Energy Management Considering Flexible Energy Sources," Energies, MDPI, vol. 12(11), pages 1-26, June.

    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:energy:v:101:y:2016:i:c:p:592-605. 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.journals.elsevier.com/energy .

    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.