Music-based harmony search algorithm is a relatively new meta-heuristic technique. It is used to solve multi-objective optimization problems. Generators maintenance schedules (GMS) play the most significant role for the economical and reliable operation of a power production system. This paper presents the application of harmony search (HS) algorithm for solving generators maintenance scheduling problem. HS algorithm is quite efficient, because, the convergence rate of this algorithm is very fast. HS algorithm is based on the concept of music improvisation process of searching for a perfect state of harmony. To verify the great power of this method, HS algorithm is applied to solve GMS problem of different power production systems. Simulation results reveal that the proposed algorithm is a powerful search algorithm for various optimization problems.