Maintenance scheduling of generation and transmission systems using fuzzy evolutionary programming

The maintenance scheduling problem has several uncertainties associated with it. This paper presents a fuzzy model for the integrated generation and transmission maintenance scheduling problem (MS) that accounts for such uncertainties, and introduces a solution technique to solve for the optimal schedule. This technique is based on evolutionary programming (EP) to find a near-optimal solution and the Hill-Climbing (HCT) method to maintain feasibility during the solution process. It also uses a fuzzy comparison technique developed by the authors to compare individuals. The proposed technique generates fuzzy ranges for the maintenance and production costs that reflect the problem uncertainties. The paper includes test results on the IEEE 118-bus system with 33 generating units and 179 transmission lines. Results are encouraging and indicate the viability of the proposed technique.