Managing Customer Arrivals in Service Systems with Multiple Identical Servers

Published Online:https://doi.org/10.1287/msom.2017.0629

References

  • Abate J, Whitt W (1988) Transient behavior of the M/M/1 queue via Laplace transforms. Adv. Appl. Probability 20(1):145–178.CrossrefGoogle Scholar
  • Altman R, Gaujal B, Hordijk A (2000) Multimodularity, convexity, and optimization properties. Math. Oper. Res. 25(2):324–347.LinkGoogle Scholar
  • Araman VF, Glynn PW (2012) Fractional Brownian motion with H < 1/2 as a limit of scheduled traffic. J. Appl. Probability 49(3):710–718.CrossrefGoogle Scholar
  • Bailey NTJ (1952) A study of queues and appointment systems in hospital out-patient departments, with special reference to waiting-times. J. Roy. Statist. Soc. Series B (Methodological) 14(2):185–199.CrossrefGoogle Scholar
  • Balasubramanian H, Banerjee R, Denton B, Naessens J, Stahl J (2010) Improving clinical access and continuity through physician panel redesign. J. General Internal Medicine 25(10):1109–1115.CrossrefGoogle Scholar
  • Begen MA, Queyranne M (2011) Appointment scheduling with discrete random durations. Math. Oper. Res. 36(2):240–257.LinkGoogle Scholar
  • Cayirli T, Veral E (2003) Outpatient scheduling in health care: A review of literature. Production Oper. Management 12(4):519–549.CrossrefGoogle Scholar
  • Cayirli T, Veral E, Rosen H (2006) Designing appointment scheduling systems for ambulatory care services. Health Care Management Sci. 9(1):47–58.CrossrefGoogle 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.CrossrefGoogle Scholar
  • Chen X, Pang Z, Pan ZPL (2014) Coordinating inventory control and pricing strategies for perishable products. Oper. Res. 62(2):284–300.LinkGoogle Scholar
  • De Vuyst S, Bruneel H, Fiems D (2014) Computationally efficient evaluation of appointment schedules in health care. Eur. J. Oper. Res. 237(3):1142–1154.CrossrefGoogle Scholar
  • Favati P, Tardella F (1990) Convexity in nonlinear integer programming. Ricerca Operativa 53:3–44.Google Scholar
  • Feldman J, Liu N, Topaloglu H, Ziya S (2014) Appointment scheduling under patient preference and no-show behavior. Oper. Res. 62(4):794–811.LinkGoogle Scholar
  • Green LV, Savin S (2008) Reducing delays for medical appointments: A queueing approach. Oper. Res. 56(6):1526–1538.LinkGoogle Scholar
  • Gupta D, Denton B (2008) Appointment scheduling in health care: Challenges and opportunities. IIE Trans. 40(9):800–819.CrossrefGoogle Scholar
  • Gupta D, Wang WY (2012) Patient appointments in ambulatory care. Hall R, ed. Handbook of Healthcare System Scheduling, Vol. 168 (Springer, Boston), 65–104.CrossrefGoogle Scholar
  • Hajek B (1985) Extremal splittings of point processes. Math. Oper. Res. 10(4):543–556.LinkGoogle Scholar
  • Hall R (2012) Handbook of Healthcare System Scheduling, Vol. 168 (Springer, New York).CrossrefGoogle Scholar
  • Hassin R, Mendel S (2008) Scheduling arrivals to queues: A single-server model with no-shows. Management Sci. 54(3):565–572.LinkGoogle Scholar
  • Honnappa H, Jain R, Ward AR (2015) On transitory queueing. Working paper, University of Southern California, Los Angeles.Google Scholar
  • Janssen AJEM, van Leeuwaarden JSH (2005) Relaxation time for the discrete D/G/1 queue. Queueing Systems 50(1):53–80.CrossrefGoogle Scholar
  • Kaandorp GC, Koole G (2007) Optimal outpatient appointment scheduling. Health Care Management Sci. 10(3):217–229.CrossrefGoogle Scholar
  • Kelton WD, Law AM (1985) The transient behavior of the M/M/s queue, with implications for steady-state simulation. Oper. Res. 33(2):378–396.LinkGoogle Scholar
  • Kingman JFC (1961) The single server queue in heavy traffic. Math. Proc. Cambridge Philos. Soc. 57(4):902–904.CrossrefGoogle Scholar
  • Klassen KJ, Yoogalingam R (2009) Improving performance in outpatient appointment services with a simulation optimization approach. Production Oper. Management 18(4):447–458.CrossrefGoogle Scholar
  • Koole G, Van Der Sluis E (2003) Optimal shift scheduling with a global service level constraint. IIE Trans. 35(11):1049–1055.CrossrefGoogle Scholar
  • Kuiper A, Kemper B, Mandjes M (2015) A computational approach to optimized appointment scheduling. Queueing Systems 79(1):5–36.CrossrefGoogle Scholar
  • LaGanga LR, Lawrence SR (2007) Clinic overbooking to improve patient access and increase provider productivity. Decision Sci. 38(2):251–276.CrossrefGoogle 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.CrossrefGoogle Scholar
  • Lau HS, Lau AHL (2000) A fast procedure for computing the total system cost of an appointment schedule for medical and kindred facilities. IIE Trans. 32(9):833–839.CrossrefGoogle Scholar
  • Lee S, Heim G, Sriskandarajah C, Zhu Y (2016) Outpatient appointment scheduling under patient heterogeneity and patient no-shows. Working paper, San Jose State University, San Jose, CA.Google Scholar
  • Li Q, Yu P (2014) Multimodularity and its applications in three stochastic dynamic inventory problems. Manufacturing Service Oper. Management 16(3):455–463.LinkGoogle Scholar
  • Liu L, Liu X (1998) Block appointment systems for outpatient clinics with multiple doctors. J. Oper. Res. Soc. 49(12):1254–1259.CrossrefGoogle Scholar
  • Liu N, Ziya S (2014) Panel size and overbooking decisions for appointment-based services under patient no-shows. Production Oper. Management 23(12):2209–2223.CrossrefGoogle Scholar
  • Mak HY, Rong Y, Zhang J (2014) Sequencing appointments for service systems using inventory approximations. Manufacturing Service Oper. Management 16(2):251–262.LinkGoogle Scholar
  • Mancilla C, Storer R (2012) A sample average approximation approach to stochastic appointment sequencing and scheduling. IIE Trans. 44(8):655–670.CrossrefGoogle Scholar
  • Miller BL (1971) On minimizing nonseparable functions defined on the integers with an inventory application. SIAM J. Appl. Math. 21(1):166–185.CrossrefGoogle Scholar
  • Millhiser WP, Veral E (2015) Designing appointment system templates with operational performance targets. IIE Trans. Healthcare Systems Engrg. 5(3):125–146.CrossrefGoogle Scholar
  • Müller A, Scarsini M (2001) Stochastic comparison of random vectors with a common copula. Math. Oper. Res. 26(4):723–740.LinkGoogle Scholar
  • Murota K (1998) Discrete convex analysis. Math. Programming 83(1):313–371.CrossrefGoogle Scholar
  • Murota K (2005) Note on multimodularity and L-convexity. Math. Oper. Res. 30(3):658–661.LinkGoogle Scholar
  • Pang Z, Chen FY, Feng Y (2012) Technical note—A note on the structure of joint inventory-pricing control with leadtimes. Oper. Res. 60(3):581–587.LinkGoogle Scholar
  • Patrick J, Puterman ML, Queyranne M (2008) Dynamic multipriority patient scheduling for a diagnostic resource. Oper. Res. 56(6):1507–1525.LinkGoogle 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.LinkGoogle Scholar
  • Robinson LW, Chen RR (2011) Estimating the implied value of the customer’s waiting time. Manufacturing Service Oper. Management 13(1):53–57.LinkGoogle Scholar
  • Sickinger S, Kolisch R (2009) The performance of a generalized Bailey-Welch rule for outpatient appointment scheduling under inpatient and emergency demand. Health Care Management Sci. 12(4):408–419.CrossrefGoogle Scholar
  • Spitzer F (1956) A combinatorial lemma and its application to probability theory. Trans. Amer. Math. Soc. 82(2):323–339.CrossrefGoogle Scholar
  • Truong VA (2015) Optimal advance scheduling. Management Sci. 61(7):1584–1597.LinkGoogle Scholar
  • Wang PP (1997) Optimally scheduling N customer arrival times for a single-server system. Comput. Oper. Res. 24(8):703–716.CrossrefGoogle Scholar
  • Welch JD, Bailey NTJ (1952) Appointment systems in hospital outpatient departments. Lancet 259(6718):1105–1108.CrossrefGoogle Scholar
  • Whitt W (2002) Stochastic-Process Limits: An Introduction to Stochastic-Process Limits and Their Application to Queues (Springer, New York).CrossrefGoogle Scholar
  • Yüceer Ü (2002) Discrete convexity: Convexity for functions defined on discrete spaces. Discrete Appl. Math. 119(3):297–304.CrossrefGoogle Scholar
  • Zacharias C, Armony M (2016) Joint panel sizing and appointment scheduling in outpatient care. Management Sci., ePub ahead of print September 12, https://doi.org/10.1287/mnsc.2016.2532.LinkGoogle Scholar
  • Zacharias C, Pinedo M (2014) Appointment scheduling with no-shows and overbooking. Production Oper. Management 23(5):788–801.CrossrefGoogle 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.CrossrefGoogle Scholar
  • Zhu ZC, Heng BH, Teow KL (2009) Simulation study of the optimal appointment number for outpatient clinics. Internat. J. Simulation Modelling 8(3):156–165.CrossrefGoogle Scholar
  • Zipkin P (2008) On the structure of lost-sales inventory models. Oper. Res. 56(4):937–944.LinkGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.