A Tabu search algorithm for maintenance scheduling of generating units

A new heuristic algorithm based on the Tabu search has been proposed for th e maintenance schedule (MS) of electric generation units. The algorithm was developed, implemented and tested on an integrated model for the MS proble m. The model. used two criteria: minimizing the total generator operating c ost and levering the reserve. Each of the above criteria is used with the f ollowing constraints: maintenance completion, crew size, precedence, reserv e and reserve constants. The performance of the Tabu search algorithm is pr omising. The Tabu search algorithm solved two power system problems, 4 unit s and 22 units. The implicit enumeration algorithm was used to check the va lidity and the quality of the Tabu search solution. (C) 2000 Published by E lsevier Science S.A. All rights reserved.