IDEAS home Printed from https://ideas.repec.org/a/eee/appene/v187y2017icp732-745.html
   My bibliography  Save this article

A novel projected two-binary-variable formulation for unit commitment in power systems

Author

Listed:
  • Yang, Linfeng
  • Zhang, Chen
  • Jian, Jinbao
  • Meng, Ke
  • Xu, Yan
  • Dong, Zhaoyang

Abstract

The thermal unit commitment (UC) problem in power systems can usually be formulated as a mixed-integer quadratic programming (MIQP) problem, which is an NP-hard problem for practical-scale systems and thus is difficult to solve efficiently. In this paper, by projecting the unit generation level onto the interval [0,1] and using reformulation techniques, a novel two-binary-variable (2-bin) MIQP formulation for the UC problem is proposed. The proposed 2-bin formulation is more compact than the state-of-the-art one-binary-variable (1-bin) and three-binary-variable (3-bin) formulations. Moreover, the 2-bin formulation is tighter than the 1-bin and 3-bin formulations in terms of the quadratic cost function, and it is tighter than the 1-bin formulation in terms of linear constraints. The proposed model was tested on 73 instances, including 43 realistic instances and 30 8-unit-based instances, over a scheduling period of 24h for systems ranging from 10 to 1040 generating units. The simulation results show that our proposed MIQP UC formulation is the tightest and most compact model and can be solved most efficiently. After introducing a sequence of piecewise perspective cuts to approximate the quadratic operational cost function, the three UC MIQP formulations can be approximated by three corresponding mixed-integer linear programming (MILP) formulations. Our experiments show that the proposed 2-bin MILP formulation also performs the best in terms of solution times.

Suggested Citation

  • Yang, Linfeng & Zhang, Chen & Jian, Jinbao & Meng, Ke & Xu, Yan & Dong, Zhaoyang, 2017. "A novel projected two-binary-variable formulation for unit commitment in power systems," Applied Energy, Elsevier, vol. 187(C), pages 732-745.
    • Handle: RePEc:eee:appene:v:187:y:2017:i:c:p:732-745
    DOI: 10.1016/j.apenergy.2016.11.096
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0306261916317275
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.apenergy.2016.11.096?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. WOLSEY, Laurence A., 2003. "Strong formulations for mixed integer programs: valid inequalities and extended formulations," LIDAM Reprints CORE 1627, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    2. Razeghi, Ghazal & Brouwer, Jack & Samuelsen, Scott, 2016. "A spatially and temporally resolved model of the electricity grid – Economic vs environmental dispatch," Applied Energy, Elsevier, vol. 178(C), pages 540-556.
    3. Wang, Jiadong & Wang, Jianhui & Liu, Cong & Ruiz, Juan P., 2013. "Stochastic unit commitment with sub-hourly dispatch constraints," Applied Energy, Elsevier, vol. 105(C), pages 418-422.
    4. He, Lifu & Yang, Jun & Yan, Jun & Tang, Yufei & He, Haibo, 2016. "A bi-layer optimization based temporal and spatial scheduling for large-scale electric vehicles," Applied Energy, Elsevier, vol. 168(C), pages 179-192.
    5. Niknam, Taher & Khodaei, Amin & Fallahi, Farhad, 2009. "A new decomposition approach for the thermal unit commitment problem," Applied Energy, Elsevier, vol. 86(9), pages 1667-1674, September.
    6. Osório, G.J. & Rodrigues, E.M.G. & Lujano-Rojas, J.M. & Matias, J.C.O. & Catalão, J.P.S., 2015. "New control strategy for the weekly scheduling of insular power systems with a battery energy storage system," Applied Energy, Elsevier, vol. 154(C), pages 459-470.
    7. Haque, A.N.M.M. & Ibn Saif, A.U.N. & Nguyen, P.H. & Torbaghan, S.S., 2016. "Exploration of dispatch model integrating wind generators and electric vehicles," Applied Energy, Elsevier, vol. 183(C), pages 1441-1451.
    8. Deane, J.P. & Drayton, G. & Ó Gallachóir, B.P., 2014. "The impact of sub-hourly modelling in power systems with significant levels of renewable generation," Applied Energy, Elsevier, vol. 113(C), pages 152-158.
    9. Delarue, Erik & D'haeseleer, William, 2008. "Adaptive mixed-integer programming unit commitment strategy for determining the value of forecasting," Applied Energy, Elsevier, vol. 85(4), pages 171-181, April.
    10. Wang, J. & Botterud, A. & Bessa, R. & Keko, H. & Carvalho, L. & Issicaba, D. & Sumaili, J. & Miranda, V., 2011. "Wind power forecasting uncertainty and unit commitment," Applied Energy, Elsevier, vol. 88(11), pages 4014-4023.
    11. Hawkes, A.D. & Leach, M.A., 2009. "Modelling high level system design and unit commitment for a microgrid," Applied Energy, Elsevier, vol. 86(7-8), pages 1253-1265, July.
    12. Robert E. Bixby, 2002. "Solving Real-World Linear Programs: A Decade and More of Progress," Operations Research, INFORMS, vol. 50(1), pages 3-15, February.
    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. Dong, Jizhe & Li, Yuanhan & Zuo, Shi & Wu, Xiaomei & Zhang, Zuyao & Du, Jiang, 2023. "An intraperiod arbitrary ramping-rate changing model in unit commitment," Energy, Elsevier, vol. 284(C).
    2. 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.
    3. Pavičević, Matija & Kavvadias, Konstantinos & Pukšec, Tomislav & Quoilin, Sylvain, 2019. "Comparison of different model formulations for modelling future power systems with high shares of renewables – The Dispa-SET Balkans model," Applied Energy, Elsevier, vol. 252(C), pages 1-1.
    4. Yang, Linfeng & Li, Wei & Xu, Yan & Zhang, Cuo & Chen, Shifei, 2021. "Two novel locally ideal three-period unit commitment formulations in power systems," Applied Energy, Elsevier, vol. 284(C).
    5. Waldemar Niewiadomski & Aleksandra Baczyńska, 2021. "Advanced Flexibility Market for System Services Based on TSO–DSO Coordination and Usage of Distributed Resources," Energies, MDPI, vol. 14(17), pages 1-31, September.
    6. Vasilios A. Tsalavoutis & Constantinos G. Vrionis & Athanasios I. Tolis, 2021. "Optimizing a unit commitment problem using an evolutionary algorithm and a plurality of priority lists," Operational Research, Springer, vol. 21(1), pages 1-54, March.
    7. Chunming Tang & Bo He & Zhenzhen Wang, 2020. "Modified Accelerated Bundle-Level Methods and Their Application in Two-Stage Stochastic Programming," Mathematics, MDPI, vol. 8(2), pages 1-26, February.
    8. 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.
    9. Wang, Peiguang & Zhang, Zhaoyan & Fu, Lei & Ran, Ning, 2021. "Optimal design of home energy management strategy based on refined load model," Energy, Elsevier, vol. 218(C).

    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. Goudarzi, Arman & Swanson, Andrew G. & Van Coller, John & Siano, Pierluigi, 2017. "Smart real-time scheduling of generating units in an electricity market considering environmental aspects and physical constraints of generators," Applied Energy, Elsevier, vol. 189(C), pages 667-696.
    2. Xie, Kaigui & Dong, Jizhe & Singh, Chanan & Hu, Bo, 2016. "Optimal capacity and type planning of generating units in a bundled wind–thermal generation system," Applied Energy, Elsevier, vol. 164(C), pages 200-210.
    3. Glotić, Arnel & Zamuda, Aleš, 2015. "Short-term combined economic and emission hydrothermal optimization by surrogate differential evolution," Applied Energy, Elsevier, vol. 141(C), pages 42-56.
    4. Dimitroulas, Dionisios K. & Georgilakis, Pavlos S., 2011. "A new memetic algorithm approach for the price based unit commitment problem," Applied Energy, Elsevier, vol. 88(12), pages 4687-4699.
    5. Chen, Yen-Haw & Lu, Su-Ying & Chang, Yung-Ruei & Lee, Ta-Tung & Hu, Ming-Che, 2013. "Economic analysis and optimal energy management models for microgrid systems: A case study in Taiwan," Applied Energy, Elsevier, vol. 103(C), pages 145-154.
    6. Aghajani, Saemeh & Kalantar, Mohsen, 2017. "Optimal scheduling of distributed energy resources in smart grids: A complementarity approach," Energy, Elsevier, vol. 141(C), pages 2135-2144.
    7. Wei, Wei & Liu, Feng & Wang, Jianhui & Chen, Laijun & Mei, Shengwei & Yuan, Tiejiang, 2016. "Robust environmental-economic dispatch incorporating wind power generation and carbon capture plants," Applied Energy, Elsevier, vol. 183(C), pages 674-684.
    8. Philipsen, Rens & Morales-España, Germán & de Weerdt, Mathijs & de Vries, Laurens, 2019. "Trading power instead of energy in day-ahead electricity markets," Applied Energy, Elsevier, vol. 233, pages 802-815.
    9. Mazzola, Simone & Astolfi, Marco & Macchi, Ennio, 2015. "A detailed model for the optimal management of a multigood microgrid," Applied Energy, Elsevier, vol. 154(C), pages 862-873.
    10. Azizipanah-Abarghooee, Rasoul & Golestaneh, Faranak & Gooi, Hoay Beng & Lin, Jeremy & Bavafa, Farhad & Terzija, Vladimir, 2016. "Corrective economic dispatch and operational cycles for probabilistic unit commitment with demand response and high wind power," Applied Energy, Elsevier, vol. 182(C), pages 634-651.
    11. Shin, Joohyun & Lee, Jay H. & Realff, Matthew J., 2017. "Operational planning and optimal sizing of microgrid considering multi-scale wind uncertainty," Applied Energy, Elsevier, vol. 195(C), pages 616-633.
    12. Fernández-Blanco, Ricardo & Arroyo, José M. & Alguacil, Natalia, 2014. "Consumer payment minimization under uniform pricing: A mixed-integer linear programming approach," Applied Energy, Elsevier, vol. 114(C), pages 676-686.
    13. Khodr, H.M. & El Halabi, N. & García-Gracia, M., 2012. "Intelligent renewable microgrid scheduling controlled by a virtual power producer: A laboratory experience," Renewable Energy, Elsevier, vol. 48(C), pages 269-275.
    14. Li, Zhigang & Qiu, Feng & Wang, Jianhui, 2016. "Data-driven real-time power dispatch for maximizing variable renewable generation," Applied Energy, Elsevier, vol. 170(C), pages 304-313.
    15. Aghaei, J. & Shayanfar, H.A. & Amjady, N., 2009. "Joint market clearing in a stochastic framework considering power system security," Applied Energy, Elsevier, vol. 86(9), pages 1675-1682, September.
    16. 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.
    17. Niknam, Taher & Khodaei, Amin & Fallahi, Farhad, 2009. "A new decomposition approach for the thermal unit commitment problem," Applied Energy, Elsevier, vol. 86(9), pages 1667-1674, September.
    18. Chen, Yue & Wei, Wei & Liu, Feng & Mei, Shengwei, 2016. "Distributionally robust hydro-thermal-wind economic dispatch," Applied Energy, Elsevier, vol. 173(C), pages 511-519.
    19. Razeghi, Ghazal & Brouwer, Jack & Samuelsen, Scott, 2016. "A spatially and temporally resolved model of the electricity grid – Economic vs environmental dispatch," Applied Energy, Elsevier, vol. 178(C), pages 540-556.
    20. Jan Abrell & Friedrich Kunz, 2015. "Integrating Intermittent Renewable Wind Generation - A Stochastic Multi-Market Electricity Model for the European Electricity Market," Networks and Spatial Economics, Springer, vol. 15(1), pages 117-147, March.

    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:appene:v:187:y:2017:i:c:p:732-745. 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/wps/find/journaldescription.cws_home/405891/description#description .

    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.