Currently the crisis in hospital management is forcing hospital executives to operate their organizations in a more business-like manner. Nurse rostering problem (NRP) is an important on-going staff scheduling problem with multiple decision criteria to be considered in order to provide a high-quality healthcare service, to which today's hospital administrations are paying great attention. In this research, the design of an intelligent decision support system, based on guidelines of Service-Oriented Architectures (SOA), is proposed to help solve nurse rostering problems with high flexibility, efficiency and effectiveness. The design uses three evolutionary computation algorithms (AIS, GA, and PSO) as exchangeable intelligent planning and scheduling mechanisms for rostering nursing staffs.