Performance of the Smallest-Variance-First Rule in Appointment Sequencing

References

• Ahmadi-Javid A, Jalali Z, Klassen K (2017) Outpatient appointment systems in healthcare: A review of optimization studies. Eur. J. Oper. Res. 258(1):3–34.Crossref, Google Scholar
• Begen MA, Queyranne M (2011) Appointment scheduling with discrete random durations. Math. Oper. Res. 36(2):240–257.Link, Google Scholar
• Berg B, Denton B, Erdogan S, Rohleder T, Huschka T (2014) Optimal booking and scheduling in outpatient procedure centers. Comput. Oper. Res. 50:24–37.Crossref, Google Scholar
• Çayırlı T, Veral E (2003) Outpatient scheduling in healthcare: A review of literature. Production Oper. Management 12(4):519–549.Crossref, Google Scholar
• Çayırlı T, Veral E, Rosen H (2006) Designing appointment scheduling systems for ambulatory care services. Health Care Management Sci. 9(1):47–58.Crossref, Google Scholar
• Charnetski J (1984) Scheduling operating room surgical procedures with early and late completion penalty costs. J. Oper. Management 5(1):91–102.Crossref, Google Scholar
• Daley DJ (1997) Some results for the mean waiting-time and workload in GI/GI/k queue. Dshalalow JH, ed. Frontiers in Queueing: Models and Applications in Science and Engineering (CRC Press, Boca Raton, FL), 35–59.Google Scholar
• Denton B, Gupta D (2003) A sequential bounding approach for optimal appointment scheduling. IIE Trans. 35(11):1003–1016.Crossref, Google Scholar
• Denton B, 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
• Erdogan A, Gose A, Denton B (2015) Online appointment sequencing and scheduling. IIE Trans. 47(11):1267–1286.Crossref, Google Scholar
• Guda H, Dawande M, Janakiraman G, Jung KS (2016) Optimal policy for a stochastic scheduling problem with applications to surgical scheduling. Production Oper. Management 25(7):1194–1202.Crossref, Google Scholar
• Gupta D (2007) Surgical suites’ operations management. Production Oper. Management 16(6):689–700.Crossref, Google Scholar
• Gupta D, Denton B (2008) Appointment scheduling in healthcare: Challenges and opportunities. IIE Trans. 40(9):800–819.Crossref, Google Scholar
• Gupta A, Kumar A, Nagarajan V, Shen X (2018) Stochastic load balancing on unrelated machines. Czumaj A, ed. Proc. SODA 2018 Conf. (Society for Industrial and Applied Mathematics, Philadelphia), 1274–1285.Google Scholar
• Gupta V, Moseley B, Uetz M, Xie Q (2017) Stochastic online scheduling on unrelated machines. Bixby RE, Boyd EA, Rios-Mercado RZ, eds. Integer Programming and Combinatorial Optimization (Springer International Publishing, New York), 228–240.Google Scholar
• Heyde CC, Brown BM (1970) On the departure from normality of a certain class of martingales. Ann. Math. Statist. 41(6):2161–2165.Crossref, Google Scholar
• Kemper B, Klaassen CAJ, Mandjes M (2014) Optimized appointment scheduling. Eur. J. Oper. Res. 239(1):243–255.Crossref, Google Scholar
• Khouja M (1999) The single-period (news-vendor) problem: Literature review and suggestions for future research. Omega 27(5):537–553.Crossref, Google Scholar
• Kingman JFC (1962) Some inequalities for the queue GI/G/1. Biometrika 49(3–4):315–324.Crossref, Google Scholar
• Klassen K, Rohleder T (1996) Scheduling outpatient appointments in a dynamic environment. J. Oper. Management 14(2):83–101.Crossref, Google Scholar
• Kong Q, Lee C, Teo C, 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, Lee C, Teo C, Zheng Z (2016) Appointment sequencing: Why the smallest-variance-first rule may not be optimal. Eur. J. Oper. Res. 255(3):809–821.Crossref, Google Scholar
• Kuiper A, Kemper B, Mandjes M (2015) A computational approach to optimized appointment scheduling. Queueing Systems 79(1):5–36.Crossref, Google Scholar
• Lindley DV (1952) The theory of queues with a single server. Math. Proc. Cambridge Philos. Soc. 48(2):227–289.Crossref, Google Scholar
• Mak H, 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 H, Rong Y, Zhang J (2015) Appointment scheduling with limited distributional information. Management Sci. 61(2):316–334.Link, Google Scholar
• Mancilla C, Storer R (2012) A sample average approximation approach to stochastic appointment sequencing and scheduling. IIE Trans. 44(8):655–670.Crossref, Google Scholar
• Mittal S, Schulz AS, Stiller S (2014) Robust appointment scheduling. Jansen K, Rolim JDP, Devanur NR, Moore C, eds. Proc. APPROX/RANDOM 2014, (Leibniz International Proceedings in Informatics, Dagstuhl, Germany), 356–370.Google Scholar
• Pinedo M (2012) Scheduling: Theory, Algorithms, and Systems (Springer, New York).Crossref, Google Scholar
• Robinson LW, Chen RR (2011) Estimating the implied value of the customer’s waiting time. Manufacturing Service Oper. Management 13(1):53–57.Link, Google Scholar
• Rohleder T, Klassen K (2000) Using client-variance information to improve dynamic appointment scheduling performance. Omega 28(3):293–302.Crossref, Google Scholar
• Shaked M, Shanthikumar JG (2007) Stochastic Orders (Springer, New York).Crossref, Google Scholar
• Skutella M, Sviridenko M, Uetz M (2016) Stochastic scheduling on unrelated machines. Math. Oper. Res. 41(3):851–864.Link, Google Scholar
• Tsuchimura N, Moriguchi S, Murota K (2013) Discrete convex optimization solvers and demonstration softwares. Trans. Japan Soc. Indust. App. Math. 23(2):233–252.Google Scholar
• Vanden Bosch PM, Dietz DC (2000) Minimizing expected waiting in a medical appointment system. IIE Trans. 32(9):841–848.Crossref, Google Scholar
• Wang PP (1998) Sequencing and scheduling N customers for a stochastic server. Eur. J. Oper. Res. 255(3):809–821.Google Scholar
• Weiss EN (1990) Models for determining estimated start times and case orderings in hospital operating rooms. IIE Trans. 22(2):143–150.Crossref, Google Scholar