Under the background of the unbalanced supply and demand of medical diagnostic equipment and rising health care costs, this study aims to optimize the service scheduling for medical diagnostic equipment so as to improve patient satisfaction by ensuring the equipment utilization rate and hospital revenue. The finite horizon Markov Decision Process (MDP) was adopted to solve this problem. On the basis of field research, we divided patients into four categories: emergency patients, inpatients, appointed outpatients, and the randomly arrived outpatients according to the severity of illness and appointment situations. In the construction of the MDP model, we considered the possibility of cancellation (no-show patients) in scheduling optimization. Combined with the benefits and costs related to patient satisfaction, based on the value iteration algorithm, we took patient satisfaction and hospital revenue as the objective functions. Results indicated that, compared with the current scheduling strategy, the integrated strategy proposed in this study has a better performance, which could maintain the sustainable usage rate of large medical resources and patient satisfaction.