Integer Programming Approaches for Appointment Scheduling with Random No-Shows and Service Durations

References

• Barron WM (1980) Failed appointments: Who misses them, why they are missed, and what can be done? Primary Care 7(4):563–574.Google Scholar
• Begen MA, Queyranne M (2011) Appointment scheduling with discrete random durations. Math. Oper. Res. 36(2):240–257.Link, Google Scholar
• Begen MA, Levi R, Queyranne M (2012) Technical note—A sampling-based approach to appointment scheduling. Oper. Res. 60(3):675–681.Link, Google Scholar
• Ben-Tal A, Nemirovski A (2000) Robust solutions of linear programming problems contaminated with uncertain data. Math. Programming 88(3):411–424.Crossref, Google Scholar
• Berg BP, Denton BT, Erdogan SA, Rohleder T, Huschka TR (2014) Optimal booking and scheduling in outpatient procedure centers. Comput. Oper. Res. 50:24–37.Crossref, Google Scholar
• Bertsimas D, Popescu I (2005) Optimal inequalities in probability theory: A convex optimization approach. SIAM J. Optim. 15(3):780–804.Crossref, Google Scholar
• Bertsimas D, Sim M (2004) The price of robustness. Oper. Res. 52(1):35–53.Link, Google Scholar
• Bertsimas D, Doan XV, Natarajan K, Teo CP (2010) Models for minimax stochastic linear optimization problems with risk aversion. Math. Oper. Res. 35(3):580–602.Link, Google Scholar
• Birge JR, Louveaux FV (2011) Introduction to Stochastic Programming (Springer, New York).Crossref, Google Scholar
• Cayirli T, Veral E (2003) Outpatient scheduling in health care: A review of literature. Production Oper. Management 12(4):519–549.Crossref, Google Scholar
• Cayirli T, Yang KK, Quek SA (2012) A universal appointment rule in the presence of no-shows and walk-ins. Production Oper. Management 21(4):682–697.Crossref, Google Scholar
• Delage E, Ye Y (2010) Distributionally robust optimization under moment uncertainty with application to data-driven problems. Oper. Res. 58(3):595–612.Link, Google Scholar
• Deng Y, Shen S (2016) Decomposition algorithms for optimizing multi-server appointment scheduling with chance constraints. Math. Programming 157(1):245–276.Crossref, Google Scholar
• Deng Y, Shen S, Denton BT (2016) Chance-constrained surgery planning under conditions of limited and ambiguous data. SSRN: http://dx.doi.org/10.2139/ssrn.2432375.Google Scholar
• Denton BT, Gupta D (2003) A sequential bounding approach for optimal appointment scheduling. IIE Trans. 35(11):1003–1016.Crossref, Google Scholar
• Denton BT, Viapiano J, Vogl A (2007) Optimization of surgery sequencing and scheduling decisions under uncertainty. Health Care Management Sci. 10(1):13–24.Crossref, Google Scholar
• Denton BT, Miller AJ, Balasubramanian HJ, Huschka TR (2010) Optimal allocation of surgery blocks to operating rooms under uncertainty. Oper. Res. 58(4):802–816.Link, Google Scholar
• Erdogan SA, Denton BT (2013) Dynamic appointment scheduling of a stochastic server with uncertain demand. INFORMS J. Comput. 25(1):116–132.Link, Google Scholar
• Ge D, Wan G, Wang Z, Zhang J (2013) A note on appointment scheduling with piecewise linear cost functions. Math. Oper. Res. 39(4):1244–1251.Link, Google Scholar
• Gul S, Denton BT, Fowler JW, Huschka TR (2011) Bi-criteria scheduling of surgical services for an outpatient procedure center. Production Oper. Management 20(3):406–417.Crossref, Google Scholar
• Gupta D, Denton BT (2008) Appointment scheduling in health care: Challenges and opportunities. IIE Trans. 40(9):800–819.Crossref, Google Scholar
• Gurvich I, Luedtke J, Tezcan T (2010) Staffing call centers with uncertain demand forecasts: A chance-constrained optimization approach. Management Sci. 56(7):1093–1115.Link, Google Scholar
• Hassin R, Mendel S (2008) Scheduling arrivals to queues: A single-server model with no-shows. Management Sci. 54(3):565–572.Link, Google Scholar
• He S, Sim M, Zhang M (2015) Data-driven patient scheduling in emergency departments: A hybrid robust-stochastic approach. Optimization Online. http://www.optimization-online.org/DB_HTML/2015/11/5213.html.Google Scholar
• Ho CJ, Lau HS (1992) Minimizing total cost in scheduling outpatient appointments. Management Sci. 38(12):1750–1764.Link, Google Scholar
• Kleywegt AJ, Shapiro A, Homem-de-Mello T (2002) The sample average approximation method for stochastic discrete optimization. SIAM J. Optim. 12(2):479–502.Crossref, Google Scholar
• Kong Q, Lee CY, Teo CP, Zheng Z (2013) Scheduling arrivals to a stochastic service delivery system using copositive cones. Oper. Res. 61(3):711–726.Link, Google Scholar
• Kong Q, Li S, Liu N, Teo CP, Yan Z (2016) Appointment scheduling under schedule-dependent patient no-show behavior. http://www.columbia.edu/~nl2320/doc/Noshow-MS-1030c.pdf.Google Scholar
• LaGanga LR, Lawrence SR (2012) Appointment overbooking in health care clinics to improve patient service and clinic performance. Production Oper. Management 21(5):874–888.Crossref, Google Scholar
• Lee VJ, Earnest A, Chen MI, Krishnan B (2005) Predictors of failed attendances in a multi-specialty outpatient centre using electronic databases. BMC Health Services Res. 5(1):51.Crossref, Google Scholar
• Lin J, Muthuraman K, Lawley M (2011) Optimal and approximate algorithms for sequential clinical scheduling with no-shows. IIE Trans. Healthcare Systems Engrg. 1(1):20–36.Crossref, Google Scholar
• 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.Link, Google Scholar
• Luo J, Kulkarni VG, Ziya S (2012) Appointment scheduling under patient no-shows and service interruptions. Manufacturing Service Oper. Management 14(4):670–684.Link, Google Scholar
• Mak HY, Rong Y, Zhang J (2014) Sequencing appointments for service systems using inventory approximations. Manufacturing Service Oper. Management 16(2):251–262.Link, Google Scholar
• Mak HY, Rong Y, Zhang J (2015) Appointment scheduling with limited distributional information. Management Sci. 61(2):316–334.Link, Google Scholar
• Mancilla C (2009) Stochastic sequencing and scheduling of an operating room. Ph.D. thesis, Department of Industrial and Systems Engineering, Lehigh University, Bethlehem, Pennsylvania.Google Scholar
• Mittal S, Schulz AS, Sebastian S (2014) Robust appointment scheduling. Jansen K, Rolim J, Devanur N, Moore C, eds. Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques (APPROX/RANDOM 2014), Vol. 28 (Schloss Dagstuhl—Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany), 356–37.Google Scholar
• Moore CG, Wilson-Witherspoon P, Probst JC (2001) Time and money: Effects of no-shows at a family practice residency clinic. Family Medicine 33(7):522–527.Google Scholar
• Muthuraman K, Lawley M (2008) A stochastic overbooking model for outpatient clinical scheduling with no-shows. IIE Trans. 40(9):820–837.Crossref, Google Scholar
• Parizi MS, Ghate A (2016) Multi-class, multi-resource advance scheduling with no-shows, cancellations and overbooking. Comput. Oper. Res. 67:90–101.Crossref, Google Scholar
• Pinedo M (2012) Scheduling: Theory, Algorithms, and Systems (Springer, New York).Crossref, Google Scholar
• Robinson LW, Chen RR (2010) A comparison of traditional and open-access policies for appointment scheduling. Manufacturing Service Oper. Management 12(2):330–346.Link, Google Scholar
• Scarf H, Arrow K, Karlin S (1958) A min–max solution of an inventory problem. Studies in the Mathematical Theory of Inventory and Production, Vol. 10 (Stanford University Press, Stanford, CA), 201–209.Google Scholar
• Shen S, Wang J (2014) Stochastic modeling and approaches for managing energy footprints in cloud computing services. Service Sci. 6(1):15–33.Link, Google Scholar
• Shylo OV, Prokopyev OA, Schaefer AJ (2012) Stochastic operating room scheduling for high-volume specialties under block booking. INFORMS J. Comput. 25(4):682–692.Link, Google Scholar
• Wang Y, Tang J, Fung RYK (2014) A column-generation-based heuristic algorithm for solving operating theater planning problem under stochastic demand and surgery cancellation risk. Internat. J. Production Econom. 158:28–36.Crossref, Google Scholar
• Zacharias C, Pinedo M (2014) Appointment scheduling with no-shows and overbooking. Production Oper. Management 23(5):788–801.Crossref, Google Scholar
• Zeng B, Turkcan A, Lin J, Lawley M (2010) Clinic scheduling models with overbooking for patients with heterogeneous no-show probabilities. Ann. Oper. Res. 178(1):121–144.Crossref, Google Scholar
• Zhang Y, Shen S, Erdogan SA (2017) Distributionally robust appointment scheduling with moment-based ambiguity set. Oper. Res. Lett. 45(2):139–144.Crossref, Google Scholar
• Zhang Z, Denton B, Xie X (2015) Branch and price for chance constrained bin packing. Optimization Online. http://www.optimization-online.org/DB_HTML/2015/11/5217.html.Google Scholar