Heuristics-guided evolutionary approach to multiobjective generation scheduling

A novel approach for multiobjective generation scheduling is presented. The work reported employs a simple heuristics-guided evolutionary algorithm to generate solutions to this nonlinear constrained optimisation problem where the objectives are mutually conflicting and equally important. The algorithm produces a cost-emission frontier of pareto-optimal solutions, any of which can be selected based on the relative preference of the objectives. Within this framework, an efficient search algorithm has been developed to deal with the combinatorial explosion of the search space such that only feasible schedules are generated based on heuristics. This approach has been evaluated by successful experiments with three test systems containing 11, 19 and 40 generating units. Attaching importance to heuristics results in producing high quality solutions in a reasonable time for this large scale tightly constrained problem.

[1]  M. H. Hassoun,et al.  Optimization of the unit commitment problem by a coupled gradient network and by a genetic algorithm. Final report , 1994 .

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

[3]  Andrea G. B. Tettamanzi,et al.  A genetic approach to portfolio selection , 1993 .

[4]  D. Dasgupta,et al.  Thermal unit commitment using genetic algorithms , 1994 .

[5]  Ferial El-Hawary,et al.  A summary of environmental/economic dispatch algorithms , 1994 .

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

[7]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[8]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[9]  G. Sheblé,et al.  Refined genetic algorithm-economic dispatch example , 1995 .

[10]  Y. W. Wong,et al.  Genetic and genetic/simulated-annealing approaches to economic dispatch , 1994 .

[11]  Philip G. Hill,et al.  Power generation , 1927, Journal of the A.I.E.E..

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

[13]  J. Nanda,et al.  ECONOMIC-EMISSION LOAD DISPHTCH THROUGH GOAL PROGRAMMING TECHNIIJUES , 1988 .

[14]  Francisco D. Galiana,et al.  Towards a more rigorous and practical unit commitment by Lagrangian relaxation , 1988 .

[15]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[16]  Walter L. Snyder,et al.  Dynamic Programming Approach to Unit Commitment , 1987, IEEE Transactions on Power Systems.

[17]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[18]  A. C. Liew,et al.  Multiobjective generation scheduling using fuzzy optimal search technique , 1994 .

[19]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .