An extended NSGA-III for solution multi-objective hydro-thermal-wind scheduling considering wind power cost

Abstract Due to the characteristics of clean and renewable, wind power is significant to economic and environmental operation of electric power system so that it attracts more and more attention from researchers. This paper integrates wind power with hydrothermal scheduling to establish multi-objective economic emission hydro-thermal-wind scheduling problem (MO-HTWS) model with considering wind uncertain cost. To solve MO-HTWS problem with various complicated constraints, this paper extends NSGA-III by introducing the dominance relationship criterion based on constraint violation to select new generation. Moreover, the constraint handling strategy which repairs the infeasible solutions by modifying the decision variables in feasible zone according to the violation amount is proposed. Finally, a daily scheduling example of hydro-thermal-wind system is used to test the ability of NSGA-III for solving MO-HTWS problem. It is concluded from the superior quality and good distribution of the Pareto optimal solutions that, NSGA-III can offer an efficient alternative for optimizing MO-HTWS problem.

[1]  S. Rebennack,et al.  Stochastic Hydro-Thermal Scheduling Under ${\rm CO}_{2}$ Emissions Constraints , 2012, IEEE Transactions on Power Systems.

[2]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point-Based Nondominated Sorting Approach, Part I: Solving Problems With Box Constraints , 2014, IEEE Transactions on Evolutionary Computation.

[3]  Ebrahim Farjah,et al.  An efficient scenario-based and fuzzy self-adaptive learning particle swarm optimization approach for dynamic economic emission dispatch considering load and wind power uncertainties , 2013 .

[4]  Aniruddha Bhattacharya,et al.  Multi-objective economic emission load dispatch solution using gravitational search algorithm and considering wind power penetration , 2013 .

[5]  Kalyanmoy Deb,et al.  An Evolutionary Many-Objective Optimization Algorithm Using Reference-Point Based Nondominated Sorting Approach, Part II: Handling Constraints and Extending to an Adaptive Approach , 2014, IEEE Transactions on Evolutionary Computation.

[6]  Songfeng Lu,et al.  Quadratic approximation based differential evolution with valuable trade off approach for bi-objective short-term hydrothermal scheduling , 2011, Expert Syst. Appl..

[7]  Xiaohui Yuan,et al.  Application of enhanced discrete differential evolution approach to unit commitment problem , 2009 .

[8]  David C. Yu,et al.  An Economic Dispatch Model Incorporating Wind Power , 2008, IEEE Transactions on Energy Conversion.

[9]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[10]  Xiaohui Yuan,et al.  Improved Self-Adaptive Chaotic Genetic Algorithm for Hydrogeneration Scheduling , 2008 .

[11]  Nima Amjady,et al.  Hydrothermal unit commitment with AC constraints by a new solution method based on benders decomposition , 2013 .

[12]  Masoud Rabbani,et al.  A multi-objective particle swarm optimization for project selection problem , 2010, Expert Syst. Appl..

[13]  J.P.S. Catalão,et al.  Hydro energy systems management in Portugal: Profit-based evaluation of a mixed-integer nonlinear ap , 2011 .

[14]  Marco Laumanns,et al.  SPEA2: Improving the strength pareto evolutionary algorithm , 2001 .

[15]  Liang Wang,et al.  A modified differential evolution approach for dynamic economic dispatch with valve-point effects , 2008 .

[16]  Songfeng Lu,et al.  An improved quantum-behaved particle swarm optimization method for short-term combined economic emission hydrothermal scheduling , 2010 .

[17]  Wilsun Xu,et al.  Minimum Emission Dispatch Constrained by Stochastic Wind Power Availability and Cost , 2010, IEEE Transactions on Power Systems.

[18]  Modjtaba Rouhani,et al.  A Multi-objective Gravitational Search Algorithm , 2010, CICSyN.

[19]  Xian Liu,et al.  Economic Load Dispatch Constrained by Wind Power Availability: A Wait-and-See Approach , 2010, IEEE Transactions on Smart Grid.

[20]  Erlon Cristian Finardi,et al.  Hydro unit commitment and loading problem for day-ahead operation planning problem , 2013 .

[21]  Yanbin Yuan,et al.  Unit commitment problem using enhanced particle swarm optimization algorithm , 2011, Soft Comput..

[22]  Niladri Chakraborty,et al.  Daily combined economic emission scheduling of hydrothermal systems with cascaded reservoirs using self organizing hierarchical particle swarm optimization technique , 2012, Expert Syst. Appl..

[23]  Ana Estanqueiro,et al.  Impacts of large amounts of wind power on design and operation of power systems, results of IEA collaboration , 2008 .

[24]  Mazdak Shokrian,et al.  Application of a multi objective multi-leader particle swarm optimization algorithm on NLP and MINLP problems , 2014, Comput. Chem. Eng..

[25]  Malabika Basu,et al.  Economic environmental dispatch of hydrothermal power system , 2010 .

[26]  Xiaohui Yuan,et al.  Optimal self-scheduling of hydro producer in the electricity market , 2010 .

[27]  Xiaohui Yuan,et al.  Non‐convex dynamic dispatch of generators with prohibited operating zones , 2009 .

[28]  S. Baskar,et al.  Application of NSGA-II Algorithm to Generation Expansion Planning , 2009, IEEE Transactions on Power Systems.

[29]  Aniruddha Bhattacharya,et al.  Oppositional real coded chemical reaction based optimization to solve short-term hydrothermal scheduling problems , 2014 .

[30]  Xiaohui Yuan,et al.  An improved PSO for dynamic load dispatch of generators with valve-point effects , 2009 .

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

[32]  C. Christober Asir Rajan.  Hydro-thermal unit commitment problem using simulated annealing embedded evolutionary programming approach , 2011 .

[33]  A. Borghetti,et al.  An MILP Approach for Short-Term Hydro Scheduling and Unit Commitment With Head-Dependent Reservoir , 2008, IEEE Transactions on Power Systems.

[34]  Weiyi Qian,et al.  Adaptive differential evolution algorithm for multiobjective optimization problems , 2008, Appl. Math. Comput..

[35]  Malabika Basu,et al.  An interactive fuzzy satisfying method based on evolutionary programming technique for multiobjective short-term hydrothermal scheduling , 2004 .

[36]  Nasrudin Abd Rahim,et al.  Assessment of wind energy potentiality at Kudat and Labuan, Malaysia using Weibull distribution function , 2011 .

[37]  Xiaohui Yuan,et al.  Multi-objective optimization of short-term hydrothermal scheduling using non-dominated sorting gravitational search algorithm with chaotic mutation , 2014 .

[38]  Xiaohui Yuan,et al.  An improved artificial physical optimization algorithm for dynamic dispatch of generators with valve-point effects and wind power , 2014 .

[39]  Hui Sun,et al.  Optimal wind–thermal coordination dispatch based on risk reserve constraints , 2011 .

[40]  Xin-She Yang,et al.  Bat algorithm for multi-objective optimisation , 2011, Int. J. Bio Inspired Comput..