1 A HEURISTICS-GUIDED EVOLUTIONARY APPROACH TO MULTI-OBJECTIVE GENERATION SCHEDULING

A novel approach for multi-objective generation scheduling is presented. The work reported here employs a simple heuristics-guided evolutionary algorithm to generate solutions to this nonlinear constrained optimization 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 tightlyconstrained problem.

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

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

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

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

[5]  D. E. Goldberg,et al.  Genetic Algorithms in Search, Optimization & Machine Learning , 1989 .

[6]  Marc Despontin,et al.  Multiple Criteria Optimization: Theory, Computation, and Application, Ralph E. Steuer (Ed.). Wiley, Palo Alto, CA (1986) , 1987 .

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

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

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

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

[11]  Jeffrey Horn,et al.  Multiobjective Optimization Using the Niched Pareto Genetic Algorithm , 1993 .

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

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

[14]  Barruquer Moner.  IX. References , 1971 .

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

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