The focus of this paper is to provide practical guidelines for designing service scheduling support systems based on the Object-Orientation Approach (OOA). The advantages of OOA include providing greater flexibility to the process of system design and implementation, simplifying the decision making process and empowering decision-makers at the operational level. The application domain of this paper is healthcare where patient scheduling has always been a major challenge due to the high degree of system complexity and uncertainty. A real-world application of the object-oriented patient scheduling system at a regional healthcare centre is presented.