Advanced SearchSearch Tips
An Integer Programming Formulation for Outpatient Scheduling with Patient Preference
facebook(new window)  Pirnt(new window) E-mail(new window) Excel Download
 Title & Authors
An Integer Programming Formulation for Outpatient Scheduling with Patient Preference
Wang, Jin; Fung, Richard Y.K.;
  PDF(new window)
Patients' satisfaction while receiving medical service is affected by whether or not their preferences can be met, including time and physician preference. Due to scarcity of medical resource in China, efficient use of available resources is urgently required. To guarantee the utilization ratio, the scheduling decisions are made after all booking information is received. Two integer models with different objectives are formulated separately, maximizing the degree of satisfaction and revenue. The optimal value of the two models can be considered as the bound of corresponding objectives. However, it is improper to implement any of the extreme policies. Because revenue is a key element to keep the hospital running and satisfaction degree is related to the hospital's reputation, neither the revenue nor the satisfaction can be missed. Therefore, hospitals should make a balance. An integrated model is developed to find out the tradeoff between the two objectives. The whole degree of mismatching that is related to patient satisfaction and other separate mismatching degree are considered. Through a computational study, it is concluded that based on the proposed model hospitals can make their decisions according to service requirement.
Appointment Scheduling;Integer Programming;Healthcare;Outpatient Department;
 Cited by
Bertsimas, D. and Tsitsiklis, J. N. (1997), Introduction to Linear Optimization, Athena Scientific, Belmont, MA.

Burke, E. K., Leite-Rocha, P., and Petrovic, S. (2011), An integer linear programming model for the radiotherapy treatment scheduling problem, arXiv preprint arXiv:1103.3391, Available from:

Cayirli, T. and Veral, E. (2003), Outpatient scheduling in health care: a review of literature, Production and Operations Management, 12(4), 519-549.

Feldman, J., Liu, N., Topaloglu, H., and Ziya, S. (2012), Appointment scheduling under patient preference and no-show behavior, Working paper, Cornell University, Ithaca, NY.

Godin, P. and Wang, C. (2010), Agent-based outpatient scheduling for diagnostic services, Proceedings of the IEEE International Conference on Systems Man and Cybernetics, Istanbul, Turkey, 1851-1856.

Gosavi, A., Bandla, N., and Das, T. K. (2002), A reinforcement learning approach to a single leg airline revenue management problem with multiple fare classes and overbooking, IIE Transactions, 34(9), 729-742.

Gupta, D. and Denton, B. (2008), Appointment scheduling in health care: challenges and opportunities, IIE Transactions, 40(9), 800-819. crossref(new window)

Gupta, D. and Wang, L. (2008), Revenue management for a primary-care clinic in the presence of patient choice, Operations Research, 56(3), 576-592. crossref(new window)

Klassen, K. J. and Yoogalingam, R. (2013), Appointment system design with interruptions and physician lateness, International Journal of Operations and Production Management, 33(4), 394-414. crossref(new window)

Kunnumkal, S. and Topaloglu, H. (2010), A new dynamic programming decomposition method for the network revenue management problem with customer choice behavior, Production and Operations Management, 19(5), 575-590. crossref(new window)

Lin, J., Muthuraman, K., and Lawley, M. (2011), Optimal and approximate algorithms for sequential clinical scheduling with no-shows, IIE Transactions on Healthcare Systems Engineering, 1(1), 20-36. crossref(new window)

Liu, N. and Ziya, S. (2014), Panel size and overbooking decisions for appointment-based services under patient no-shows, Production and Operations Management, Advanced online publication, crossref(new window)

O'Hare, C. D. and Corlett, J. (2004), The outcomes of open-access scheduling, Family Practice Management, 11(2), 35-38.

Qu, X. and Shi, J. (2011), Modeling the effect of patient choice on the performance of open access scheduling, International Journal of Production Economics, 129(2), 314-327. crossref(new window)

Robinson, L. W. and Chen, R. R. (2003), Scheduling doctors' appointments: optimal and empirically-based heuristic policies, IIE Transactions, 35(3), 295-307. crossref(new window)

Talluri, K. and Van Ryzin, G. (2004), Revenue management under a general discrete choice model of consumer behavior, Management Science, 50(1), 15-33. crossref(new window)

Vermeulen, I. B., Bohte, S. M., Bosman, P. A. N., Elkhuizen, S. G., Bakker, P. J. M., and La Poutre, J. A. (2009), Optimization of online patient scheduling with urgencies and preferences. In: Combi, C., Shahar, Y., and Abu-Hanna, A. (eds.), Artificial Intelligence in Medicine, Springer, Heidelberg, 71-80.

Wang, W. Y. and Gupta, D. (2011), Adaptive appointment systems with patient preferences, Manufacturing and Service Operations Management, 13(3), 373-389. crossref(new window)

Zhang, D. and Cooper, W. L. (2005), Revenue management for parallel flights with customer-choice behavior, Operations Research, 53(3), 415-431. crossref(new window)

Zhu, H., Hou, M., Wang, C., and Zhou, M. (2012), An efficient outpatient scheduling approach, IEEE Transactions on Automation Science and Engineering, 9(4), 701-709. crossref(new window)