A parallel tabu search approach to unit commitment in power systems

In this paper, a parallel tabu search (PTS) approach is developed to solve the unit commitment problem in power systems. It is a job shop scheduling combinatorial problem. The objective of the unit commitment is to operate appropriate generators in an economical sense so that the generation cost is minimized while satisfying the constraints. At present, utilities are quite keen on saving operational costs. Thus, it is of importance to calculate better solutions in the unit commitment problem. The conventional methods have made use of mathematical programming to solve the problem. However, the technique is not necessarily effective for the unit commitment problem due to the computational efficiency and accuracy in the sense of global minima. To overcome the problem, meta-heuristics are attractive because they focus on the solution accuracy. The idea of meta-heuristics is to obtain better solutions near a global minimum by repeating some rules or heuristics.

[1]  F. Albuyeh,et al.  Evaluation of Dynamic Programming Based Methods and Multiple area Representation for Thermal Unit Commitments , 1981, IEEE Transactions on Power Apparatus and Systems.

[2]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[3]  Francisco D. Galiana,et al.  Unit commitment by simulated annealing , 1990 .

[4]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[5]  Hiroyuki Mori,et al.  A genetic algorithm based approach to economic load dispatching , 1993, [1993] Proceedings of the Second International Forum on Applications of Neural Networks to Power Systems.

[6]  J. P. Kelly,et al.  Meta-heuristics : theory & applications , 1996 .

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

[8]  Hiroyuki Mori,et al.  New parallel tabu search for voltage and reactive power control in power systems , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[9]  A. Merlin,et al.  A New Method for Unit Commitment at Electricite De France , 1983, IEEE Transactions on Power Apparatus and Systems.

[10]  Hiroyuki Mori,et al.  Unit commitment using Tabu search with restricted neighborhood , 1996, Proceedings of International Conference on Intelligent System Application to Power Systems.