A proposed framework for heuristic approaches to resource allocation in the emerging smart grid

As smart grids introduce profound changes in the operation of the electric power industry, the need for efficient and robust resource allocation (RA) algorithms arises, especially due to the increasingly stochastic nature of availability of highly dispersed resources. A framework for solving the smart grid RA (SGRA) problem using a heuristic approach such as a genetic algorithm is presented in this paper. Similar challenges exist in resource allocation in the realm of computing. A comparison is drawn between SGRA and computing RA. Its application to a multi-agent-based distribution management system, used as an environment model, is also proposed. A path forward concludes the paper.

[1]  Siddharth Suryanarayanan,et al.  Some characteristics of emerging distribution systems considering the smart grid initiative , 2010 .

[2]  Hong-Chan Chang,et al.  Large-scale economic dispatch by genetic algorithm , 1995 .

[3]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[4]  Anthony A. Maciejewski,et al.  Stochastic robustness metric and its use for static resource allocations , 2008, J. Parallel Distributed Comput..

[5]  D. Kirschen,et al.  Fundamentals of power system economics , 1991 .

[6]  Chen Zhang,et al.  Robust resource allocation in a massive multiplayer online gaming environment , 2009, FDG.

[7]  R. K. Ursem.  Multi-objective Optimization using Evolutionary Algorithms , 2009 .

[8]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[9]  Oscar H. Ibarra,et al.  Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors , 1977, JACM.

[10]  Siddharth Suryanarayanan,et al.  A Framework for Co-simulation of AI Tools with Power Systems Analysis Software , 2012, 2012 23rd International Workshop on Database and Expert Systems Applications.

[11]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

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

[13]  G. Sheblé,et al.  Genetic algorithm solution of economic dispatch with valve point loading , 1993 .

[14]  R. F. Freund,et al.  Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems , 1999, J. Parallel Distributed Comput..

[15]  G. Gross,et al.  Short-term load forecasting , 1987, Proceedings of the IEEE.

[16]  Sanjay V. Rajopadhye,et al.  Improving Reliability of Islanded Distribution Systems With Distributed Renewable Energy Resources , 2012, IEEE Transactions on Smart Grid.

[17]  Thomas H. Bradley,et al.  The effect of communication architecture on the availability, reliability, and economics of plug-in hybrid electric vehicle-to-grid ancillary services , 2010 .

[18]  David Fernández-Baca,et al.  Allocating Modules to Processors in a Distributed System , 1989, IEEE Trans. Software Eng..

[19]  Dick Duffey,et al.  Power Generation , 1932, Transactions of the American Institute of Electrical Engineers.

[20]  Anthony A. Maciejewski,et al.  A Combined Dual-stage Framework for Robust Scheduling of Scientific Applications in Heterogeneous Environments with Uncertain Availability , 2012, 2012 IEEE 26th International Parallel and Distributed Processing Symposium Workshops & PhD Forum.

[21]  Gerald B. Sheblé,et al.  Genetic-based unit commitment algorithm , 1996 .

[22]  L. Darrell Whitley,et al.  The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best , 1989, ICGA.

[23]  Joydeep Mitra,et al.  Achieving the Smart Grid through customer-driven microgrids supported by energy storage , 2010, 2010 IEEE International Conference on Industrial Technology.

[24]  Edward G. Coffman,et al.  Computer and job-shop scheduling theory , 1976 .

[25]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[26]  Goran Strbac,et al.  Fundamentals of Power System Economics: Kirschen/Power System Economics , 2005 .

[27]  A. Miraoui,et al.  Smart-grid technologies and progress in Europe and the USA , 2011, 2011 IEEE Energy Conversion Congress and Exposition.

[28]  Fatos Xhafa,et al.  Immediate mode scheduling in grid systems , 2007, Int. J. Web Grid Serv..