This paper presents an evolutionary multi-objective simulation-optimization system for personnelscheduling. The system is developed for the Swedish postal services and aims at finding personnelschedules that minimizes both total man hours and the administrative burden of the person responsible forhandling schedules. For the optimization, the multi-objective evolutionary algorithm NSGA-II isimplemented. In order to make the optimization fast enough, a two-level parallelisation model is beingadopted. The simulation-optimization system is evaluated on a real-world test case and results from theevaluation shows that the algorithm is successful in optimizing the problem.