An Improved Fuzzy C-Means Algorithm for the Implementation of Demand Side Management Measures

Load profiling refers to a procedure that leads to the formulation of daily load curves and consumer classes regarding the similarity of the curve shapes. This procedure incorporates a set of unsupervised machine learning algorithms. While many crisp clustering algorithms have been proposed for grouping load curves into clusters, only one soft clustering algorithm is utilized for the aforementioned purpose, namely the Fuzzy C-Means (FCM) algorithm. Since the benefits of soft clustering are demonstrated in a variety of applications, the potential of introducing a novel modification of the FCM in the electricity consumer clustering process is examined. Additionally, this paper proposes a novel Demand Side Management (DSM) strategy for load management of consumers that are eligible for the implementation of Real-Time Pricing (RTP) schemes. The DSM strategy is formulated as a constrained optimization problem that can be easily solved and therefore, making it a useful tool for retailers’ decision-making framework in competitive electricity markets.

[1]  Dipti Srinivasan,et al.  Game-Theory based dynamic pricing strategies for demand side management in smart grids , 2017 .

[2]  Ignacio E. Grossmann,et al.  Enterprise-wide optimization for industrial demand side management: Fundamentals, advances, and perspectives , 2016 .

[4]  G. Carpinelli,et al.  Energy management of storage systems for industrial applications under real time pricing , 2013, 2013 International Conference on Renewable Energy Research and Applications (ICRERA).

[5]  Ioannis P. Panapakidis,et al.  Enhancing the clustering process in the category model load profiling , 2015 .

[6]  Carl-Fredrik Lindberg,et al.  Potential and limitations for industrial demand side management , 2014 .

[7]  Damien Fay,et al.  Kohonen Map Combined to the K-Means Algorithm for the Identification of Day Types of Algerian Electricity Load , 2008, 2008 7th Computer Information Systems and Industrial Management Applications.

[8]  Ioannis P. Panapakidis,et al.  Modifications of the clustering validity indicators for the assessment of the load profiling procedure , 2013, 4th International Conference on Power Engineering, Energy and Electrical Drives.

[9]  Mohammad Kazem Sheikh-El-Eslami,et al.  An annual framework for clustering-based pricing for an electricity retailer , 2010 .

[10]  Arindam Mukherjee,et al.  A Survey of Communications and Networking Technologies for Energy Management in Buildings and Home Automation , 2012, J. Comput. Networks Commun..

[11]  S. Fathi,et al.  A review on Demand-side tools in electricity market , 2017 .

[12]  A. Conejo,et al.  A Bilevel Stochastic Programming Approach for Retailer Futures Market Trading , 2009, IEEE Transactions on Power Systems.

[13]  Chongqing Kang,et al.  Load profiling and its application to demand response: A review , 2015 .

[14]  Mostafa F. Shaaban,et al.  Day-ahead Optimal Scheduling for Demand Side Management in Smart Grids , 2016, 2016 European Modelling Symposium (EMS).

[15]  G. Chicco,et al.  Comparisons among clustering techniques for electricity customer classification , 2006, IEEE Transactions on Power Systems.

[16]  Mohammad Kazem Sheikh-El-Eslami,et al.  A three-stage strategy for optimal price offering by a retailer based on clustering techniques , 2010 .

[17]  D.Z. Marques,et al.  A comparative analysis of neural and fuzzy cluster techniques applied to the characterization of electric load in substations , 2004, 2004 IEEE/PES Transmision and Distribution Conference and Exposition: Latin America (IEEE Cat. No. 04EX956).

[18]  Kelum A. A. Gamage,et al.  Demand side management in smart grid: A review and proposals for future direction , 2014 .

[19]  C. Thangaraj,et al.  Integration of Demand and Supply Side Management strategies in Generation Expansion Planning , 2017 .

[20]  F. Muñoz,et al.  Hopfield K-Means clustering algorithm: A proposal for the segmentation of electricity customers , 2011 .

[21]  Rung-Fang Chang,et al.  Load profile assignment of low voltage customers for power retail market applications , 2003 .

[22]  Imtiaz Parvez,et al.  A Location Based Key Management System for Advanced Metering Infrastructure of Smart Grid , 2016, 2016 IEEE Green Technologies Conference (GreenTech).

[23]  Oliver Kramer,et al.  Genetic Algorithm Essentials , 2017, Studies in Computational Intelligence.

[24]  Kaamran Raahemifar,et al.  A survey on Advanced Metering Infrastructure , 2014 .

[25]  M. Carrion,et al.  Forward Contracting and Selling Price Determination for a Retailer , 2007, IEEE Transactions on Power Systems.

[26]  M. P. Moghaddam,et al.  Optimal real time pricing in an agent-based retail market using a comprehensive demand response model , 2011 .

[27]  Rosario Miceli,et al.  Economical evaluation of ecological benefits of the demand side management , 2014, 2014 International Conference on Renewable Energy Research and Application (ICRERA).

[28]  Fredrik Wallin,et al.  Is real-time electricity pricing suitable for residential users without demand-side management? , 2016 .

[29]  F. Gubina,et al.  Allocation of the load profiles to consumers using probabilistic neural networks , 2005, IEEE Transactions on Power Systems.

[30]  Ioannis P. Panapakidis,et al.  An integrated model for risk management in electricity trade , 2017 .

[31]  Douglas Steinley,et al.  K-means clustering: a half-century synthesis. , 2006, The British journal of mathematical and statistical psychology.

[32]  C. W. Gellings,et al.  Demand-side Integration in a Restructured Electric Power Industry , 2008 .

[33]  F. Gubina,et al.  Determination and allocation of typical load profiles to the eligible consumers , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[34]  D.J. King,et al.  Electricity load profile classification using Fuzzy C-Means method , 2008, 2008 43rd International Universities Power Engineering Conference.

[35]  Seung Ho Hong,et al.  A real-time decision model for industrial load management in a smart grid , 2016 .

[36]  Mark H. Karwan,et al.  Operations planning with real time pricing of a primary input , 2007, Comput. Oper. Res..

[37]  Witold Pedrycz,et al.  Advances in Fuzzy Clustering and its Applications , 2007 .

[38]  Xinyang Han,et al.  Integrated Resource Strategic Planning and Power Demand- Side Management , 2013 .

[39]  K. S. Swarup,et al.  Reliability improvement considering reactive power aspects in a smart grid with Demand Side Management , 2016, 2016 National Power Systems Conference (NPSC).

[40]  Kai Ma,et al.  Matching supply with demand: A power control and real time pricing approach , 2014 .

[41]  Jordan Macknick,et al.  The power of efficiency: Optimizing environmental and social benefits through demand-side-management , 2014 .

[42]  Yong Wang,et al.  Real-time electricity pricing for industrial customers: Survey and case studies in the United States , 2017 .

[43]  Ioannis P. Panapakidis,et al.  Day-ahead electricity price forecasting via the application of artificial neural network based models , 2016 .

[44]  LO K.L,et al.  Determination of Consumers ’ Load Profiles based on Two-stage Fuzzy C-Means , 2005 .

[45]  G. Chicco,et al.  Renyi entropy-based classification of daily electrical load patterns , 2010 .

[46]  Yan Shi,et al.  Multiobjective optimization technique for demand side management with load balancing approach in smart grid , 2016, Neurocomputing.

[47]  Seung Ho Hong,et al.  A Demand Response Energy Management Scheme for Industrial Facilities in Smart Grid , 2014, IEEE Transactions on Industrial Informatics.

[48]  Jose M. Yusta,et al.  Optimal pricing of default customers in electrical distribution systems: Effect behavior performance of demand response models , 2007 .

[49]  Mohammed H. Albadi,et al.  A summary of demand response in electricity markets , 2008 .

[50]  E. Crisostomi,et al.  Comparison and clustering analysis of the daily electrical load in eight European countries , 2016 .

[51]  H. Mori,et al.  Deterministic Annealing Clustering for ANN-Based Short-Term Load Forecasting , 2001, IEEE Power Engineering Review.

[52]  G. Chicco,et al.  Support Vector Clustering of Electrical Load Pattern Data , 2009, IEEE Transactions on Power Systems.

[53]  Youbing Zhang,et al.  Optimal energy flow control strategy for a residential energy local network combined with demand-side management and real-time pricing , 2017 .

[54]  F. Gubina,et al.  Consumers' load profile determination based on different classification methods , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[55]  Ong Hang See,et al.  A review of residential demand response of smart grid , 2016 .

[56]  H. Madsen,et al.  Benefits and challenges of electrical demand response: A critical review , 2014 .

[57]  K.L. Lo,et al.  Application of Fuzzy Clustering to Determine Electricity Consumers' Load Profiles , 2006, 2006 IEEE International Power and Energy Conference.

[58]  Ahad Kazemi,et al.  The optimization of demand response programs in smart grids , 2016 .

[59]  Michael L. Polemis,et al.  An integrated model for assessing electricity retailer’s profitability with demand response , 2017 .

[60]  Mohammad Kazem Sheikh-El-Eslami,et al.  Optimal selling price and energy procurement strategies for a retailer in an electricity market , 2009 .

[61]  Norhasnelly Anuar,et al.  Electricity Load Profile Determination by using Fuzzy CMeans and Probability Neural Network , 2012 .

[62]  Izzati Mohd Noor,et al.  Demand-side management and optimal operation of industrial electricity consumers: An example of an energy-intensive chemical plant , 2016 .

[63]  Jianzhong Wu,et al.  Benefits of demand-side response in combined gas and electricity networks , 2017 .

[64]  Shehroz S. Khan,et al.  Cluster center initialization algorithm for K-means clustering , 2004, Pattern Recognit. Lett..

[65]  Norhasnelly Anuar,et al.  Determination of fuzziness parameter in load profiling via Fuzzy C-Means , 2011, 2011 IEEE Control and System Graduate Research Colloquium.

[66]  V. Ramesh,et al.  Industrial demand side response modelling in smart grid using stochastic optimisation considering refinery process , 2016 .

[67]  S. Gabriel,et al.  Optimal price and quantity determination for retail electric power contracts , 2006, IEEE Transactions on Power Systems.

[68]  Seung Ho Hong,et al.  Hour-Ahead Price Based Energy Management Scheme for Industrial Facilities , 2017, IEEE Transactions on Industrial Informatics.

[69]  Alireza Ghasempour,et al.  Optimized advanced metering infrastructure architecture of smart grid based on total cost, energy, and delay , 2016, 2016 IEEE Power & Energy Society Innovative Smart Grid Technologies Conference (ISGT).

[70]  Steven A. Gabriel,et al.  A Simulation Approach to Balancing Annual Risk and Reward in Retail Electrical Power Markets , 2002, IEEE Power Engineering Review.

[71]  Jose M. Yusta,et al.  Optimal electricity price calculation model for retailers in a deregulated market , 2005 .

[72]  Ignacio E. Grossmann,et al.  Optimal production planning under time-sensitive electricity prices for continuous power-intensive processes , 2012, Comput. Chem. Eng..

[73]  Lakhmi C. Jain,et al.  Innovations in Fuzzy Clustering - Theory and Applications , 2006, Studies in Fuzziness and Soft Computing.