A fuzzy system approach with genetic enhancement that has been applied to generator maintenance scheduling is presented in this paper. In the proposed approach, the fuzzy system was formulated with respect to multiple objectives and soft constraints. This includes a formulation process that was enhanced with a genetic search for tuning membership functions in the fuzzy sets. By this way, those parameters related to membership functions can be optimally adjusted. The computational performance is also improved. The proposed approach has been tested on a practical Taiwan Power system (Taipower) through the utility data. The results demonstrate the feasibility and effectiveness of the approach for generator maintenance scheduling applications.