Embedding the priority list into tabu search for unit commitment

This paper presents a new tabu search based method for the unit commitment in power systems. The formulation of the unit commitment may be described as nonlinear mixed integer programming. However, it is hard to optimize a problem with discrete and continuous variables in a large-scale system at the same time. In this paper, the problem is decomposed into two phases. One handles on-off conditions of generators with tabu search (TS) while the other determines output variables of generators using the equal lambda method. TS provides better solutions through the neighborhood search with the adaptive memory. However, TS is inclined to increase the solution candidates in the neighborhood in a large system. This paper proposes an efficient method that reduces the solution candidates of TS with the priority list of units. The expensive or cheap generators are fixed to speed up the neighborhood search. The effectiveness of the proposed method is demonstrated in 10-unit and 54-unit systems.

[1]  H. H. Happ,et al.  Large Scale Hydro-Thermal Unit Commitment-Method and Results , 1971 .

[2]  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.

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

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

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

[6]  M. Pai.  Energy function analysis for power system stability , 1989 .

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

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

[9]  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.

[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.

[11]  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).

[12]  Hiroyuki Mori,et al.  A simplified fuzzy inference method with tabu search for short-term load forecasting in power systems , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

[13]  Hiroyuki Mori,et al.  Capacitor placement using parallel tabu search in distribution systems , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[14]  H. Mori,et al.  Tabu search based meter placement for topological observability in power system state estimation , 1999, 1999 IEEE Transmission and Distribution Conference (Cat. No. 99CH36333).

[15]  Hiroyuki Mori,et al.  A parallel tabu search approach to unit commitment in power systems , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[16]  Y. Ogita,et al.  A parallel tabu search based method for reconfigurations of distribution systems , 2000, 2000 Power Engineering Society Summer Meeting (Cat. No.00CH37134).

[17]  H. Mori,et al.  A parallel tabu search based fuzzy inference method for short-term load forecasting , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[18]  Hiroyuki Mori,et al.  Parallel tabu search for capacitor placement in radial distribution systems , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).