Smart real-time scheduling of generating units in an electricity market considering environmental aspects and physical constraints of generators

Optimal scheduling of generating resources plays a significant role as a decision-making tool for power system operators in the liberalized and real-time electricity spot markets. The real-time scheduling of generating units will become a very complex task with respect to the instantaneous fluctuation of the load demand due to several demand response scenarios in the smart grid context. In this study, a hybrid mathematical method for the online scheduling of units based on the least square support vector machine (LSSVM) and the third version of cultural algorithm (CA3) has been presented, where the CA3 has been specifically employed to tune the adjusting parameters of LSSVM. For the training purpose of the proposed method, the optimal scheduling of the daily load curve for four different test systems and various physical and environmental constraints of generating units have been prepared by using a modified mixed integer quadratic programming (MIQP) to deal with non-convex behaviors of the test systems. A mean squared error (MSE) objective function has been used to reduce the prediction errors during the training process to enhance the precision and reliability of the results. A radial basis function (RBF) and the proposed LSSVM-CA3 were used to check the convergence process. A high accuracy of generator schedule predictions are demonstrated by comparing the results of the proposed method with those of artificial neural networks. From the results, it can be inferred that the method is highly compatible for real-time dispatching of generation resources in deregulated electricity markets.

[1]  Zita Vale,et al.  Mixed integer non linear programming and artificial neural network based approach to ancillary services dispatch in competitive electricity markets , 2013 .

[2]  Taher Niknam,et al.  A new fuzzy adaptive hybrid particle swarm optimization algorithm for non-linear, non-smooth and non-convex economic dispatch problem , 2010 .

[3]  Joao P. S. Catalao,et al.  ANN-based scenario generation methodology for stochastic variables of electric power systems , 2016 .

[4]  Chao-Ming Huang,et al.  An RBF Network With OLS and EPSO Algorithms for Real-Time Power Dispatch , 2007, IEEE Transactions on Power Systems.

[5]  Abd Allah A. Mousa,et al.  Hybrid ant optimization system for multiobjective economic emission load dispatch problem under fuzziness , 2014, Swarm Evol. Comput..

[6]  Mahmood Joorabian,et al.  An improved cuckoo search algorithm for power economic load dispatch , 2015 .

[7]  Dinu Calin Secui,et al.  A method based on the ant colony optimization algorithm for dynamic economic dispatch with valve-point effects , 2015 .

[8]  S. Baskar,et al.  Hybrid real coded genetic algorithm solution to economic dispatch problem , 2003, Computers & electrical engineering.

[9]  V. Miranda,et al.  Wind power forecasting uncertainty and unit commitment , 2011 .

[10]  Nikolaos E. Koltsaklis,et al.  A multi-period, multi-regional generation expansion planning model incorporating unit commitment constraints , 2015 .

[11]  William D'haeseleer,et al.  Adaptive mixed-integer programming unit commitment strategy for determining the value of forecasting , 2008 .

[12]  Leandro dos Santos Coelho,et al.  Least squares support vector machines with tuning based on chaotic differential evolution approach applied to the identification of a thermal process , 2012, Expert Syst. Appl..

[13]  Dinu Calin Secui,et al.  A new modified artificial bee colony algorithm for the economic dispatch problem , 2015 .

[14]  B. Kar,et al.  Combined economic and emission dispatch by ANN with backprop algorithm using variant learning rate & momentum coefficient , 2005, 2005 International Power Engineering Conference.

[15]  J. Catalão.  Smart and Sustainable Power Systems : Operations, Planning, and Economics of Insular Electricity Grids , 2015 .

[16]  Afshin Ahmadi,et al.  Non-Convex Optimisation of Combined Environmental Economic Dispatch Through Cultural Algorithm with the Consideration of the Physical Constraints of Generating Units and Price Penalty Factors , 2016 .

[17]  M. Jaberipour,et al.  Harmony search algorithm for solving combined heat and power economic dispatch problems , 2011 .

[18]  Pierluigi Siano,et al.  Evaluating the impact of sub-hourly unit commitment method on spinning reserve in presence of intermittent generators , 2016 .

[19]  Y. Yusof,et al.  Application of LSSVM by ABC in energy commodity price forecasting , 2014, 2014 IEEE 8th International Power Engineering and Optimization Conference (PEOCO2014).

[20]  Ming-Tang Tsai,et al.  The influence of carbon dioxide trading scheme on economic dispatch of generators , 2011 .

[21]  T. Niknam,et al.  A new decomposition approach for the thermal unit commitment problem , 2009 .

[22]  Huifeng Zhang,et al.  Daily hydrothermal scheduling with economic emission using simulated annealing technique based multi-objective cultural differential evolution approach , 2013 .

[23]  Ugur Güvenc,et al.  Combined economic and emission dispatch solution using gravitational search algorithm , 2012, Sci. Iran..

[24]  Jan K. Sykulski,et al.  A hybrid GA–PS–SQP method to solve power system valve-point economic dispatch problems , 2010 .

[25]  Vinay Kumar Jadoun,et al.  Dynamically controlled particle swarm optimization for large‐scale nonconvex economic dispatch problems , 2015 .

[26]  Brian Ó Gallachóir,et al.  The impact of sub-hourly modelling in power systems with significant levels of renewable generation , 2014 .

[27]  Augusto Q. Novais,et al.  Symmetry breaking in MILP formulations for Unit Commitment problems , 2016, Comput. Chem. Eng..

[28]  Jizhong Zhu,et al.  Optimization of Power System Operation , 2009 .

[29]  Provas Kumar Roy,et al.  A multi-objective hybrid evolutionary algorithm for dynamic economic emission load dispatch , 2016 .

[30]  G. L. Decker,et al.  Valve point loading of turbines , 1958, Electrical Engineering.

[31]  Eric Cutter,et al.  Utility scale energy storage and the need for flexible capacity metrics , 2014 .

[32]  Elias Kyriakides,et al.  Recent methodologies and approaches for the economic dispatch of generation in power systems , 2013 .

[33]  Johan A. K. Suykens,et al.  Weighted least squares support vector machines: robustness and sparse approximation , 2002, Neurocomputing.

[34]  Chengshan Wang,et al.  A novel Traversal-and-Pruning algorithm for household load scheduling , 2013 .

[35]  Arman Goudarzi,et al.  A Novel Method for Estimating Wind Turbines Power Output Based On Least Square Approximation , 2012 .

[36]  Jiří Šumbera.  1 Modelling generator constraints for the self-scheduling problem , 2012 .

[37]  S. Khamsawang,et al.  DSPSO–TSA for economic dispatch problem with nonsmooth and noncontinuous cost functions , 2010 .

[38]  Vo Ngoc Dieu,et al.  Augmented Lagrange Hopfield network initialized by quadratic programming for economic dispatch with piecewise quadratic cost functions and prohibited zones , 2013, Appl. Soft Comput..

[39]  Richard A. Tapia,et al.  Practical Methods of Optimization, Volume 2: Constrained Optimization (R. Fletcher) , 1984 .

[40]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machine Classifiers , 1999, Neural Processing Letters.

[41]  Nivad Navid,et al.  Market Solutions for Managing Ramp Flexibility With High Penetration of Renewable Resource , 2012, IEEE Transactions on Sustainable Energy.

[42]  Dongyuan Shi,et al.  Multi-strategy ensemble biogeography-based optimization for economic dispatch problems , 2013 .

[43]  Whei-Min Lin,et al.  Particle swarm optimisation aided least-square support vector machine for load forecast with spikes , 2016 .

[44]  Thomas Hamacher,et al.  Integration of wind and solar power in Europe: Assessment of flexibility requirements , 2014 .

[45]  Petr Chalupa,et al.  Implementation of Mixed-Integer Programming on Embedded System , 2015 .

[46]  M. Shahidehpour,et al.  Security-Constrained Unit Commitment With Volatile Wind Power Generation , 2008, IEEE Transactions on Power Systems.

[47]  Michael C. Georgiadis,et al.  A mid-term, market-based power systems planning model , 2016 .

[48]  S. Surender Reddy,et al.  Combined Economic and Emission Dispatch using Radial Basis Function , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[49]  Damian Flynn,et al.  Using Energy Storage to Manage High Net Load Variability at Sub-Hourly Time-Scales , 2015, IEEE Transactions on Power Systems.

[50]  Jong-Bae Park,et al.  An Improved Particle Swarm Optimization for Nonconvex Economic Dispatch Problems , 2010 .

[51]  Chern-Lin Chen,et al.  Branch-and-bound scheduling for thermal generating units , 1993 .

[52]  M. Grigoriu.  Stochastic Calculus: Applications in Science and Engineering , 2002 .

[53]  Chih-Wen Liu,et al.  Non-smooth/non-convex economic dispatch by a novel hybrid differential evolution algorithm , 2007 .

[54]  W. Ongsakul,et al.  Economic Dispatch with Multiple Fuel Types by Enhanced Augmented Lagrange Hopfield Network , 2008, 2008 Joint International Conference on Power System Technology and IEEE Power India Conference.

[55]  Paul T. Boggs,et al.  Sequential Quadratic Programming , 1995, Acta Numerica.

[56]  Jinhui Zhang,et al.  Short-Term Electricity Load Forecasting Based on ICA and LSSVM , 2009, 2009 International Conference on Computational Intelligence and Software Engineering.

[57]  Taher Niknam,et al.  A new modified teaching-learning algorithm for reserve constrained dynamic economic dispatch , 2013, IEEE Transactions on Power Systems.

[58]  Abbas Rabiee,et al.  Time-varying acceleration coefficients IPSO for solving dynamic economic dispatch with non-smooth cost function , 2012 .

[59]  Ganesh K. Venayagamoorthy,et al.  Intelligent analysis of wind turbine power curve models , 2014, 2014 IEEE Symposium on Computational Intelligence Applications in Smart Grid (CIASG).

[60]  Juan P. Ruiz,et al.  Stochastic unit commitment with sub-hourly dispatch constraints , 2013 .

[61]  Jianhui Wang,et al.  Robust environmental-economic dispatch incorporating wind power generation and carbon capture plants , 2016 .

[62]  A. Bakirtzis,et al.  Optimal Self-Scheduling of a Thermal Producer in Short-Term Electricity Markets by MILP , 2010, IEEE Transactions on Power Systems.

[63]  Zwe-Lee Gaing,et al.  Particle swarm optimization to solving the economic dispatch considering the generator constraints , 2003 .

[64]  F. Aminifar,et al.  A Novel Straightforward Unit Commitment Method for Large-Scale Power Systems , 2007, IEEE Transactions on Power Systems.

[65]  Johan A. K. Suykens,et al.  Least Squares Support Vector Machines , 2002 .

[66]  Syed Khaleel Ahmed,et al.  Detection of abnormalities and electricity theft using genetic Support Vector Machines , 2008, TENCON 2008 - 2008 IEEE Region 10 Conference.

[67]  M. Mandala,et al.  Combined Economic Emission Dispatch based Transmission congestion management under deregulated electricity market , 2012, 2012 International Conference on Computing, Electronics and Electrical Technologies (ICCEET).

[68]  C. E. Davies.  The builders of engineers' council for professional development , 1958, Electrical Engineering.

[69]  S. M. Shahidehpour,et al.  Short term generation scheduling in photovoltaic-utility grid with battery storage , 1997 .

[70]  Mark O'Malley,et al.  Scheduling and Pricing for Expected Ramp Capability in Real-Time Power Markets , 2016, IEEE Transactions on Power Systems.

[71]  Arul Rajagopalan,et al.  Solving economic load dispatch problems using chaotic self-adaptive differential harmony search algorithm , 2015 .

[72]  Chun-Lung Chen,et al.  Optimal integration of wind farms to isolated wind-Diesel energy system , 2008 .