Peak operation of hydropower system with parallel technique and progressive optimality algorithm

Abstract With the rapid economic growth in recent years, the peak operation of hydropower system (POHS) is becoming one of the most important optimization problems in power system. However, the rapid expansion of system scale, refined management and operational constraints has greatly increased the optimization difficult of POHS. As a result, it is of great importance to develop effective methods that can ensure the computational efficiency of POHS. The progressive optimality algorithm (POA) is a commonly used technique for solving hydropower operation problem, but its execution time still grows sharply with the increasing number of hydropower plants, making it difficult to satisfy the efficiency requirement of POHS. To address this problem, a novel efficient method called parallel progressive optimality algorithm (PPOA) is presented in this paper. In PPOA, the complex problem is firstly divided into several two-stage optimization subproblems, and then the classical Fork/Join framework is used to realize parallel computation of subproblems, making a significant improvement on execution efficiency. The simulations in a real-world hydropower system demonstrate that as compared with the standard POA, PPOA can use abundant multi-core resources to reduce execution time while keeping the quality of solution, providing a new alternative to solve the complex hydropower peak operation problem.

[1]  Kwok-wing Chau,et al.  Data-driven input variable selection for rainfall-runoff modeling using binary-coded particle swarm optimization and Extreme Learning Machines , 2015 .

[2]  Liping Wang,et al.  Research and Application of Multidimensional Dynamic Programming in Cascade Reservoirs Based on Multilayer Nested Structure , 2015 .

[3]  Chuntian Cheng,et al.  A multi-objective short term hydropower scheduling model for peak shaving , 2015 .

[4]  J.P.S. Catalão,et al.  Mixed-integer nonlinear approach for the optimal scheduling of a head-dependent hydro chain , 2010 .

[5]  Soroosh Sorooshian,et al.  Improving the multi-objective evolutionary optimization algorithm for hydropower reservoir operations in the California Oroville-Thermalito complex , 2015, Environ. Model. Softw..

[6]  Sen Wang,et al.  Parallel discrete differential dynamic programming for multireservoir operation , 2014, Environ. Model. Softw..

[7]  Peng Lu,et al.  Daily Generation Scheduling of Cascade Hydro Plants Considering Peak Shaving Constraints , 2016 .

[8]  M. A. Abido,et al.  A niched Pareto genetic algorithm for multiobjective environmental/economic dispatch , 2003 .

[9]  Chuntian Cheng,et al.  Multi-objective quantum-behaved particle swarm optimization for economic environmental hydrothermal energy system scheduling , 2017 .

[10]  Chuntian Cheng,et al.  Short-Term Hydroscheduling with Discrepant Objectives Using Multi-Step Progressive Optimality Algorithm1 , 2012 .

[11]  Ju-Hwan Yoo,et al.  Maximization of hydropower generation through the application of a linear programming model , 2009 .

[12]  Jianzhong Zhou,et al.  An adaptive artificial bee colony algorithm for long-term economic dispatch in cascaded hydropower systems , 2012 .

[13]  V. T. Chow,et al.  Discrete Differential Dynamic Programing Approach to Water Resources Systems Optimization , 1971 .

[14]  Ping Sun,et al.  Research and Application of Parallel Normal Cloud Mutation Shuffled Frog Leaping Algorithm in Cascade Reservoirs Optimal Operation , 2016, Water Resources Management.

[15]  Guang Yang,et al.  Multiobjective reservoir operating rules based on cascade reservoir input variable selection method , 2017 .

[16]  Hao Wang,et al.  Use of parallel deterministic dynamic programming and hierarchical adaptive genetic algorithm for reservoir operation optimization , 2013, Comput. Ind. Eng..

[17]  Chuntian Cheng,et al.  Optimization of hydropower system operation by uniform dynamic programming for dimensionality reduction , 2017 .

[18]  Chuntian Cheng,et al.  Multiobjective Operation Optimization of a Cascaded Hydropower System , 2017 .

[19]  X. Y. Chen,et al.  A comparative study of population-based optimization algorithms for downstream river flow forecasting by a hybrid neural network model , 2015, Eng. Appl. Artif. Intell..

[20]  Xiaoli Zhang,et al.  Multi-Core Parallel Particle Swarm Optimization for the Operation of Inter-Basin Water Transfer-Supply Systems , 2016, Water Resources Management.

[21]  John W. Labadie,et al.  Optimal Operation of Multireservoir Systems: State-of-the-Art Review , 2004 .

[22]  Lisha Yang,et al.  Carbon dioxide-emission in China׳s power industry: Evidence and policy implications , 2016 .

[23]  Jianshi Zhao,et al.  Improved Dynamic Programming for Hydropower Reservoir Operation , 2014 .

[24]  Jing Xu,et al.  Overall review of peak shaving for coal-fired power units in China , 2016 .

[25]  A. Simpson,et al.  A combined NLP‐differential evolution algorithm approach for the optimization of looped water distribution systems , 2011 .

[26]  Chuntian Cheng,et al.  Short-term peak shaving operation for multiple power grids with pumped storage power plants , 2015 .

[27]  Chuntian Cheng,et al.  Hydropower system operation optimization by discrete differential dynamic programming based on orthogonal experiment design , 2017 .

[28]  Ping Sun,et al.  Contrastive analysis of three parallel modes in multi-dimensional dynamic programming and its application in cascade reservoirs operation , 2015 .

[29]  Wei Li,et al.  Deriving Reservoir Refill Operating Rules by Using the Proposed DPNS Model , 2006 .

[30]  Jingrui Zhang,et al.  A small-population based parallel differential evolution algorithm for short-term hydrothermal scheduling problem considering power flow constraints , 2017 .

[31]  M. Mariño,et al.  System Dynamics Analysis for Managing Iran’s Zayandeh-Rud River Basin , 2009 .

[32]  Joao P. S. Catalao,et al.  Optimising power generation efficiency for head-sensitive cascaded reservoirs in a competitive electricity market , 2008 .

[33]  Angus R. Simpson,et al.  Improving the efficiency of multi-objective evolutionary algorithms through decomposition: An application to water distribution network design , 2015, Environ. Model. Softw..

[34]  Chuntian Cheng,et al.  Peak shaving operation of hydro-thermal-nuclear plants serving multiple power grids by linear programming , 2017 .

[35]  Kwok-wing Chau,et al.  Improving Forecasting Accuracy of Annual Runoff Time Series Using ARIMA Based on EEMD Decomposition , 2015, Water Resources Management.

[36]  C. Borges,et al.  An Efficient Parallel Algorithm for Large Scale Hydrothermal System Operation Planning , 2013, IEEE Transactions on Power Systems.

[37]  Chuntian Cheng,et al.  Peak Operation of Cascaded Hydropower Plants Serving Multiple Provinces , 2015 .

[38]  Chuntian Cheng,et al.  Optimization of peak loads among multiple provincial power grids under a central dispatching authority , 2014 .

[39]  Aaron C. Zecchin,et al.  Self-Adaptive Differential Evolution Algorithm Applied to Water Distribution System Optimization , 2013 .

[40]  Bo Ming,et al.  Improving Optimization Efficiency for Reservoir Operation Using a Search Space Reduction Method , 2017, Water Resources Management.

[41]  Tongtiegang Zhao,et al.  Optimal Pre-storm Flood Hedging Releases for a Single Reservoir , 2016, Water Resources Management.

[42]  Chuntian Cheng,et al.  Long-Term Generation Scheduling of Hydropower System Using Multi-Core Parallelization of Particle Swarm Optimization , 2017, Water Resources Management.

[43]  Joao P. S. Catalao,et al.  Scheduling of head-dependent cascaded reservoirs considering discharge ramping constraints and start/stop of units , 2010 .

[44]  André Luís Marques Marcato,et al.  Parallel computing applied to the stochastic dynamic programming for long term operation planning of hydrothermal power systems , 2013, Eur. J. Oper. Res..

[45]  C. Kang,et al.  Distributed real-time demand response based on Lagrangian multiplier optimal selection approach ☆ , 2017 .

[46]  Feifei Zheng,et al.  Improved Understanding on the Searching Behavior of NSGA-II Operators Using Run-Time Measure Metrics with Application to Water Distribution System Design Problems , 2017, Water Resources Management.

[47]  Deepti Rani,et al.  Simulation–Optimization Modeling: A Survey and Potential Application in Reservoir Systems Operation , 2010 .

[48]  Boming Zhang,et al.  Effective decomposition and co-ordination algorithms for unit commitment and economic dispatch with security constraints , 2000 .

[49]  Malabika Basu,et al.  A simulated annealing-based goal-attainment method for economic emission load dispatch of fixed head hydrothermal power systems , 2005 .

[50]  Chuntian Cheng,et al.  Parallel Multi-Objective Genetic Algorithm for Short-Term Economic Environmental Hydrothermal Scheduling , 2017 .

[51]  Xiang Li,et al.  A parallel dynamic programming algorithm for multi-reservoir system optimization , 2014 .

[52]  Wf Wim Schaefer,et al.  Peak loads and network investments in sustainable energy transitions , 2011 .

[53]  Kai Duan,et al.  Parallel dynamic programming based on stage ReConstruction and its application in reservoir operation , 2014, 2014 IEEE/ACIS 13th International Conference on Computer and Information Science (ICIS).

[54]  William W.-G. Yeh,et al.  Reservoir Management and Operations Models: A State‐of‐the‐Art Review , 1985 .

[55]  Yu Li,et al.  Joint Operation of the Multi-Reservoir System of the Three Gorges and the Qingjiang Cascade Reservoirs , 2011 .

[56]  Kaveh Madani,et al.  Climate change impacts on high-elevation hydroelectricity in California , 2014 .

[57]  Ximing Cai,et al.  Improved Dynamic Programming for Reservoir Operation Optimization with a Concave Objective Function , 2012 .