Industrial Engineering and Management Systems

Korean Institute of Industrial Engineers (대한산업공학회)
권호 표지
DOI QR코드

DOI QR Code

An Integer Programming Formulation for Outpatient Scheduling with Patient Preference

  • Wang, Jin (Department of Systems Engineering and Engineering Management, City University of Hong Kong) ;
  • Fung, Richard Y.K. (Department of Systems Engineering and Engineering Management, City University of Hong Kong)
  • Received : 2014.01.08
  • Accepted : 2014.05.13
  • Published : 2014.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  1. Bertsimas, D. and Tsitsiklis, J. N. (1997), Introduction to Linear Optimization, Athena Scientific, Belmont, MA.
  2. 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: http://arxiv.org/pdf/1103.3391.pdf.
  3. Cayirli, T. and Veral, E. (2003), Outpatient scheduling in health care: a review of literature, Production and Operations Management, 12(4), 519-549.
  4. 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.
  5. 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.
  6. 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.
  7. Gupta, D. and Denton, B. (2008), Appointment scheduling in health care: challenges and opportunities, IIE Transactions, 40(9), 800-819. https://doi.org/10.1080/07408170802165880
  8. 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. https://doi.org/10.1287/opre.1080.0542
  9. 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. https://doi.org/10.1108/01443571311307253
  10. 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. https://doi.org/10.1111/j.1937-5956.2009.01118.x
  11. 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. https://doi.org/10.1080/19488300.2010.549927
  12. 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, http://dx.doi.org/10.1111/poms.12200.
  13. O'Hare, C. D. and Corlett, J. (2004), The outcomes of open-access scheduling, Family Practice Management, 11(2), 35-38.
  14. 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. https://doi.org/10.1016/j.ijpe.2010.11.006
  15. Robinson, L. W. and Chen, R. R. (2003), Scheduling doctors' appointments: optimal and empirically-based heuristic policies, IIE Transactions, 35(3), 295-307. https://doi.org/10.1080/07408170304367
  16. Talluri, K. and Van Ryzin, G. (2004), Revenue management under a general discrete choice model of consumer behavior, Management Science, 50(1), 15-33. https://doi.org/10.1287/mnsc.1030.0147
  17. 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.
  18. Wang, W. Y. and Gupta, D. (2011), Adaptive appointment systems with patient preferences, Manufacturing and Service Operations Management, 13(3), 373-389. https://doi.org/10.1287/msom.1110.0332
  19. Zhang, D. and Cooper, W. L. (2005), Revenue management for parallel flights with customer-choice behavior, Operations Research, 53(3), 415-431. https://doi.org/10.1287/opre.1050.0194
  20. 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. https://doi.org/10.1109/TASE.2012.2207453

Cited by

  1. Stochastic Appointment Scheduling in a Team Primary Care Practice with Two Flexible Nurses and Two Dedicated Providers vol.10, pp.3, 2018, https://doi.org/10.1287/serv.2018.0219
  2. A probabilistic patient scheduling model for reducing the number of no-shows vol.71, pp.7, 2014, https://doi.org/10.1080/01605682.2019.1658552