Appointment-driven queueing systems with non-punctual customers
Tóm tắt
We consider a single-server queueing system where a finite number of customers arrive over time to receive service. Arrivals are driven by appointments, with a scheduled appointment time associated with each customer. However, customers are not necessarily punctual and may arrive either earlier or later than their scheduled appointment times or may not show up at all. Arrival times relative to scheduled appointments are random. Customers are not homogeneous in their punctuality and show-up behavior. The time between consecutive appointments is allowed to vary from customer to customer. Moreover, service times are assumed to be random with a
$$ \gamma $$
-Cox distribution, a class of phase-type distributions known to be dense in the field of positive distributions. We develop both exact and approximate approaches for characterizing the distribution of the number of customers seen by each arrival. We show how this can be used to obtain the distribution of waiting time for each customer. We prove that the approximation provides an upper bound for the expected customer waiting time when non-punctuality is uniformly distributed. We also examine the impact of non-punctuality on system performance. In particular, we prove that non-punctuality deteriorates waiting time performance regardless of the distribution of non-punctuality. In addition, we illustrate how our approach can be used to support individualized appointment scheduling.
Tài liệu tham khảo
Ahmadi-Javid, A., Jalali, Z., Klassen, K.: Outpatient appointment systems in healthcare: a review of optimization studies. Eur. J. Oper. Res. 258(1), 3–34 (2017)
Cayirli, T., Veral, E.: Outpatient scheduling in health care: a review of literature. Prod. Oper. Manag. 12, 519–549 (2003)
Cayirli, T., Veral, E.: Outpatient scheduling in health care: a review of literature. Prod. Oper. Manag. 12(4), 519–549 (2003)
Cayirli, T., Veral, E., Rosen, H.: Designing appointment scheduling systems for ambulatory care services. Health Care Manag. Sci. 9(1), 47–58 (2006)
Cheong, S., Bitmead, R., Fontanesi, J.: Modeling scheduled patient punctuality in an infusion center. Lect. Notes Manag. Sci. 5, 46–56 (2013)
Chen, D., Wang, R., Yan, Z., Benjaafar, S.: Appointment scheduling under a service level constraint. 2021. Working paper, The Chinese University of Hong Kong, Shenzhen (2021)
Deceuninck, M., Fiems, D., De Vuyst, S.: Outpatient scheduling with unpunctual patients and no-shows. Eur. J. Oper. Res. 265(1), 195–207 (2018)
Feldman, J., Liu, N., Topaloglu, H., Ziya, S.: Appointment scheduling under patient preference and no-show behavior. Oper. Res. 62(4), 794–811 (2014)
Green, L.V., Savin, S.: Reducing delays for medical appointments: a queueing approach. Oper. Res. 56(6), 1526–1538 (2008)
Gupta, D., Denton, B.: Appointment scheduling in health care: challenges and opportunities. IIE Trans. 40(9), 800–819 (2008)
Hassin, R., Mendel, S.: Scheduling arrivals to queues: a single-server model with no-shows. Manag. Sci. 54(3), 565–572 (2008)
Jansson, B.: Choosing a good appointment system—a study of queues of the type D/M/1. Oper. Res. 14(2), 292–312 (1966)
Jiang, B., Tang, J., Yan, C.: A stochastic programming model for outpatient appointment scheduling considering unpunctuality. Omega 82, 70–82 (2019)
Jiang, R., Shen, S., Zhang, Y.: Integer programming approaches for appointment scheduling with random no-shows and service durations. Oper. Res. 65(6), 1638–1656 (2017)
Jouini, O., Benjaafar, S.: Appointment scheduling with non-punctual arrivals. IFAC Proc. Vol. 42(4), 235–239 (2009)
Kaandorp, G., Koole, G.: Optimal outpatient appointment scheduling. Health Care Manag. Sci. 10(3), 217–229 (2007)
Kim, S.-H., Whitt, W., Cha, W.C.: A data-driven model of an appointment-generated arrival process at an outpatient clinic. INFORMS J. Comput. 30(1), 181–199 (2018)
Klassen, K., Yoogalingam, R.: Appointment system design with interruptions and physician lateness. Int. J. Oper. Prod. Manag. 33(3–4), 394–414 (2013)
Kuiper, A., Kemper, B., Mandjes, M.: A computational approach to optimized appointment scheduling. Queueing Syst. 79(1), 5–36 (2015)
Kuiper, A., Mandjes, M., de Mast, J.: Optimal stationary appointment schedules. Oper. Res. Lett. 45(6), 549–555 (2017)
LaGanga, L.R., Lawrence, S.R.: Appointment overbooking in health care clinics to improve patient service and clinic performance. Prod. Oper. Manag. 21(5), 874–888 (2012)
Lau, H.-S., Lau, A.H.-L.: A fast procedure for computing the total system cost of an appointment schedule for medical and kindred facilities. IIE Trans. 32(9), 833–839 (2000)
Legros, B., Jouini, O., Koole, G.: A uniformization approach for the dynamic control of queueing systems with abandonments. Oper. Res. 66(1), 200–209 (2018)
Luo, J., Kulkarni, V.G., Ziya, S.: Appointment scheduling under patient no-shows and service interruptions. Manuf. Serv. Oper. Manag. 14(4), 670–684 (2012)
Mak, H.-Y., Rong, Y., Zhang, J.: Appointment scheduling with limited distributional information. Manag. Sci. 61(2), 316–334 (2015)
Marshall, A.W., Olkin, I., Arnold, B.C.: Inequalities: Theory of Majorization and Its Applications, vol. 143. Springer, Berlin (1979)
Mercer, A.: Queues with scheduled arrivals: a correction, simplification and extension. J. R. Stat. Soc.: Ser. B (Methodol.) 35(1), 104–116 (1973)
Millhiser, W.P., Valenti, B.C.: Delay distributions in appointment systems with generally and non-identically distributed service times and no-shows (2012). Available on SSRN. http://ssrn.com/abstract=2045074
Millhiser, W.P., Veral, E.A.: Designing appointment system templates with operational performance targets. IIE Trans. Healthc. Syst. Eng. 5(3), 125–146 (2015)
Millhiser, W.P., Veral, E.A., Valenti, B.C.: Assessing appointment systems’ operational performance with policy targets. IIE Trans. Healthc. Syst. Eng. 2(4), 274–289 (2012)
Mitrinovic, D.S., Vasic, P.M.: Analytic Inequalities, vol. 61. Springer, Berlin (1970)
Mohammadi, I., Wu, H., Turkcan, A., Toscos, T., Doebbeling, B.N.: Data analytics and modeling for appointment no-show in community health centers. J. Primary Care Community Health 9, 2150132718811692 (2018)
Parlar, M., Sharafali, M.: Dynamic allocation of airline check-in counters: a queueing optimization approach. Manag. Sci. 54(8), 1410–1424 (2008)
Robinson, L.W., Chen, R.R.: A comparison of traditional and open-access policies for appointment scheduling. Manuf. Serv. Oper. Manag. 12(2), 330–346 (2010)
Samorani, M., Ganguly, S.: Optimal sequencing of unpunctual patients in high-service-level clinics. Prod. Oper. Manag. 25(2), 330–346 (2016)
Soriano, A.: Comparison of two scheduling systems. Oper. Res. 14(3), 388–397 (1966)
Wang, P.: Optimally scheduling n customer arrival times for a single-server system. Comput. Oper. Res. 24(8), 703–716 (1997)
Wang, P.: Sequencing and scheduling n customers for a stochastic server. Eur. J. Oper. Res. 119(3), 729–738 (1999)
Wang, R., Jouini, O., Benjaafar, S.: Service systems with finite and heterogeneous customer arrivals. Manuf. Serv. Oper. Manag. 16(3), 365–380 (2014)
Wang, S., Liu, N., Wan, G.: Managing appointment-based services in the presence of walk-in customers. Manag. Sci. 66(2), 667–686 (2020)
Yue, F., Hu, Q., Yue, F., Hu, Q., Yue, F., Hu, Q., Yue, F., Hu, Q.: Minimizing total cost in outpatient scheduling with unpunctual arrivals. In: International Conference on Service Systems and Service Management (2016)
Zacharias, C., Armony, M.: Joint panel sizing and appointment scheduling in outpatient care. Manag. Sci. 63(11), 3978–3997 (2017)
Zacharias, C., Pinedo, M.: Managing customer arrivals in service systems with multiple identical servers. Manuf. Serv. Oper. Manag. 19(4), 639–656 (2017)
Zacharias, C., Yunes, T.: Multimodularity in the stochastic appointment scheduling problem with discrete arrival epochs. Manag. Sci. 66(2), 744–763 (2020)
Zeng, B., Turkcan, A., Lin, J., Lawley, M.: Clinic scheduling models with overbooking for patients with heterogeneous no-show probabilities. Ann. Oper. Res. 178(1), 121–144 (2010)
Zhu, H., Chen, Y., Leung, E., Liu, X.: Outpatient appointment scheduling with unpunctual patients. Int. J. Prod. Res. 56(5), 1982–2002 (2018)