Appointment scheduling under patient no-shows and service interruptions

Manufacturing and Service Operations Management

Volumn 14, Issue 4, 2012, Pages 670-684

  Luo, Jianzhe ^a   Kulkarni, Vidyadhar G ^a   Ziya, Serhan ^a  

^a University of North Carolina at Chapel Hill   (United States)

Author keywords

Healthcare operations management; Service operations; Stochastic methods

Indexed keywords

DECISION VARIABLES; NUMERICAL STUDIES; OBJECTIVE FUNCTIONS; OPERATIONS MANAGEMENT; OPTIMAL POLICIES; OUTPATIENT CLINIC; SERVICE INTERRUPTION; SERVICE OPERATIONS; SERVICE SYSTEMS; STOCHASTIC METHODS; TIME DEPENDENT; WAITING TIME;

DECISION MAKING; OPTIMIZATION;

HEALTH CARE;

EID: 84868216423     PISSN: 15234614     EISSN: 15265498     Source Type: Journal    
DOI: 10.1287/msom.1120.0394     Document Type: Article

References (43)

1. Adiri I, Bruno J, Frostig E, Rinnooy Kan AHG (1989) Single machine flow-time scheduling with a single breakdown. Acta Informatica 26(7):679-696. (Pubitemid 20631693)
2. Alderman L (2011) The doctor will see you. eventually. New York Times (August 1), http://www.nytimes.com/2011/08/02/health/policy/02consumer.html.
3. Anderson C, Butcher C, Moreno A (2010) Emergency department patient flow simulation at HealthAlliance. Project proposal, Worcester Polytechnic Institute, Worcester, MA.
4. Bailey NTJ (1952) A study of queues and appointment systems in hospital out-patient departments, with special reference to waiting-times. J. Royal Statist. Soc. Series B (Methodological) 185-199.
5. Birge J, Frenk JBG, Mittenthal J, Rinnooy Kan AHG (1990) Single-machine scheduling subject to stochastic breakdowns. Naval Res. Logist. 37(5):661-677. (Pubitemid 21648560)
6. Broder J, Warshauer DM (2006) Increasing utilization of computed tomography in the adult emergency department, 2000-2005. Emergency Radiology 13(1):25-30. (Pubitemid 44440432)
7. Cayirli T, Veral E (2003) Outpatient scheduling in health care: A review of literature. Production Oper. Management 12(4):519-549. (Pubitemid 39374569)
8. Chakraborty S, Muthuraman K, Lawley M (2010) Sequential clinical scheduling with patient no-shows and general service time distributions. IIE Trans. 42(5):354-366.
9. Channouf N, L'Ecuyer P, Ingolfsson A, Avramidis AN (2007) The application of forecasting techniques to modeling emergency medical system calls in Calgary, Alberta. Health Care Management Sci. 10(1):25-45.
10. Denton B, Gupta D (2003) A sequential bounding approach for optimal appointment scheduling. IIE Trans. 35(11):1003-1016.
11. Draeger MA (1992) An emergency department simulation model used to evaluate alternative nurse staffing and patient population scenarios. Proc. 24th Conf. Winter Simulation (ACM, New York), 1057-1064.
12. Duguay C, Chetouane F (2007) Modeling and improving emergency department systems using discrete event simulation. Simulation 83(4):311-320. (Pubitemid 47521322)
13. Fackrell M (2009) Modelling healthcare systems with phase-type distributions. Health Care Management Sci. 12(1):11-26.
14. Federgruen A, Green L (1986) Queueing systems with service interruptions. Oper. Res. 34(5):752-768.
15. Fiems D, Koole G, Nain P (2012) Waiting times of scheduled patients in the presence of emergency requests. Working paper, VU University Amsterdam, Amsterdam. Accessed June 20, 2012, http://www.math.vu.nl/∼koole/articles/ 2005report1/art.pdf.
16. Fries BE, Marathe VP (1981) Determination of optimal variable-sized multiple-block appointment systems. Oper. Res. 29(2):324-345.
17. Glazebrook KD (1984) Scheduling stochastic jobs on a single machine subject to breakdowns. Naval Res. Logist. Quart. 31(2):251-264. (Pubitemid 14612113)
18. Gray WJ, Wang PP, Scott MK (2000) A vacation queueing model with service breakdowns. Appl. Math. Model. 24(5-6):391-400. (Pubitemid 30572396)
19. Green LV, Savin S (2008) Reducing delays for medical appointments: A queueing approach. Oper. Res. 56(6):1526-1538.
20. Green LV, Savin S, Wang B (2006) Managing patient service in a diagnostic medical facility. Oper. Res. 54(1):11-25.
21. Gupta D, Denton B (2008) Appointment scheduling in health care: Challenges and opportunities. IIE Trans. 40(9):800-819.
22. Gupta D, Wang L (2008) Revenue management for a primary-care clinic in the presence of patient choice. Oper. Res. 56(3):576-592.
23. Hassin R, Mendel S (2008) Scheduling arrivals to queues: A singleserver model with no-shows. Management Sci. 54(3):565-572. (Pubitemid 351463134)
24. Horowitz E (1971) Algorithms for partial fraction decomposition and rational function integration. Proc. Second ACM Sympos. Symbolic and Algebraic Manipulation (ACM, New York), 441-457.
25. Jouini O, Benjaafar S (2012) Queueing systems with appointment-driven arrivals, non-punctual customers, and no-shows. Working paper, École Centrale Paris, Châtenay-Malabry, France. Accessed June 20, 2012, http://www.isye.umn.edu/faculty/pdf/jobe-5-17-10.pdf.
26. Kaandorp GC, Koole G (2007) Optimal outpatient appointment scheduling. Health Care Management Sci. 10(3):217-229.
27. Kenny DJ, Barrett EJ (2005) Emergency trauma: Treating the unexpected. J. Calif. Dental Assoc. 33(5):383-386.
28. Klassen KJ, Yoogalingam R (2008) An assessment of the interruption level of doctors in outpatient appointment scheduling. Oper. Management Res. 1(2):95-102.
29. Korley FK, Pham JC, Kirsch TD (2010) Use of advanced radiology during visits to US emergency departments for injury-related conditions, 1998-2007. J. Amer. Medical Assoc. 304(13):1465-1471.
30. Liu N, Ziya S, Kulkarni VG (2010) Dynamic scheduling of outpatient appointments under patient no-shows and cancellations. Manufacturing Service Oper. Management 12(2):347-364.
31. McCarthy ML, Zeger SL, Ding R, Aronsky D, Hoot NR, Kelen GD (2008) The challenge of predicting demand for emergency department services. Academic Emergency Medicine 15(4):337-346.
32. Muthuraman K, Lawley M (2008) A stochastic overbooking model for outpatient clinical scheduling with no-shows. IIE Trans. 40(9):820-837.
33. Neuts MF (1981) Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach (Johns Hopkins University Press, Baltimore).
34. Pegden CD, Rosenshine M (1990) Scheduling arrivals to queues. Comput. Oper. Res. 17(4):343-348.
35. Pitts SR, Niska RW, Xu J, Burt CW (2008) National hospital ambulatory medical care survey:2006 emergency department summary. National Health Statist. Rep. 7(7):1-38.
36. Robinson LW, Chen RR (2003) Scheduling doctors' appointments: Optimal and empirically-based heuristic policies. IIE Trans. 35(3):295-307.
37. Rossetti MD, Trzcinski GF, Syverud SA (1999) Emergency department simulation and determination of optimal attending physician staffing schedules. Proc. 31st Conf. Winter Simulation (ACM, New York), 1532-1540.
38. Stein WE, Côté MJ (1994) Scheduling arrivals to a queue. Comput. Oper. Res. 21(6):607-614.
39. Takine T, Sengupta B (1997) A single server queue with service interruptions. Queueing Systems 26(3):285-300.
40. Vasanawala SS, Desser TS (2005) Accommodation of requests for emergency US and CT: Applications of queueing theory to scheduling of urgent studies. Radiology 235(1):244-249. (Pubitemid 40432261)
41. Wang PP (1994) Releasing N jobs to an unreliable machine. Comput. Indust. Engrg. 26(4):661-671.
42. Wang PP (1997) Optimally scheduling N customer arrival times for a single-server system. Comput. Oper. Res. 24(8):703-716.
43. Wang PP (1999) Sequencing and scheduling N customers for a stochastic server. Eur. J. Oper. Res. 119(3):729-738. (Pubitemid 30509805)