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

A binary symmetric based hybrid meta-heuristic method for solving mixed integer unit commitment problem integrating with significant plug-in electric vehicles

Author

Listed:
  • Yang, Zhile
  • Li, Kang
  • Guo, Yuanjun
  • Feng, Shengzhong
  • Niu, Qun
  • Xue, Yusheng
  • Foley, Aoife

Abstract

Conventional unit commitment is a mixed integer optimization problem and has long been a key issue for power system operators. The complexity of this problem has increased in recent years given the emergence of new participants such as large penetration of plug-in electric vehicles. In this paper, a new model is established for simultaneously considering the day-ahead hourly based power system scheduling and a significant number of plug-in electric vehicles charging and discharging behaviours. For solving the problem, a novel hybrid mixed coding meta-heuristic algorithm is proposed, where V-shape symmetric transfer functions based binary particle swarm optimization are employed. The impact of transfer functions utilised in binary optimization on solving unit commitment and plug-in electric vehicle integration are investigated in a 10 unit power system with 50,000 plug-in electric vehicles. In addition, two unidirectional modes including grid to vehicle and vehicle to grid, as well as a bi-directional mode combining plug-in electric vehicle charging and discharging are comparatively examined. The numerical results show that the novel symmetric transfer function based optimization algorithm demonstrates competitive performance in reducing the fossil fuel cost and increasing the scheduling flexibility of plug-in electric vehicles in three intelligent scheduling modes.

Suggested Citation

  • Yang, Zhile & Li, Kang & Guo, Yuanjun & Feng, Shengzhong & Niu, Qun & Xue, Yusheng & Foley, Aoife, 2019. "A binary symmetric based hybrid meta-heuristic method for solving mixed integer unit commitment problem integrating with significant plug-in electric vehicles," Energy, Elsevier, vol. 170(C), pages 889-905.
    • Handle: RePEc:eee:energy:v:170:y:2019:i:c:p:889-905
    DOI: 10.1016/j.energy.2018.12.165
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544218325398
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2018.12.165?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. Quan, Hao & Srinivasan, Dipti & Khosravi, Abbas, 2016. "Integration of renewable generation uncertainties into stochastic unit commitment considering reserve and risk: A comparative study," Energy, Elsevier, vol. 103(C), pages 735-745.
    2. Khanmohammadi, S. & Amiri, M. & Haque, M. Tarafdar, 2010. "A new three-stage method for solving unit commitment problem," Energy, Elsevier, vol. 35(7), pages 3072-3080.
    3. Pavić, Ivan & Capuder, Tomislav & Kuzle, Igor, 2015. "Value of flexible electric vehicles in providing spinning reserve services," Applied Energy, Elsevier, vol. 157(C), pages 60-74.
    4. 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.
    5. Quan, Hao & Srinivasan, Dipti & Khambadkone, Ashwin M. & Khosravi, Abbas, 2015. "A computational framework for uncertainty integration in stochastic unit commitment with intermittent renewable energy sources," Applied Energy, Elsevier, vol. 152(C), pages 71-82.
    6. Shukla, Anup & Singh, S.N., 2016. "Advanced three-stage pseudo-inspired weight-improved crazy particle swarm optimization for unit commitment problem," Energy, Elsevier, vol. 96(C), pages 23-36.
    7. Zhang, Jingrui & Tang, Qinghui & Chen, Yalin & Lin, Shuang, 2016. "A hybrid particle swarm optimization with small population size to solve the optimal short-term hydro-thermal unit commitment problem," Energy, Elsevier, vol. 109(C), pages 765-780.
    8. Foley, Aoife & Tyther, Barry & Calnan, Patrick & Ó Gallachóir, Brian, 2013. "Impacts of Electric Vehicle charging under electricity market operations," Applied Energy, Elsevier, vol. 101(C), pages 93-102.
    9. Wang, Jianhui & Liu, Cong & Ton, Dan & Zhou, Yan & Kim, Jinho & Vyas, Anantray, 2011. "Impact of plug-in hybrid electric vehicles on power systems with demand response and wind power," Energy Policy, Elsevier, vol. 39(7), pages 4016-4021, July.
    10. Dallinger, David & Wietschel, Martin, 2012. "Grid integration of intermittent renewable energy sources using price-responsive plug-in electric vehicles," Renewable and Sustainable Energy Reviews, Elsevier, vol. 16(5), pages 3370-3382.
    11. Yang, Zhile & Li, Kang & Foley, Aoife, 2015. "Computational scheduling methods for integrating plug-in electric vehicles with power systems: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 51(C), pages 396-416.
    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. Basu, M., 2021. "Heat and power generation augmentation planning of isolated microgrid," Energy, Elsevier, vol. 223(C).
    2. 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).
    3. Tian, Man-Wen & Talebizadehsardari, Pouyan, 2021. "Energy cost and efficiency analysis of building resilience against power outage by shared parking station for electric vehicles and demand response program," Energy, Elsevier, vol. 215(PB).
    4. Wu, Juai & Zhang, Mengying & Xu, Tianheng & Gu, Duan & Xie, Dongliang & Zhang, Tengfei & Hu, Honglin & Zhou, Ting, 2023. "A review of key technologies in relation to large-scale clusters of electric vehicles supporting a new power system," Renewable and Sustainable Energy Reviews, Elsevier, vol. 182(C).
    5. Zhu, Xiaodong & Zhao, Shihao & Yang, Zhile & Zhang, Ning & Xu, Xinzhi, 2022. "A parallel meta-heuristic method for solving large scale unit commitment considering the integration of new energy sectors," Energy, Elsevier, vol. 238(PC).
    6. Wang, Weida & Chen, Yincong & Yang, Chao & Li, Ying & Xu, Bin & Xiang, Changle, 2022. "An enhanced hypotrochoid spiral optimization algorithm based intertwined optimal sizing and control strategy of a hybrid electric air-ground vehicle," Energy, Elsevier, vol. 257(C).
    7. Dong, Jizhe & Han, Shunjie & Shao, Xiangxin & Tang, Like & Chen, Renhui & Wu, Longfei & Zheng, Cunlong & Li, Zonghao & Li, Haolin, 2021. "Day-ahead wind-thermal unit commitment considering historical virtual wind power data," Energy, Elsevier, vol. 235(C).
    8. M. A. El-Shorbagy & A. A. Mousa & M. A. Farag, 2019. "An intelligent computing technique based on a dynamic-size subpopulations for unit commitment problem," OPSEARCH, Springer;Operational Research Society of India, vol. 56(3), pages 911-944, September.
    9. Zhao, Shihao & Li, Kang & Yang, Zhile & Xu, Xinzhi & Zhang, Ning, 2022. "A new power system active rescheduling method considering the dispatchable plug-in electric vehicles and intermittent renewable energies," Applied Energy, Elsevier, vol. 314(C).
    10. Marcelo Becerra-Rozas & José Lemus-Romani & Felipe Cisternas-Caneo & Broderick Crawford & Ricardo Soto & Gino Astorga & Carlos Castro & José García, 2022. "Continuous Metaheuristics for Binary Optimization Problems: An Updated Systematic Literature Review," Mathematics, MDPI, vol. 11(1), pages 1-32, December.
    11. Qun Niu & Kecheng Jiang & Zhile Yang, 2019. "An Improved, Negatively Correlated Search for Solving the Unit Commitment Problem’s Integration with Electric Vehicles," Sustainability, MDPI, vol. 11(24), pages 1-21, December.
    12. Mehigan, L. & Al Kez, Dlzar & Collins, Seán & Foley, Aoife & Ó’Gallachóir, Brian & Deane, Paul, 2020. "Renewables in the European power system and the impact on system rotational inertia," Energy, Elsevier, vol. 203(C).
    13. Basu, Mousumi, 2023. "Fuel constrained commitment scheduling for combined heat and power dispatch incorporating electric vehicle parking lot," Energy, Elsevier, vol. 276(C).
    14. Sridharan, S. & Sivakumar, S. & Shanmugasundaram, N. & Swapna, S. & Vasan Prabhu, V., 2023. "A hybrid approach based energy management for building resilience against power outage by shared parking station for EVs," Renewable Energy, Elsevier, vol. 216(C).
    15. Shabazbegian, Vahid & Ameli, Hossein & Ameli, Mohammad Taghi & Strbac, Goran & Qadrdan, Meysam, 2021. "Co-optimization of resilient gas and electricity networks; a novel possibilistic chance-constrained programming approach," Applied Energy, Elsevier, vol. 284(C).
    16. Georgios Semertzidis & Dimitrios Stamatakis & Vasilios Tsalavoutis & Athanasios I. Tolis, 2022. "Optimized electric vehicle charging integrated in the unit commitment problem," Operational Research, Springer, vol. 22(5), pages 5137-5204, November.

    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. 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.
    2. Pavić, Ivan & Capuder, Tomislav & Kuzle, Igor, 2016. "Low carbon technologies as providers of operational flexibility in future power systems," Applied Energy, Elsevier, vol. 168(C), pages 724-738.
    3. Hanemann, Philipp & Behnert, Marika & Bruckner, Thomas, 2017. "Effects of electric vehicle charging strategies on the German power system," Applied Energy, Elsevier, vol. 203(C), pages 608-622.
    4. Sharifzadeh, Mahdi & Lubiano-Walochik, Helena & Shah, Nilay, 2017. "Integrated renewable electricity generation considering uncertainties: The UK roadmap to 50% power generation from wind and solar energies," Renewable and Sustainable Energy Reviews, Elsevier, vol. 72(C), pages 385-398.
    5. Gaizka Saldaña & Jose Ignacio San Martin & Inmaculada Zamora & Francisco Javier Asensio & Oier Oñederra, 2019. "Electric Vehicle into the Grid: Charging Methodologies Aimed at Providing Ancillary Services Considering Battery Degradation," Energies, MDPI, vol. 12(12), pages 1-37, June.
    6. Zhang, Jingrui & Tang, Qinghui & Chen, Yalin & Lin, Shuang, 2016. "A hybrid particle swarm optimization with small population size to solve the optimal short-term hydro-thermal unit commitment problem," Energy, Elsevier, vol. 109(C), pages 765-780.
    7. Solanke, Tirupati U. & Khatua, Pradeep K. & Ramachandaramurthy, Vigna K. & Yong, Jia Ying & Tan, Kang Miao, 2021. "Control and management of a multilevel electric vehicles infrastructure integrated with distributed resources: A comprehensive review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 144(C).
    8. Morsy Nour & José Pablo Chaves-Ávila & Gaber Magdy & Álvaro Sánchez-Miralles, 2020. "Review of Positive and Negative Impacts of Electric Vehicles Charging on Electric Power Systems," Energies, MDPI, vol. 13(18), pages 1-34, September.
    9. Hu, Junjie & Morais, Hugo & Sousa, Tiago & Lind, Morten, 2016. "Electric vehicle fleet management in smart grids: A review of services, optimization and control aspects," Renewable and Sustainable Energy Reviews, Elsevier, vol. 56(C), pages 1207-1226.
    10. Saxena, Samveg & Gopal, Anand & Phadke, Amol, 2014. "Electrical consumption of two-, three- and four-wheel light-duty electric vehicles in India," Applied Energy, Elsevier, vol. 115(C), pages 582-590.
    11. Shi You & Junjie Hu & Charalampos Ziras, 2016. "An Overview of Modeling Approaches Applied to Aggregation-Based Fleet Management and Integration of Plug-in Electric Vehicles †," Energies, MDPI, vol. 9(11), pages 1-18, November.
    12. Szinai, Julia K. & Sheppard, Colin J.R. & Abhyankar, Nikit & Gopal, Anand R., 2020. "Reduced grid operating costs and renewable energy curtailment with electric vehicle charge management," Energy Policy, Elsevier, vol. 136(C).
    13. Frew, Bethany A. & Becker, Sarah & Dvorak, Michael J. & Andresen, Gorm B. & Jacobson, Mark Z., 2016. "Flexibility mechanisms and pathways to a highly renewable US electricity future," Energy, Elsevier, vol. 101(C), pages 65-78.
    14. Daina, Nicolò & Sivakumar, Aruna & Polak, John W., 2017. "Modelling electric vehicles use: a survey on the methods," Renewable and Sustainable Energy Reviews, Elsevier, vol. 68(P1), pages 447-460.
    15. Schill, Wolf-Peter & Gerbaulet, Clemens, 2015. "Power System Impacts of Electric Vehicles in Germany: Charging with Coal or Renewables," EconStor Open Access Articles and Book Chapters, ZBW - Leibniz Information Centre for Economics, vol. 156, pages 185-196.
    16. García-Villalobos, J. & Zamora, I. & Knezović, K. & Marinelli, M., 2016. "Multi-objective optimization control of plug-in electric vehicles in low voltage distribution networks," Applied Energy, Elsevier, vol. 180(C), pages 155-168.
    17. Zhu, Xiaodong & Zhao, Shihao & Yang, Zhile & Zhang, Ning & Xu, Xinzhi, 2022. "A parallel meta-heuristic method for solving large scale unit commitment considering the integration of new energy sectors," Energy, Elsevier, vol. 238(PC).
    18. Shukla, Anup & Singh, S.N., 2016. "Advanced three-stage pseudo-inspired weight-improved crazy particle swarm optimization for unit commitment problem," Energy, Elsevier, vol. 96(C), pages 23-36.
    19. Strobel, Leo & Schlund, Jonas & Pruckner, Marco, 2022. "Joint analysis of regional and national power system impacts of electric vehicles—A case study for Germany on the county level in 2030," Applied Energy, Elsevier, vol. 315(C).
    20. Zhang, Heng & Hu, Xiao & Cheng, Haozhong & Zhang, Shenxi & Hong, Shaoyun & Gu, Qingfa, 2021. "Coordinated scheduling of generators and tie lines in multi-area power systems under wind energy uncertainty," Energy, Elsevier, vol. 222(C).

    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:170:y:2019:i:c:p:889-905. 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.