This study presents a comparison between multi-objective optimization methods used to obtain solution for generator maintenance scheduling (GMS) problem. The GMS problem with three objectives which include the total operation cost minimization, system's reliability (gross reserve) maximization and convenience is considered in this study. Convenience objective is represented by the minimization of the violation in the number of units' maintenance outage constraint. To solve the problem of GMS, there is a need for GMS model to represent the requirements of electrical power system and optimization method to implement the model and obtain solution for the GMS. The proposed Pareto ant colony system (PACS) algorithm is based on ant colony system algorithm and Pareto approach. Pareto approach is used to make trade-off between the obtained solutions based on the three objectives. In this study comparison is made based on the results of experiments using the IEEE RTS 32-and 36-unit systems while the demand for the 32-and 36-unit systems is based on IEEE RTS demand systems. In addition, four common multi-objective algorithms based on Pareto approach i.e., the Non-dominated Sorting Genetic Algorithm II, Strength Pareto Evolutionary Algorithm 2, Multi-objective Simulated Annealing, and Multi-objective Particle Swarm Optimization are used in the evaluation of the proposed PACS algorithm. The multi-objective GMS model is implemented by all the algorithms and five performance metrics i.e., the grey relational grade (GRG), coverage, distance to Pareto front, overall Pareto spread and the number of non-dominated solutions are used in the evaluation. The Friedman test is also used to evaluate the algorithms' performance statically, which is made based on GRG metric. The experimental results showed that the proposed PACS algorithm was able to obtain a robust solution by considering different initial operational hours of the units. In term of GRG metric, the PACS algorithm was able to obtain the best results for the 32-unit systems in all the maintenance windows. However, for the 36-unit system, the PACS algorithm secured the second-best results at the early stages of the operation time but outperformed other algorithms during other operation times. For other metrics, overall the PACS algorithm has the best performance in terms of coverage, distance to Pareto front and overall Pareto spread metrics while the NSGAII has the best result in terms of the number of obtained non-dominated solutions. Friedman test implies that the PACS algorithm is significantly better than the other comparative algorithms.