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. 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.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    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. 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.
    9. Feng, Zhong-kai & Niu, Wen-jing & Wang, Wen-chuan & Zhou, Jian-zhong & Cheng, Chun-tian, 2019. "A mixed integer linear programming model for unit commitment of thermal plants with peak shaving operation aspect in regional power grid lack of flexible hydropower energy," Energy, Elsevier, vol. 175(C), pages 618-629.
    10. McPherson, Madeleine & Stoll, Brady, 2020. "Demand response for variable renewable energy integration: A proposed approach and its impacts," Energy, Elsevier, vol. 197(C).
    11. 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.
    12. 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.
    13. 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.
    14. Ovidiu Ivanov & Samiran Chattopadhyay & Soumya Banerjee & Bogdan-Constantin Neagu & Gheorghe Grigoras & Mihai Gavrilas, 2020. "A Novel Algorithm with Multiple Consumer Demand Response Priorities in Residential Unbalanced LV Electricity Distribution Networks," Mathematics, MDPI, vol. 8(8), pages 1-24, July.
    15. 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.
    16. 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.
    17. Hongling, Liu & Chuanwen, Jiang & Yan, Zhang, 2008. "A review on risk-constrained hydropower scheduling in deregulated power market," Renewable and Sustainable Energy Reviews, Elsevier, vol. 12(5), pages 1465-1475, June.
    18. Thomas Bittar & Pierre Carpentier & Jean-Philippe Chancelier & Jérôme Lonchampt, 2022. "A decomposition method by interaction prediction for the optimization of maintenance scheduling," Annals of Operations Research, Springer, vol. 316(1), pages 229-267, September.
    19. 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.
    20. Richard Li-Yang Chen & Neng Fan & Ali Pinar & Jean-Paul Watson, 2017. "Contingency-constrained unit commitment with post-contingency corrective recourse," Annals of Operations Research, Springer, vol. 249(1), pages 381-407, February.

    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.