IDEAS home Printed from https://ideas.repec.org/a/gam/jeners/v10y2017i2p163-d89159.html
   My bibliography  Save this article

Parallel Multi-Objective Genetic Algorithm for Short-Term Economic Environmental Hydrothermal Scheduling

Author

Listed:
  • Zhong-Kai Feng

    (School of Hydropower and Information Engineering, Huazhong University of Science and Technology, Wuhan 430074, China)

  • Wen-Jing Niu

    (Institute of Hydropower System & Hydroinformatics, Dalian University of Technology, Dalian 116024, China)

  • Jian-Zhong Zhou

    (School of Hydropower and Information Engineering, Huazhong University of Science and Technology, Wuhan 430074, China)

  • Chun-Tian Cheng

    (Institute of Hydropower System & Hydroinformatics, Dalian University of Technology, Dalian 116024, China)

  • Hui Qin

    (School of Hydropower and Information Engineering, Huazhong University of Science and Technology, Wuhan 430074, China)

  • Zhi-Qiang Jiang

    (School of Hydropower and Information Engineering, Huazhong University of Science and Technology, Wuhan 430074, China)

Abstract

With the increasingly serious energy crisis and environmental pollution, the short-term economic environmental hydrothermal scheduling (SEEHTS) problem is becoming more and more important in modern electrical power systems. In order to handle the SEEHTS problem efficiently, the parallel multi-objective genetic algorithm (PMOGA) is proposed in the paper. Based on the Fork/Join parallel framework, PMOGA divides the whole population of individuals into several subpopulations which will evolve in different cores simultaneously. In this way, PMOGA can avoid the wastage of computational resources and increase the population diversity. Moreover, the constraint handling technique is used to handle the complex constraints in SEEHTS, and a selection strategy based on constraint violation is also employed to ensure the convergence speed and solution feasibility. The results from a hydrothermal system in different cases indicate that PMOGA can make the utmost of system resources to significantly improve the computing efficiency and solution quality. Moreover, PMOGA has competitive performance in SEEHTS when compared with several other methods reported in the previous literature, providing a new approach for the operation of hydrothermal systems.

Suggested Citation

  • Zhong-Kai Feng & Wen-Jing Niu & Jian-Zhong Zhou & Chun-Tian Cheng & Hui Qin & Zhi-Qiang Jiang, 2017. "Parallel Multi-Objective Genetic Algorithm for Short-Term Economic Environmental Hydrothermal Scheduling," Energies, MDPI, vol. 10(2), pages 1-22, January.
    • Handle: RePEc:gam:jeners:v:10:y:2017:i:2:p:163-:d:89159
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/1996-1073/10/2/163/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/1996-1073/10/2/163/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Dias, Bruno Henriques & Tomim, Marcelo Aroca & Marcato, André Luís Marques & Ramos, Tales Pulinho & Brandi, Rafael Bruno S. & Junior, Ivo Chaves da Silva & Filho, João Alberto Passos, 2013. "Parallel computing applied to the stochastic dynamic programming for long term operation planning of hydrothermal power systems," European Journal of Operational Research, Elsevier, vol. 229(1), pages 212-222.
    2. Bin Xu & Ping-An Zhong & Xinyu Wan & Weiguo Zhang & Xuan Chen, 2012. "Dynamic Feasible Region Genetic Algorithm for Optimal Operation of a Multi-Reservoir System," Energies, MDPI, vol. 5(8), pages 1-17, August.
    3. Zhang, Huifeng & Zhou, Jianzhong & Fang, Na & Zhang, Rui & Zhang, Yongchuan, 2013. "Daily hydrothermal scheduling with economic emission using simulated annealing technique based multi-objective cultural differential evolution approach," Energy, Elsevier, vol. 50(C), pages 24-37.
    4. Fang-Fang Li & Jun Qiu, 2015. "Multi-Objective Reservoir Optimization Balancing Energy Generation and Firm Power," Energies, MDPI, vol. 8(7), pages 1-15, July.
    5. Francisco Silva Pinto & Rui Cunha Marques, 2016. "Tariff Suitability Framework for Water Supply Services," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 30(6), pages 2037-2053, April.
    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. Lincun Fang & Shiyin Qin & Gang Xu & Tianli Li & Kemin Zhu, 2011. "Simultaneous Optimization for Hybrid Electric Vehicle Parameters Based on Multi-Objective Genetic Algorithms," Energies, MDPI, vol. 4(3), pages 1-13, March.
    8. Pinto, F.S. & Figueira, J.R. & Marques, R.C., 2015. "A multi-objective approach with soft constraints for water supply and wastewater coverage improvements," European Journal of Operational Research, Elsevier, vol. 246(2), pages 609-618.
    9. Pan Liu & Tri-Dung Nguyen & Ximing Cai & Xinhao Jiang, 2012. "Finding Multiple Optimal Solutions to Optimal Load Distribution Problem in Hydropower Plant," Energies, MDPI, vol. 5(5), pages 1-20, May.
    10. Lingying Pan & Zheng Guo & Pei Liu & Linwei Ma & Zheng Li, 2013. "Comparison and Analysis of Macro Energy Scenarios in China and a Decomposition-Based Approach to Quantifying the Impacts of Economic and Social Development," Energies, MDPI, vol. 6(7), pages 1-22, July.
    11. Jianjian Shen & Chuntian Cheng & Jun Zhang & Jianyu Lu, 2015. "Peak Operation of Cascaded Hydropower Plants Serving Multiple Provinces," Energies, MDPI, vol. 8(10), pages 1-20, October.
    12. Shenglian Guo & Jionghong Chen & Yu Li & Pan Liu & Tianyuan Li, 2011. "Joint Operation of the Multi-Reservoir System of the Three Gorges and the Qingjiang Cascade Reservoirs," Energies, MDPI, vol. 4(7), pages 1-15, July.
    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. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian & Zhou, Jian-zhong, 2017. "Peak shaving operation of hydro-thermal-nuclear plants serving multiple power grids by linear programming," Energy, Elsevier, vol. 135(C), pages 210-219.
    2. 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.
    3. He, Zhongzheng & Zhou, Jianzhong & Xie, Mengfei & Jia, Benjun & Bao, Zhengfeng & Qin, Hui & Zhang, Hairong, 2019. "Study on guaranteed output constraints in the long term joint optimal scheduling for the hydropower station group," Energy, Elsevier, vol. 185(C), pages 1210-1224.
    4. Liu, Benxi & Cheng, Chuntian & Wang, Sen & Liao, Shengli & Chau, Kwok-Wing & Wu, Xinyu & Li, Weidong, 2018. "Parallel chance-constrained dynamic programming for cascade hydropower system operation," Energy, Elsevier, vol. 165(PA), pages 752-767.
    5. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian, 2018. "Optimization of hydropower reservoirs operation balancing generation benefit and ecological requirement with parallel multi-objective genetic algorithm," Energy, Elsevier, vol. 153(C), pages 706-718.
    6. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian, 2018. "Optimal allocation of hydropower and hybrid electricity injected from inter-regional transmission lines among multiple receiving-end power grids in China," Energy, Elsevier, vol. 162(C), pages 444-452.
    7. 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.
    8. Feng, Zhong-kai & Niu, Wen-jing & Wang, Sen & Cheng, Chun-tian & Jiang, Zhi-qiang & Qin, Hui & Liu, Yi, 2018. "Developing a successive linear programming model for head-sensitive hydropower system operation considering power shortage aspect," Energy, Elsevier, vol. 155(C), pages 252-261.
    9. Walter M. Villa-Acevedo & Jesús M. López-Lezama & Jaime A. Valencia-Velásquez, 2018. "A Novel Constraint Handling Approach for the Optimal Reactive Power Dispatch Problem," Energies, MDPI, vol. 11(9), pages 1-23, September.
    10. Yang, Zhe & Wang, Yufeng & Yang, Kan, 2022. "The stochastic short-term hydropower generation scheduling considering uncertainty in load output forecasts," Energy, Elsevier, vol. 241(C).
    11. Ak, Mümtaz & Kentel, Elcin & Savasaneril, Secil, 2019. "Quantifying the revenue gain of operating a cascade hydropower plant system as a pumped-storage hydropower system," Renewable Energy, Elsevier, vol. 139(C), pages 739-752.
    12. Béchir Wanassi & Ichrak Ben Hariz & Camélia Matei Ghimbeu & Cyril Vaulot & Mejdi Jeguirim, 2017. "Green Carbon Composite-Derived Polymer Resin and Waste Cotton Fibers for the Removal of Alizarin Red S Dye," Energies, MDPI, vol. 10(9), pages 1-17, September.
    13. Changjun Wang & Shutong Chen, 2019. "Planning of Cascade Hydropower Stations with the Consideration of Long-Term Operations under Uncertainties," Complexity, Hindawi, vol. 2019, pages 1-23, November.
    14. Jianjian Shen & Xiufei Zhang & Jian Wang & Rui Cao & Sen Wang & Jun Zhang, 2019. "Optimal Operation of Interprovincial Hydropower System Including Xiluodu and Local Plants in Multiple Recipient Regions," Energies, MDPI, vol. 12(1), pages 1-19, January.
    15. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian & Liao, Sheng-li, 2017. "Hydropower system operation optimization by discrete differential dynamic programming based on orthogonal experiment design," Energy, Elsevier, vol. 126(C), pages 720-732.
    16. Niu, Wen-jing & Feng, Zhong-kai & Cheng, Chun-tian, 2018. "Optimization of variable-head hydropower system operation considering power shortage aspect with quadratic programming and successive approximation," Energy, Elsevier, vol. 143(C), pages 1020-1028.
    17. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian & Wu, Xin-yu, 2017. "Optimization of hydropower system operation by uniform dynamic programming for dimensionality reduction," Energy, Elsevier, vol. 134(C), pages 718-730.

    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. Feng, Zhong-kai & Niu, Wen-jing & Wang, Sen & Cheng, Chun-tian & Jiang, Zhi-qiang & Qin, Hui & Liu, Yi, 2018. "Developing a successive linear programming model for head-sensitive hydropower system operation considering power shortage aspect," Energy, Elsevier, vol. 155(C), pages 252-261.
    2. Lejun Ma & Huan Wang & Baohong Lu & Changjun Qi, 2018. "Application of Strongly Constrained Space Particle Swarm Optimization to Optimal Operation of a Reservoir System," Sustainability, MDPI, vol. 10(12), pages 1-15, November.
    3. Shuai Liu & Zhong-Kai Feng & Wen-Jing Niu & Hai-Rong Zhang & Zhen-Guo Song, 2019. "Peak Operation Problem Solving for Hydropower Reservoirs by Elite-Guide Sine Cosine Algorithm with Gaussian Local Search and Random Mutation," Energies, MDPI, vol. 12(11), pages 1-24, June.
    4. Feng, Zhong-kai & Niu, Wen-jing & Cheng, Chun-tian & Wu, Xin-yu, 2017. "Optimization of hydropower system operation by uniform dynamic programming for dimensionality reduction," Energy, Elsevier, vol. 134(C), pages 718-730.
    5. Perica Ilak & Slavko Krajcar & Ivan Rajšl & Marko Delimar, 2014. "Pricing Energy and Ancillary Services in a Day-Ahead Market for a Price-Taker Hydro Generating Company Using a Risk-Constrained Approach," Energies, MDPI, vol. 7(4), pages 1-26, April.
    6. Jianjian Shen & Xiufei Zhang & Jian Wang & Rui Cao & Sen Wang & Jun Zhang, 2019. "Optimal Operation of Interprovincial Hydropower System Including Xiluodu and Local Plants in Multiple Recipient Regions," Energies, MDPI, vol. 12(1), pages 1-19, January.
    7. Liping Wang & Minghao Liu & Boquan Wang & Jiajie Wu & Chuangang Li, 2017. "Study on Nested-Structured Load Shedding Method of Thermal Power Stations Based on Output Fluctuations," Energies, MDPI, vol. 10(10), pages 1-16, September.
    8. Jianjian Shen & Chuntian Cheng & Jun Zhang & Jianyu Lu, 2015. "Peak Operation of Cascaded Hydropower Plants Serving Multiple Provinces," Energies, MDPI, vol. 8(10), pages 1-20, October.
    9. 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.
    10. 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.
    11. Amir Hatamkhani & Mojtaba Shourian & Ali Moridi, 2021. "Optimal Design and Operation of a Hydropower Reservoir Plant Using a WEAP-Based Simulation–Optimization Approach," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 35(5), pages 1637-1652, March.
    12. Jianlei Lang & Shuiyuan Cheng & Ying Zhou & Beibei Zhao & Haiyan Wang & Shujing Zhang, 2013. "Energy and Environmental Implications of Hybrid and Electric Vehicles in China," Energies, MDPI, vol. 6(5), pages 1-23, May.
    13. Felipe Jiménez & Wilmar Cabrera-Montiel, 2014. "System for Road Vehicle Energy Optimization Using Real Time Road and Traffic Information," Energies, MDPI, vol. 7(6), pages 1-23, June.
    14. Farouk Odeim & Jürgen Roes & Angelika Heinzel, 2015. "Power Management Optimization of an Experimental Fuel Cell/Battery/Supercapacitor Hybrid System," Energies, MDPI, vol. 8(7), pages 1-26, June.
    15. Bao, Minglei & Hui, Hengyu & Ding, Yi & Sun, Xiaocong & Zheng, Chenghang & Gao, Xiang, 2023. "An efficient framework for exploiting operational flexibility of load energy hubs in risk management of integrated electricity-gas systems," Applied Energy, Elsevier, vol. 338(C).
    16. Yong Peng & Anbang Peng & Xiaoli Zhang & Huicheng Zhou & Lin Zhang & Wenzhong Wang & Zixin Zhang, 2017. "Multi-Core Parallel Particle Swarm Optimization for the Operation of Inter-Basin Water Transfer-Supply Systems," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(1), pages 27-41, January.
    17. Adham Kaloun & Stéphane Brisset & Maxime Ogier & Mariam Ahmed & Robin Vincent, 2021. "Comparison of Cycle Reduction and Model Reduction Strategies for the Design Optimization of Hybrid Powertrains on Driving Cycles," Energies, MDPI, vol. 14(4), pages 1-24, February.
    18. Tao Bai & Lianzhou Wu & Jian-xia Chang & Qiang Huang, 2015. "Multi-Objective Optimal Operation Model of Cascade Reservoirs and Its Application on Water and Sediment Regulation," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 29(8), pages 2751-2770, June.
    19. Fuente, David, 2019. "The design and evaluation of water tariffs: A systematic review," Utilities Policy, Elsevier, vol. 61(C).
    20. 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.

    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:gam:jeners:v:10:y:2017:i:2:p:163-:d:89159. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    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.