Abstract: In a fuzzy environment where the decision making involves multiple criteria, fuzzy multi-criteria decision making approaches are a viable option. The nurse re-rostering problem is a typical complex problem situation, where scheduling decisions should consider fuzzy human preferences, such as nurse preferences, decision maker’s choices, and patient expectations. For effective nurse schedules, fuzzy theoretic evaluation approaches have to be used to incorporate the fuzzy human preferences and choices. The present study seeks to develop a fuzzy multi-criteria simulated evolution approach for the nurse re-rostering problem. Experimental results show that the fuzzy multi-criteria approach has a potential to solve large scale problems within reasonable computation times.