A derived heuristics based multi-objective optimization procedure for micro-grid scheduling

ABSTRACT With the availability of different types of power generators to be used in an electric micro-grid system, their operation scheduling as the load demand changes with time becomes an important task. Besides satisfying load balance constraints and the generator's rated power, several other practicalities, such as limited availability of grid power and restricted ramping of power output from generators, must all be considered during the operation scheduling process, which makes it difficult to decide whether the optimization results are accurate and satisfactory. In solving such complex practical problems, heuristics-based customized optimization algorithms are suggested. However, due to nonlinear and complex interactions of variables, it is difficult to come up with heuristics in such problems off-hand. In this article, a two-step strategy is proposed in which the first task deciphers important heuristics about the problem and the second task utilizes the derived heuristics to solve the original problem in a computationally fast manner. Specifically, the specific operation scheduling is considered from a two-objective (cost and emission) point of view. The first task develops basic and advanced level knowledge bases offline from a series of prior demand-wise optimization runs and then the second task utilizes them to modify optimized solutions in an application scenario. Results on island and grid connected modes and several pragmatic formulations of the micro-grid operation scheduling problem clearly indicate the merit of the proposed two-step procedure.

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

[2]  Malabika Basu,et al.  Combined heat and power economic emission dispatch using nondominated sorting genetic algorithm-II , 2013 .

[3]  S. P. Chowdhury,et al.  Microgrids: Energy management by strategic deployment of DERs—A comprehensive survey , 2011 .

[4]  Abdollah Kavousi-Fard,et al.  Impact of plug-in hybrid electric vehicles charging demand on the optimal energy management of renewable micro-grids , 2014 .

[5]  Shanlin Yang,et al.  Optimal load distribution model of microgrid in the smart grid environment , 2014 .

[6]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[7]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[8]  H.N. Koivo,et al.  System Modelling and Online Optimal Management of MicroGrid Using Multiobjective Optimization , 2007, 2007 International Conference on Clean Electrical Power.

[9]  Andrzej P. Wierzbicki,et al.  The Use of Reference Objectives in Multiobjective Optimization , 1979 .

[10]  Jordan Radosavljević,et al.  Energy and operation management of a microgrid using particle swarm optimization , 2016 .

[11]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[12]  Kalyanmoy Deb,et al.  A robust evolutionary framework for multi-objective optimization , 2008, GECCO '08.

[13]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[14]  Carlos A. Coello Coello,et al.  A fast particle swarm algorithm for solving smooth and non-smooth economic dispatch problems , 2011 .

[15]  Taha Selim Ustun,et al.  Recent developments in microgrids and example cases around the world—A review , 2011 .

[16]  Taher Niknam,et al.  Multi-objective operation management of a renewable MG (micro-grid) with back-up micro-turbine/fuel , 2011 .

[17]  Xinghuo Yu,et al.  Droop-Based Distributed Cooperative Control for Microgrids With Time-Varying Delays , 2016, IEEE Transactions on Smart Grid.

[18]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[19]  Hui Li,et al.  Research of Multi-objective optimal dispatching for microgrid based on improved Genetic Algorithm , 2014, Proceedings of the 11th IEEE International Conference on Networking, Sensing and Control.

[20]  K. Deb,et al.  A bi-objective constrained optimization algorithm using a hybrid evolutionary and penalty function approach , 2013 .

[21]  F. J. Rooijers,et al.  Static economic dispatch for co-generation systems , 1994 .

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

[23]  Weerakorn Ongsakul,et al.  Multi-objective micro-grid planning by NSGA-II in primary distribution system , 2012 .

[24]  S. Baskar,et al.  An improved generalized differential evolution algorithm for multi-objective reactive power dispatch , 2012 .

[25]  Xiaodai Dong,et al.  Short-Term Operation Scheduling in Renewable-Powered Microgrids: A Duality-Based Approach , 2014, IEEE Transactions on Sustainable Energy.

[26]  Carlos A. Coello Coello,et al.  Handling multiple objectives with particle swarm optimization , 2004, IEEE Transactions on Evolutionary Computation.