Skip to main content
Log in

Study on specialist outpatient matching appointment and the balance matching model

  • Published:
Journal of Combinatorial Optimization Aims and scope Submit manuscript

Abstract

Currently specialists’ outpatient appointments in large hospitals in China are made by patients’ one-side choice of specialists, and most are “first select first served”. A specialist cannot choose a patient according to his specialty. Because of the “worship of famous doctors” and asymmetric information between specialists and patients, the appointments are often made with certain blindness, thus it is difficult for patients to get the best diagnosis and treatment from specialists. In this paper, we apply the two-sided matching theory, from the both views of patients and specialists, we design specialists-outpatients matching appointment system, in the system, we propose the process of the appointment and the one-to-many appointment matching algorithm. In order to provide fairness to both sides, we apply the theory of balance-matching, construct the algorithm of one-to-one and one-to-many two-sided balance matching. At last, through the computational examples we prove the model is effective in hospital specialists outpatient appointment.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2

Similar content being viewed by others

References

  • Bailey N (1952) Study of queues and appointment systems in hospital outpatient departments with special reference to waiting-times. J R Stat Soc 14:185–199

    Google Scholar 

  • Cayirli T, Veral EA (2003) Outpatient scheduling in health care: a review of literature. Prod Oper Manag 12:519–549

    Article  Google Scholar 

  • Cox TF, Birchall JP, Wong H (1985) Optimizing the queuing system for an ear, nose and throat outpatient clinic. J Appl Stat 12:113–126

    Article  Google Scholar 

  • Feder T (1995) Stable networks and product graphs. American Mathematical Society, Boston, MA

  • Feldman Z, Mandelbaum A, Massey WA, Whitt W (2008) Staffing of time-varying queues to achieve time-stable performance. Manag Sci 54:324–338

    Article  MATH  Google Scholar 

  • Gupta D, Denton B (2008) Appointment scheduling in health care: challenges and opportunities. IIE Trans 40:800–819

    Article  Google Scholar 

  • Gupta D, Wang L (2008) Revenue management for a primary-care clinic in the presence of patient choice. Oper Res 56:576–592

    Article  MATH  Google Scholar 

  • Kaandorp GC, Koole G (2007) Optimal outpatient appointment scheduling. Health Care Manag Sci 10:217–229

    Article  Google Scholar 

  • Kim S, Giachetti RE (2006) A stochastic mathematical appointment overbooking model for healthcare providers to improve profits. IEEE Trans Syst Man Cybern A 36:1211–1219

    Article  Google Scholar 

  • Klassen K, Rohleder TR (1996) Scheduling outpatient appointment in a dynamic environment. J Oper Manag 14:83–101

    Article  Google Scholar 

  • LaGanga LR, Lawrence S (2007) Clinic overbooking to improve patient access and increase provider productivity. Decis Sci 38:251–276

    Article  Google Scholar 

  • Manlove DF (2013) Algorithmics of matching under preferences. World Scientific Publishing Co Pte Ltd

  • Moore C, Wilson-Witherspoon P, Probst J (2001) Time and money: effects of no-shows at a family practice residency clinic. Fam Med 33:522–527

    Google Scholar 

  • chun PENG Y, bin DONG S, hu CHANG W (2005) Measuring the efficiency of the outpatient process with queuing theory model. Chin J Hosp Adm 12:806–809

    Google Scholar 

  • Rising EJ, Baron R, Averill B (1973) A system analysis of a university health service outpatient clinic. Oper Res 5:1030–1047

    Article  Google Scholar 

  • Roth AE (1986) On the allocation of residents to rural hospitals: a general property of two-sides matching markets. Econometrica 54:425–427

    Article  MathSciNet  Google Scholar 

  • Welch J, Bailey N (1952) Appointment systems in hospital outpatient departments. Lancet 259:1105–1108

    Article  Google Scholar 

  • Yearbook (2013) Yearbook of health in the People Republic of China. Peking Union Medical College Press, Beijing

    Google Scholar 

  • Zeng B, Turkcan A, Lin J, Lawley M (2007) Clinic scheduling models with overbooking for patients with heterogeneous no-show probabilities. Ann Oper Res 178:121–144

    Article  MathSciNet  MATH  Google Scholar 

  • Zhong L, Bai Y (2017) Equivalence of two sided stable matching. J Comb Optim

Download references

Acknowledgements

This paper is an achievement of project “Study of the operational mechanism and its optimization of resource management in surgical operations (71371120)” supported by National Natural Science Foundation of China. This research was supported by Shanghai Science Committee of China under Grant No. 17495810503.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Chunyu Fu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, Y., Luo, S., Fan, J. et al. Study on specialist outpatient matching appointment and the balance matching model. J Comb Optim 37, 20–39 (2019). https://doi.org/10.1007/s10878-017-0208-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10878-017-0208-z

Keywords

Navigation