Dynamic appointment scheduling of a stochastic server with uncertain demand

INFORMS Journal on Computing

Volumn 25, Issue 1, 2013, Pages 116-132

  Erdogan, S Ayca ^a   Denton, Brian ^b  

^a NORTH CAROLINA STATE UNIVERSITY   (United States)

^b North Carolina State University   (United States)

Author keywords

Appointment scheduling; Health care; Stochastic programming

Indexed keywords

APPOINTMENT SCHEDULING; HEALTH SERVICES; LINEAR PROGRAMS; NUMERICAL RESULTS; ON DYNAMICS; STOCHASTIC LINEAR PROGRAMMING; UNCERTAIN DEMAND;

HEALTH CARE; LINEAR PROGRAMMING; SALES; STOCHASTIC MODELS; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS;

SCHEDULING;

EID: 84877941165     PISSN: 10919856     EISSN: 15265528     Source Type: Journal    
DOI: 10.1287/ijoc.1110.0482     Document Type: Article

References (36)

1. Batun, S., B. Denton, A. Schaefer, T. Huschka. 2011. Operating room pooling and parallel surgery processing under uncertainty. INFORMS J. Comput. 23(2) 220-237.
2. Berg, B., B. Denton, H. Nelson, H. Balasubramanian, A. Rahman, A. Bailey, K. Lindor. 2010. A discrete event simulation model to evaluate operational performance of a colonoscopy suite. Medical Decision Making 30(3) 380-387.
3. Birge, J. R. 1985. Decomposition and partitioning methods for multistage stochastic linear programs. Oper. Res. 33(5) 989-1007.
4. Birge, J. R., F. V. Louveaux. 1988. A multicut algorithm for two-stage stochastic linear programs. Eur. J. Oper. Res. 34(3) 384-392.
5. Birge, J. R., F. Louveaux. 1997. Introduction to Stochastic Programming. Springer, New York.
6. Bosch, P. M. V., D. C. Dietz. 2001. Scheduling and sequencing arrivals to an appointment system. J. Service Res. 4(1) 15-25.
7. Brahimi, M., D. J. Worthington. 1991. Queuing models for outpatient appointment systems - A case study. J. Oper. Res. Soc. 42(9) 773-746.
8. Cayirli, T., E. Veral. 2003. Outpatient scheduling in health care: A review of literature. Production Oper. Management 12(4) 519-549. (Pubitemid 39374569)
9. Denton, B., D. Gupta. 2003. A sequential bounding approach for optimal appointment scheduling. IIE Trans. 35(11) 1003-1016.
10. Dexter, F., R. H. Epstein, R. D. Traub, Y. Xiao. 2004. Decision making on the day of surgery based on operating room efficiency and patient waiting. Anesthesiology 101(6) 1444-1453. (Pubitemid 39565003)
11. Deyo, R. A., T. S. Inui. 1980. Dropouts and broken appointments, a literature review and agenda for future research. Medical Care 18(11) 1146-1157. (Pubitemid 11172160)
12. Dyer, M. E. 1984. Linear time algorithms for two- and three-variable linear programs. SIAM J. Comput. 13(1) 32-45.
13. Erdogan, S. A., B. T. Denton. 2011. Surgery planning and scheduling. J. J. Cochran, L. A. Cox, P. Keskinocak, J. P. Kharoufeh, J. C. Smith, eds. Wiley Encyclopedia of Operations Research and Management Science. John Wiley & Sons, Hoboken, NJ
14. Gassmann, H. I. 1990. MSLip: A computer code for the multistage stochastic linear programming problem. Math. Programming 47(1-3) 407-423.
15. Gerchak, Y., D. Gupta, M. Henig. 1996. Reservation planning for elective surgery under uncertain demand for emergency surgery. Management Sci. 42(3) 321-334. (Pubitemid 126549496)
16. Gupta, D., B. Denton. 2008. Appointment scheduling in health care: Challenges and opportunities. IIE Trans. 40(9) 800-819.
17. Hassin, R., S. Mendel. 2008. Scheduling arrivals to queues: A singleserver model with no-shows. Management Sci. 54(3) 565-572. (Pubitemid 351463134)
18. Ho, C., H. Lau. 1992. Minimizing total cost in scheduling outpatient appointments. Management Sci. 38(12) 1750-1764.
19. Jansson, B. 1966. Choosing a good appointment system - A study of queues of the type 4D1M1 15. Oper. Res. 14(2) 292-312.
20. Jensen, J. L. 1906. Sur les fonctions convexes et les inégalités entre les valeurs moyanes. Acta Mathematica 30(1) 175-193.
21. Kaandorp, G., G. Koole. 2007. Optimal outpatient appointment scheduling. Health Care Management Sci. 10(3) 217-229.
22. Klassen, K. J., T. R Rohleder. 1996. Scheduling outpatient appointments in a dynamic environment. J. Oper. Management 14(2) 83-101. (Pubitemid 126358382)
23. Lee, V. J., A. Earnst, M. I. Chen, B. Krishnan. 2005. Predictors of failed attendances in a multi-specialty outpatient center using electronic databases. BMC Health Services Res. 5 doi:10.1186/1472-6963-5-51. (Pubitemid 41215510)
24. Magnanti, T. L., R. T. Wong. 1981. Accelerating Benders decomposition: Algorithmic enhancements and model selection criteria. Oper. Res. 29(3) 464-484. (Pubitemid 12437576)
25. Mercer, A. 1960. A queuing problem in which the arrival times of the customers are scheduled. J. Roy. Statist. Soc. Ser. B 22(1) 108-113.
26. Mercer, A. 1973. Queues with scheduled arrivals: A correction, simplification and extension. J. Roy. Statist. Soc. Ser. B 35(1) 104-116.
27. Moore, C. G., P. Wilson-Witherspoon, J. C. Probst. 2001. Time and money: Effects of no-shows at a family practice residency clinic. Family Medicine 33(7) 522-527. (Pubitemid 32607186)
28. Murray, M., C. Tantau. 2000. Same-day appointments: Exploding the access paradigm. Family Practice Management 7(8) 45-50.
29. Muthuraman, K., M. Lawley. 2008. A stochastic overbooking model for outpatient clinical scheduling with no-shows. IIE Trans. 40(9) 820-837.
30. Robinson, L., R. Chen. 2003. Scheduling doctors' appointments: Optimal and empirically-based heuristic policies. IIE Trans. 35(3) 295-307.
31. Vissers, J., J. Wijngaard. 1979. The outpatient appointment system: Design of a simulation study. Eur. J. Oper. Res. 3(6) 459-463.
32. Wang, P. P. 1993. Static and dynamic scheduling of customer arrivals to a single-server system. Naval Res. Logist. 40(3) 345-360. (Pubitemid 23640806)
33. Weiss, E. N. 1990. Models for determining estimated start times and case orderings in hospital operating rooms. IIE Trans. 22(2) 143-150.
34. Welch, J. D., N. T. J. Bailey. 1952. Appointment systems in hospital outpatient departments. Lancet 259(6718) 1105-1108.
35. Wittrock, R. J. 1983. Advances in a nested decomposition algorithm for solving staircase linear programs. Technical Report SOL 83-2, Systems Optimization Laboratory, Stanford University, Stanford, CA.
36. Zeng, B., A. Turkcan, J. Lin, M. Lawley. 2009. Clinic scheduling models with overbooking for patients with heterogenous noshow probabilities. Ann. Oper. Res. 178(1) 121-144.