It is of great significance to optimizing the evaluation scores in performance appraisal. There are two stages in the score processing of performance appraisal, including the normalization information phase and the aggregation information phase. In this paper, a new multiobjective optimization model is established based on the aggregation of evaluation scores in performance appraisal, and the model is solved by genetic algorithm. The results of this paper overcome some shortcomings of the 360degree appraisal model proposed recently by Andrés et al.