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

Conic relaxations of the unit commitment problem

Author

Listed:
  • Fattahi, Salar
  • Ashraphijuo, Morteza
  • Lavaei, Javad
  • Atamtürk, Alper

Abstract

The unit commitment (UC) problem aims to find an optimal schedule of generating units subject to demand and operating constraints for an electricity grid. The majority of existing algorithms for the UC problem rely on solving a series of convex relaxations by means of branch-and-bound and cutting-planning methods. The objective of this paper is to obtain a convex model of polynomial size for practical instances of the UC problem. To this end, we develop a convex conic relaxation of the UC problem, referred to as a strengthened semidefinite program (SDP) relaxation. This approach is based on first deriving certain valid quadratic constraints and then relaxing them to linear matrix inequalities. These valid inequalities are obtained by the multiplication of the linear constraints of the UC problem, such as the flow constraints of two different lines. The performance of the proposed convex relaxation is evaluated on several hard instances of the UC problem. For most of the instances, globally optimal integer solutions are obtained by solving a single convex problem. For the cases where the strengthened SDP does not give rise to a global integer solution, we incorporate other valid inequalities. The major benefit of the proposed method compared to the existing techniques is threefold: (i) the proposed formulation is a single convex model with polynomial size and, hence, its global minimum can be found efficiently using well-established first-and second-order methods by starting from any arbitrary initial state, (ii) unlike heuristic methods and local-search algorithms that return local minima whose closeness to a global solution cannot be measured efficiently, the proposed formulation aims at obtaining global minima, (iii) the proposed convex model can be used in convex-hull pricing to minimize uplift payments made to generating units in energy markets. The proposed technique is extensively tested on IEEE 9-bus, IEEE 14-bus, IEEE 30-bus, IEEE 57-bus, IEEE 118-bus, and IEEE 300-bus systems with different settings and over various time horizons.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:energy:v:134:y:2017:i:c:p:1079-1095
    DOI: 10.1016/j.energy.2017.06.072
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544217310666
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2017.06.072?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. Antonio Frangioni & Claudio Gentile, 2006. "Solving Nonlinear Single-Unit Commitment Problems with Ramping Constraints," Operations Research, INFORMS, vol. 54(4), pages 767-775, August.
    3. Anthony Papavasiliou & Shmuel S. Oren, 2013. "Multiarea Stochastic Unit Commitment for High Wind Penetration in a Transmission Constrained Network," Operations Research, INFORMS, vol. 61(3), pages 578-592, June.
    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. Liao, Gwo-Ching, 2011. "A novel evolutionary algorithm for dynamic economic dispatch with energy saving and emission reduction in power system integrated wind power," Energy, Elsevier, vol. 36(2), pages 1018-1029.
    6. 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.
    7. PAPAVASILIOU, Anthony & OREN, Schmuel S., 2013. "Multiarea stochastic unit commitment for high wind penetration in a transmission constrained network," LIDAM Reprints CORE 2500, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    8. Álvaro Lorca & X. Andy Sun & Eugene Litvinov & Tongxin Zheng, 2016. "Multistage Adaptive Robust Optimization for the Unit Commitment Problem," Operations Research, INFORMS, vol. 64(1), pages 32-51, February.
    9. Nikzad, Mehdi & Mozafari, Babak & Bashirvand, Mahdi & Solaymani, Soodabeh & Ranjbar, Ali Mohamad, 2012. "Designing time-of-use program based on stochastic security constrained unit commitment considering reliability index," Energy, Elsevier, vol. 41(1), pages 541-548.
    10. 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.
    11. Ferruzzi, Gabriella & Cervone, Guido & Delle Monache, Luca & Graditi, Giorgio & Jacobone, Francesca, 2016. "Optimal bidding in a Day-Ahead energy market for Micro Grid under uncertainty in renewable energy production," Energy, Elsevier, vol. 106(C), pages 194-202.
    12. Alper Atamtürk & Gemma Berenguer & Zuo-Jun (Max) Shen, 2012. "A Conic Integer Programming Approach to Stochastic Joint Location-Inventory Problems," Operations Research, INFORMS, vol. 60(2), pages 366-381, April.
    13. Modiri-Delshad, Mostafa & Aghay Kaboli, S. Hr. & Taslimi-Renani, Ehsan & Rahim, Nasrudin Abd, 2016. "Backtracking search algorithm for solving economic dispatch problems with valve-point effects and multiple fuel options," Energy, Elsevier, vol. 116(P1), pages 637-649.
    14. John A. Muckstadt & Sherri A. Koenig, 1977. "An Application of Lagrangian Relaxation to Scheduling in Power-Generation Systems," Operations Research, INFORMS, vol. 25(3), pages 387-403, June.
    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. Wu, Xiaohua & Hu, Xiaosong & Yin, Xiaofeng & Zhang, Caiping & Qian, Shide, 2017. "Optimal battery sizing of smart home via convex programming," Energy, Elsevier, vol. 140(P1), pages 444-453.
    2. 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.
    3. Liu, Yikui & Wu, Lei & Li, Jie, 2019. "Towards accurate modeling of dynamic startup/shutdown and ramping processes of thermal units in unit commitment problems," Energy, Elsevier, vol. 187(C).
    4. Chen, Honglin & Liu, Mingbo & Liu, Yingqi & Lin, Shunjiang & Yang, Zhibin, 2020. "Partial surrogate cuts method for network-constrained optimal scheduling of multi-carrier energy systems with demand response," Energy, Elsevier, vol. 196(C).
    5. Kyu-Hyung Jo & Mun-Kyeom Kim, 2018. "Improved Genetic Algorithm-Based Unit Commitment Considering Uncertainty Integration Method," Energies, MDPI, vol. 11(6), pages 1-18, May.
    6. Guanglei Wang & Hassan Hijazi, 2018. "Mathematical programming methods for microgrid design and operations: a survey on deterministic and stochastic approaches," Computational Optimization and Applications, Springer, vol. 71(2), pages 553-608, November.
    7. Zohrizadeh, Fariba & Josz, Cedric & Jin, Ming & Madani, Ramtin & Lavaei, Javad & Sojoudi, Somayeh, 2020. "A survey on conic relaxations of optimal power flow problem," European Journal of Operational Research, Elsevier, vol. 287(2), pages 391-409.

    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. 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.
    2. Li, Chaoshun & Wang, Wenxiao & Wang, Jinwen & Chen, Deshu, 2019. "Network-constrained unit commitment with RE uncertainty and PHES by using a binary artificial sheep algorithm," Energy, Elsevier, vol. 189(C).
    3. 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.
    4. Trine K. Boomsma, 2019. "Comments on: A comparative study of time aggregation techniques in relation to power capacity-expansion modeling," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 27(3), pages 406-409, October.
    5. Varawala, Lamia & Dán, György & Hesamzadeh, Mohammad Reza & Baldick, Ross, 2023. "A generalised approach for efficient computation of look ahead security constrained optimal power flow," European Journal of Operational Research, Elsevier, vol. 310(2), pages 477-494.
    6. ARAVENA, Ignacio & PAPAVASILIOU, Anthony, 2016. "An Asynchronous Distributed Algorithm for solving Stochastic Unit Commitment," LIDAM Discussion Papers CORE 2016038, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    7. Wang, Bo & Wang, Shuming & Zhou, Xianzhong & Watada, Junzo, 2016. "Multi-objective unit commitment with wind penetration and emission concerns under stochastic and fuzzy uncertainties," Energy, Elsevier, vol. 111(C), pages 18-31.
    8. Heejung Park, 2022. "A Unit Commitment Model Considering Feasibility of Operating Reserves under Stochastic Optimization Framework," Energies, MDPI, vol. 15(17), pages 1-22, August.
    9. Kai Pan & Yongpei Guan, 2022. "Integrated Stochastic Optimal Self-Scheduling for Two-Settlement Electricity Markets," INFORMS Journal on Computing, INFORMS, vol. 34(3), pages 1819-1840, May.
    10. Jeanne Aslak Petersen & Ditte Heide-Jørgensen & Nina Detlefsen & Trine Boomsma, 2016. "Short-term balancing of supply and demand in an electricity system: forecasting and scheduling," Annals of Operations Research, Springer, vol. 238(1), pages 449-473, March.
    11. Jeanne Aslak Petersen & Ditte Mølgård Heide-Jørgensen & Nina Kildegaard Detlefsen & Trine Krogh Boomsma, 2016. "Short-term balancing of supply and demand in an electricity system: forecasting and scheduling," Annals of Operations Research, Springer, vol. 238(1), pages 449-473, March.
    12. Meng, Fanyi & Bai, Yang & Jin, Jingliang, 2021. "An advanced real-time dispatching strategy for a distributed energy system based on the reinforcement learning algorithm," Renewable Energy, Elsevier, vol. 178(C), pages 13-24.
    13. Chen, J.J. & Wu, Q.H. & Zhang, L.L. & Wu, P.Z., 2017. "Multi-objective mean–variance–skewness model for nonconvex and stochastic optimal power flow considering wind power and load uncertainties," European Journal of Operational Research, Elsevier, vol. 263(2), pages 719-732.
    14. 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.
    15. 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.
    16. 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.
    17. Faezeh Akhavizadegan & Lizhi Wang & James McCalley, 2020. "Scenario Selection for Iterative Stochastic Transmission Expansion Planning," Energies, MDPI, vol. 13(5), pages 1-18, March.
    18. Victor M. Zavala & Kibaek Kim & Mihai Anitescu & John Birge, 2017. "A Stochastic Electricity Market Clearing Formulation with Consistent Pricing Properties," Operations Research, INFORMS, vol. 65(3), pages 557-576, June.
    19. Noori, Ehsan & Khazaei, Ehsan & Tavaro, Mehdi & Bardideh, Farhad, 2019. "Economically Operation of Power Utilities Base on MILP Approach," MPRA Paper 95910, University Library of Munich, Germany.
    20. Guanglei Wang & Hassan Hijazi, 2018. "Mathematical programming methods for microgrid design and operations: a survey on deterministic and stochastic approaches," Computational Optimization and Applications, Springer, vol. 71(2), pages 553-608, November.

    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:134:y:2017:i:c:p:1079-1095. 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.