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

Crisscross optimization based short-term hydrothermal generation scheduling with cascaded reservoirs

Author

Listed:
  • Yin, Hao
  • Wu, Fei
  • Meng, Xin
  • Lin, Yicheng
  • Fan, Jingmin
  • Meng, Anbo

Abstract

Short-term hydrothermal generation scheduling (SHGS) considering various hydraulic and electric constraints is a complex non-convex optimization problem. The coupling connection of cascaded reservoirs and the valve-point effects of thermal units greatly increase the difficulty of finding optimal solution. This paper presents an efficient solution to the SHGS problem by using a novel crisscross optimization (CSO) algorithm, which generates the optimal scheduling results by applying two distinctive search operators, i.e., horizontal crossover and vertical crossover. The horizontal crossover is used as a global optimizer that can reduce the search blind spots in complex solution space through a cross-border search strategy. The vertical crossover is used to address the premature convergence problem by applying a unique dimensional crossover mechanism. Both search operators take turns to generate moderation solutions and CSO always maintains a population of historically best solutions by using a greedy strategy so as to speed up the convergence speed. To investigate the CSO’s performance on the SHGS problem, three test systems widely adopted in the literature are used to do the short-term hydrothermal generation scheduling. The results reveal that the proposed algorithm has good robustness and outperforms other state-of-the-art methods in terms of solution quality.

Suggested Citation

  • Yin, Hao & Wu, Fei & Meng, Xin & Lin, Yicheng & Fan, Jingmin & Meng, Anbo, 2020. "Crisscross optimization based short-term hydrothermal generation scheduling with cascaded reservoirs," Energy, Elsevier, vol. 203(C).
    • Handle: RePEc:eee:energy:v:203:y:2020:i:c:s0360544220309294
    DOI: 10.1016/j.energy.2020.117822
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544220309294
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2020.117822?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. Basu, M., 2020. "Optimal generation scheduling of hydrothermal system with demand side management considering uncertainty and outage of renewable energy sources," Renewable Energy, Elsevier, vol. 146(C), pages 530-542.
    2. Meng, Anbo & Li, Jinbei & Yin, Hao, 2016. "An efficient crisscross optimization solution to large-scale non-convex economic load dispatch with multiple fuel types and valve-point effects," Energy, Elsevier, vol. 113(C), pages 1147-1161.
    3. Wang, Yongqiang & Zhou, Jianzhong & Mo, Li & Zhang, Rui & Zhang, Yongchuan, 2012. "Short-term hydrothermal generation scheduling using differential real-coded quantum-inspired evolutionary algorithm," Energy, Elsevier, vol. 44(1), pages 657-671.
    4. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian, 2017. "Multi-objective quantum-behaved particle swarm optimization for economic environmental hydrothermal energy system scheduling," Energy, Elsevier, vol. 131(C), pages 165-178.
    5. Zhang, Jingrui & Lin, Shuang & Liu, Houde & Chen, Yalin & Zhu, Mingcheng & Xu, Yinliang, 2017. "A small-population based parallel differential evolution algorithm for short-term hydrothermal scheduling problem considering power flow constraints," Energy, Elsevier, vol. 123(C), pages 538-554.
    6. Nazari-Heris, M. & Mohammadi-Ivatloo, B. & Haghrah, A., 2017. "Optimal short-term generation scheduling of hydrothermal systems by implementation of real-coded genetic algorithm based on improved Mühlenbein mutation," Energy, Elsevier, vol. 128(C), pages 77-85.
    7. Massimiliano Kaucic & Mojtaba Moradi & Mohmmad Mirzazadeh, 2019. "Portfolio optimization by improved NSGA-II and SPEA 2 based on different risk measures," Financial Innovation, Springer;Southwestern University of Finance and Economics, vol. 5(1), pages 1-28, December.
    8. Nguyen, Thang Trung & Vo, Dieu Ngoc & Dinh, Bach Hoang, 2018. "An effectively adaptive selective cuckoo search algorithm for solving three complicated short-term hydrothermal scheduling problems," Energy, Elsevier, vol. 155(C), pages 930-956.
    9. Meng, Anbo & Hu, Hanwu & Yin, Hao & Peng, Xiangang & Guo, Zhuangzhi, 2015. "Crisscross optimization algorithm for large-scale dynamic economic dispatch problem with valve-point effects," Energy, Elsevier, vol. 93(P2), pages 2175-2190.
    10. Basu, M., 2011. "Artificial immune system for fixed head hydrothermal power system," Energy, Elsevier, vol. 36(1), pages 606-612.
    11. Zheng, J.H. & Chen, J.J. & Wu, Q.H. & Jing, Z.X., 2015. "Reliability constrained unit commitment with combined hydro and thermal generation embedded using self-learning group search optimizer," Energy, Elsevier, vol. 81(C), pages 245-254.
    12. Patwal, Rituraj Singh & Narang, Nitin & Garg, Harish, 2018. "A novel TVAC-PSO based mutation strategies algorithm for generation scheduling of pumped storage hydrothermal system incorporating solar units," Energy, Elsevier, vol. 142(C), pages 822-837.
    13. Nguyen, Thang Trung & Vo, Dieu Ngoc & Truong, Anh Viet, 2014. "Cuckoo search algorithm for short-term hydrothermal scheduling," Applied Energy, Elsevier, vol. 132(C), pages 276-287.
    14. Nazari-Heris, Morteza & Babaei, Amir Fakhim & Mohammadi-Ivatloo, Behnam & Asadi, Somayeh, 2018. "Improved harmony search algorithm for the solution of non-linear non-convex short-term hydrothermal scheduling," Energy, Elsevier, vol. 151(C), pages 226-237.
    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. Meng, Anbo & Wu, Zhenbo & Zhang, Zhan & Xu, Xuancong & Tang, Yanshu & Xie, Zhifeng & Xian, Zikang & Zhang, Haitao & Luo, Jianqiang & Wang, Yu & Yan, Baiping & Yin, Hao, 2024. "Optimal scheduling of integrated energy system using decoupled distributed CSO with opposition-based learning and neighborhood re-dispatch strategy," Renewable Energy, Elsevier, vol. 224(C).
    2. Basu, Mousumi, 2022. "Fuel constrained short-term hydrothermal generation scheduling," Energy, Elsevier, vol. 239(PD).
    3. Sakthivel, V.P. & Thirumal, K. & Sathya, P.D., 2022. "Short term scheduling of hydrothermal power systems with photovoltaic and pumped storage plants using quasi-oppositional turbulent water flow optimization," Renewable Energy, Elsevier, vol. 191(C), pages 459-492.
    4. Liao, Shengli & Liu, Huan & Liu, Zhanwei & Liu, Benxi & Li, Gang & Li, Shushan, 2021. "Medium-term peak shaving operation of cascade hydropower plants considering water delay time," Renewable Energy, Elsevier, vol. 179(C), pages 406-417.
    5. Sakthivel, V.P. & Thirumal, K. & Sathya, P.D., 2022. "Quasi-oppositional turbulent water flow-based optimization for cascaded short term hydrothermal scheduling with valve-point effects and multiple fuels," Energy, Elsevier, vol. 251(C).
    6. Meng, Anbo & Xu, Xuancong & Zhang, Zhan & Zeng, Cong & Liang, Ruduo & Zhang, Zheng & Wang, Xiaolin & Yan, Baiping & Yin, Hao & Luo, Jianqiang, 2022. "Solving high-dimensional multi-area economic dispatch problem by decoupled distributed crisscross optimization algorithm with population cross generation strategy," Energy, Elsevier, vol. 258(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. Özyön, Serdar & Yaşar, Celal, 2018. "Gravitational search algorithm applied to fixed head hydrothermal power system with transmission line security constraints," Energy, Elsevier, vol. 155(C), pages 392-407.
    2. Sakthivel, V.P. & Thirumal, K. & Sathya, P.D., 2022. "Quasi-oppositional turbulent water flow-based optimization for cascaded short term hydrothermal scheduling with valve-point effects and multiple fuels," Energy, Elsevier, vol. 251(C).
    3. Tang, Xiongmin & Li, Zhengshuo & Xu, Xuancong & Zeng, Zhijun & Jiang, Tianhong & Fang, Wenrui & Meng, Anbo, 2022. "Multi-objective economic emission dispatch based on an extended crisscross search optimization algorithm," Energy, Elsevier, vol. 244(PA).
    4. Razavi, Seyed-Ehsan & Esmaeel Nezhad, Ali & Mavalizadeh, Hani & Raeisi, Fatima & Ahmadi, Abdollah, 2018. "Robust hydrothermal unit commitment: A mixed-integer linear framework," Energy, Elsevier, vol. 165(PB), pages 593-602.
    5. Jian, Jinbao & Pan, Shanshan & Yang, Linfeng, 2019. "Solution for short-term hydrothermal scheduling with a logarithmic size mixed-integer linear programming formulation," Energy, Elsevier, vol. 171(C), pages 770-784.
    6. Daneshvar, Mohammadreza & Mohammadi-Ivatloo, Behnam & Zare, Kazem & Asadi, Somayeh, 2020. "Two-stage stochastic programming model for optimal scheduling of the wind-thermal-hydropower-pumped storage system considering the flexibility assessment," Energy, Elsevier, vol. 193(C).
    7. Simab, Mohsen & Javadi, Mohammad Sadegh & Nezhad, Ali Esmaeel, 2018. "Multi-objective programming of pumped-hydro-thermal scheduling problem using normal boundary intersection and VIKOR," Energy, Elsevier, vol. 143(C), pages 854-866.
    8. Esmaeily, Ali & Ahmadi, Abdollah & Raeisi, Fatima & Ahmadi, Mohammad Reza & Esmaeel Nezhad, Ali & Janghorbani, Mohammadreza, 2017. "Evaluating the effectiveness of mixed-integer linear programming for day-ahead hydro-thermal self-scheduling considering price uncertainty and forced outage rate," Energy, Elsevier, vol. 122(C), pages 182-193.
    9. Patwal, Rituraj Singh & Narang, Nitin, 2020. "Multi-objective generation scheduling of integrated energy system using fuzzy based surrogate worth trade-off approach," Renewable Energy, Elsevier, vol. 156(C), pages 864-882.
    10. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian, 2019. "China’s large-scale hydropower system: operation characteristics, modeling challenge and dimensionality reduction possibilities," Renewable Energy, Elsevier, vol. 136(C), pages 805-818.
    11. El-Sayed, Wael T. & El-Saadany, Ehab F. & Zeineldin, Hatem H. & Al-Sumaiti, Ameena S., 2020. "Fast initialization methods for the nonconvex economic dispatch problem," Energy, Elsevier, vol. 201(C).
    12. Maha Mohamed & Abdel-Raheem Youssef & Salah Kamel & Mohamed Ebeed & Ehab E. Elattar, 2021. "Optimal Scheduling of Hydro–Thermal–Wind–Photovoltaic Generation Using Lightning Attachment Procedure Optimizer," Sustainability, MDPI, vol. 13(16), pages 1-24, August.
    13. Sakthivel, V.P. & Thirumal, K. & Sathya, P.D., 2022. "Short term scheduling of hydrothermal power systems with photovoltaic and pumped storage plants using quasi-oppositional turbulent water flow optimization," Renewable Energy, Elsevier, vol. 191(C), pages 459-492.
    14. Saqib Akram & Muhammad Salman Fakhar & Syed Abdul Rahman Kashif & Ghulam Abbas & Nasim Ullah & Alsharef Mohammad & Mohamed Emad Farrag, 2022. "Introducing Adaptive Machine Learning Technique for Solving Short-Term Hydrothermal Scheduling with Prohibited Discharge Zones," Sustainability, MDPI, vol. 14(18), pages 1-18, September.
    15. Panda, Debashish & Ramteke, Manojkumar, 2019. "Preventive crude oil scheduling under demand uncertainty using structure adapted genetic algorithm," Applied Energy, Elsevier, vol. 235(C), pages 68-82.
    16. Basu, Mousumi, 2022. "Fuel constrained short-term hydrothermal generation scheduling," Energy, Elsevier, vol. 239(PD).
    17. Santhosh, Apoorva & Farid, Amro M. & Youcef-Toumi, Kamal, 2014. "Real-time economic dispatch for the supply side of the energy-water nexus," Applied Energy, Elsevier, vol. 122(C), pages 42-52.
    18. Glotić, Arnel & Glotić, Adnan & Kitak, Peter & Pihler, Jože & Tičar, Igor, 2014. "Optimization of hydro energy storage plants by using differential evolution algorithm," Energy, Elsevier, vol. 77(C), pages 97-107.
    19. Chuanxiong Kang & Min Guo & Jinwen Wang, 2017. "Short-Term Hydrothermal Scheduling Using a Two-Stage Linear Programming with Special Ordered Sets Method," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(11), pages 3329-3341, September.
    20. Santhosh, Apoorva & Farid, Amro M. & Youcef-Toumi, Kamal, 2014. "The impact of storage facility capacity and ramping capabilities on the supply side economic dispatch of the energy–water nexus," Energy, Elsevier, vol. 66(C), pages 363-377.

    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:203:y:2020:i:c:s0360544220309294. 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.