Study on guaranteed output constraints in the long term joint optimal scheduling for the hydropower station group

Long-term joint scheduling of hydropower station group (LJSHSG) is a constrained optimization problem, which suffers from a variety of complex and time-state coupling constraints. It is beset with difficulties to solve LJSHSG problem owing to these equality constraints, rigid constraints and flexible constraints of hydropower station group (HSG). The new hybrid constraint handling method combining e-constraint (EC) and penalty functions (PF) (named EC-PF) is proposed to deal with these constraints in this paper. In the proposed EC-PF, all equality constraints are forced to satisfy according to the equation; EC handle all rigid constraints with minimizing the value of constraint violation and constraint relaxation rule; and the unique flexible constraint, guaranteed output constraint, is processed by PF. Then the proposed EC-PF is compared with the superiority of feasible solutions (SF), stochastic ranking (SR), PF, EC and lexicographic method (LM) in the application to LJSHSG problems; the experimental results verify the superiority of the proposed method. Moreover, the conclusions that it is necessary to deal with rigid constraints from flexible constraints differently in LJSHSG problem are obtained. On this basis, in view of the defect that guaranteed output constraints are difficult to satisfy in LJSHSG, the LJSHSG with the cooperative mode to handle guaranteed output constraints (named LJSHSG-cm) is puts forward. The comparative experimental results of LJSHSG and LJSHSG-cm show that LJSHSG-cm can increase the power generation by 0.3% while increasing the satisfaction rate of guaranteed output constraints by 78.56% compared with LJSHSG for long sequence calculation from 1959 to 2014. These are fully illustrated that the hybrid constraint handling method EC-PF and LJSHSG-cm with the cooperative mode to handle guaranteed output constraints are valid and reliable practical tools in solving LJSHSG.

[1]  Zhong-kai Feng,et al.  Two Dimension Reduction Methods for Multi-Dimensional Dynamic Programming and Its Application in Cascade Reservoirs Operation Optimization , 2017 .

[2]  Jay R. Lund,et al.  Drought storage allocation rules for surface reservoir systems. , 2006 .

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

[4]  Chuntian Cheng,et al.  China’s large-scale hydropower system: operation characteristics, modeling challenge and dimensionality reduction possibilities , 2019, Renewable Energy.

[5]  Patrice Joyeux,et al.  Particle swarm optimization for solving engineering problems: A new constraint-handling mechanism , 2013, Eng. Appl. Artif. Intell..

[6]  Pan Liu,et al.  Deriving joint optimal refill rules for cascade reservoirs with multi-objective evaluation , 2015 .

[7]  M. Qiang,et al.  Risk management of hydropower development in China , 2013 .

[8]  X. Yu,et al.  Fuzzy Penalty Function Approach for Constrained Function Optimization with Evolutionary Algorithms , 2001 .

[9]  V. Singh,et al.  Streamflow forecast uncertainty evolution and its effect on real-time reservoir operation , 2016 .

[10]  Chuntian Cheng,et al.  China’s Booming Hydropower: Systems Modeling Challenges and Opportunities , 2017 .

[11]  George Mavrotas,et al.  Effective implementation of the epsilon-constraint method in Multi-Objective Mathematical Programming problems , 2009, Appl. Math. Comput..

[12]  Anne Auger,et al.  Markov Chain Analysis of Cumulative Step-Size Adaptation on a Linear Constrained Problem , 2015, Evolutionary Computation.

[13]  Alan K. Mackworth.  Consistency in Networks of Relations , 1977, Artif. Intell..

[14]  X. Chang,et al.  Hydropower in China at present and its further development , 2010 .

[15]  Marc Schoenauer,et al.  ASCHEA: new results using adaptive segregational constraint handling , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[16]  Carlos A. Coello Coello,et al.  A simple multimembered evolution strategy to solve constrained optimization problems , 2005, IEEE Transactions on Evolutionary Computation.

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

[18]  Chao Wang,et al.  Long-Term Scheduling of Large-Scale Cascade Hydropower Stations Using Improved Differential Evolution Algorithm , 2018 .

[19]  Alex S. Fukunaga,et al.  Success-history based parameter adaptation for Differential Evolution , 2013, 2013 IEEE Congress on Evolutionary Computation.

[20]  Duan Chen,et al.  Hierarchical Flood Operation Rules Optimization Using Multi-Objective Cultured Evolutionary Algorithm Based on Decomposition , 2018, Water Resources Management.

[21]  Shan Yu,et al.  Research and application of key technologies in drawing energy storage operation chart by discriminant coefficient method , 2016 .

[22]  Hui Qin,et al.  A novel multi-objective electromagnetism-like mechanism algorithm with applications in reservoir flood control operation. , 2014, Water science and technology : a journal of the International Association on Water Pollution Research.

[23]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[24]  Michael M. Skolnick,et al.  Using Genetic Algorithms in Engineering Design Optimization with Non-Linear Constraints , 1993, ICGA.

[25]  Xin Yao,et al.  Stochastic ranking for constrained evolutionary optimization , 2000, IEEE Trans. Evol. Comput..

[26]  Chunlong Li,et al.  Long-term generation scheduling of Xiluodu and Xiangjiaba cascade hydro plants considering monthly streamflow forecasting error , 2015 .

[27]  Lu Chen,et al.  Bayesian Technique for the Selection of Probability Distributions for Frequency Analyses of Hydrometeorological Extremes , 2018, Entropy.

[28]  Liang Gao,et al.  An effective hybrid discrete differential evolution algorithm for the flow shop scheduling with intermediate buffers , 2011, Inf. Sci..

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

[30]  Ugo Montanari,et al.  Networks of constraints: Fundamental properties and applications to picture processing , 1974, Inf. Sci..

[31]  Liu Yuan,et al.  Medium-Term Hydro Generation Scheduling (MTHGS) with Chance Constrained Model (CCM) and Dynamic Control Model (DCM) , 2017, Water Resources Management.

[32]  Vijay P. Singh,et al.  Determination of the distribution of flood forecasting error , 2014, Natural Hazards.

[33]  Zhong-kai Feng,et al.  Multi-stage progressive optimality algorithm and its application in energy storage operation chart optimization of cascade reservoirs , 2018 .

[34]  Didier Dubois,et al.  Computing improved optimal solutions to max-min flexible constraint satisfaction problems , 1999, Eur. J. Oper. Res..

[35]  Chuntian Cheng,et al.  Optimization of hydropower reservoirs operation balancing generation benefit and ecological requirement with parallel multi-objective genetic algorithm , 2018, Energy.

[36]  Fei Peng,et al.  Multi-start JADE with knowledge transfer for numerical optimization , 2009, IEEE Congress on Evolutionary Computation.

[37]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[38]  Joao P. S. Catalao,et al.  Scheduling of head-dependent cascaded hydro systems: mixed-integer quadratic programming approach , 2010 .

[39]  Arthur C. Sanderson,et al.  JADE: Adaptive Differential Evolution With Optional External Archive , 2009, IEEE Transactions on Evolutionary Computation.

[40]  Tetsuyuki Takahama,et al.  Constrained Optimization by the epsilon Constrained Hybrid Algorithm of Particle Swarm Optimization and Genetic Algorithm , 2005, Australian Conference on Artificial Intelligence.

[41]  Carlos A. Coello Coello,et al.  Adding a diversity mechanism to a simple evolution strategy to solve constrained optimization problems , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..

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

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

[44]  P. N. Suganthan,et al.  Differential Evolution Algorithm With Strategy Adaptation for Global Numerical Optimization , 2009, IEEE Transactions on Evolutionary Computation.

[45]  Jianzhong Zhou,et al.  Self-Optimization System Dynamics Simulation of Real-Time Short Term Cascade Hydropower System Considering Uncertainties , 2017, Water Resources Management.

[46]  Yuyan Han,et al.  Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions , 2018 .

[47]  Xiaohui Yuan,et al.  Hydrothermal scheduling using chaotic hybrid differential evolution , 2008 .

[48]  Yuren Zhou,et al.  An Adaptive Tradeoff Model for Constrained Evolutionary Optimization , 2008, IEEE Transactions on Evolutionary Computation.

[49]  Liu Yuan,et al.  Benefit and Risk Balance Optimization for Stochastic Hydropower Scheduling , 2016, Water Resources Management.

[50]  Xiang Liao,et al.  Study on unit commitment problem considering pumped storage and renewable energy via a novel binary artificial sheep algorithm , 2017 .

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

[52]  J. Nanda,et al.  Optimal Hydrothermal Scheduling with Cascaded Plants Using Progressive Optimality Algorithm , 1981, IEEE Transactions on Power Apparatus and Systems.

[53]  Hui Qin,et al.  Long-term joint scheduling of hydropower station group in the upper reaches of the Yangtze River using partition parameter adaptation differential evolution , 2019, Eng. Appl. Artif. Intell..

[54]  E. Helfand,et al.  Flexible vs rigid constraints in statistical mechanics , 1979 .

[55]  L. Zadeh.  Fuzzy sets as a basis for a theory of possibility , 1999 .

[56]  Liu Yuan,et al.  Long-term scheduling of large cascade hydropower stations in Jinsha River, China , 2015 .

[57]  Zhun Fan,et al.  Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique , 2009 .