Dynamic Interday and Intraday Scheduling

Published Online:https://doi.org/10.1287/opre.2022.2342

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.CrossrefGoogle Scholar
  • Altman R, Gaujal B, Hordijk A (2000) Multimodularity, convexity, and optimization properties. Math. Oper. Res. 25(2):324–347.LinkGoogle Scholar
  • Bailey N (1952) A study of queues and appointment systems in hospital out-patient departments, with special reference to waiting-times. J. Roy. Statist. Soc. B 14(2):185–199.CrossrefGoogle Scholar
  • Begen M, Queyranne M (2011) Appointment scheduling with discrete random durations. Math. Oper. Res. 36(2):240–257.LinkGoogle Scholar
  • Begen M, Levi R, Queyranne M (2012) A sampling-based approach to appointment scheduling. Oper. Res. 60(3):675–681.LinkGoogle Scholar
  • Bertsekas D (2000) Dynamic Programming and Optimal Control, vol. 2. 4th ed. (Athena Scientific, Belmont, MA).Google Scholar
  • Boyd S, Vandenberghe L (2004) Convex Optimization (Cambridge University Press, Cambridge, UK).CrossrefGoogle Scholar
  • Carew S, Nagarajan M, Shechter S, Arneja J, Skarsgard E (2020) Dynamic capacity allocation for elective surgeries: Reducing urgency-weighted wait times. Manufacturing Service Oper. Management 23(2):407–424.Google Scholar
  • Cayirli T, Veral E (2003) Outpatient scheduling in healthcare: A review of literature. Production Oper. Management 12(4):519–549.CrossrefGoogle Scholar
  • Chen R, Robinson L (2014) Sequencing and scheduling appointments with potential call-in patients. Production Oper. Management 23(9):1522–1538.CrossrefGoogle Scholar
  • Chen X, Li M (2021a) Discrete convex analysis and its applications in operations: A survey. Production Oper. Management 30(6):1904–1926.CrossrefGoogle Scholar
  • Chen X, Li M (2021b) M♮-convexity and its applications in operations. Oper. Res. 69(5):1396–1408.LinkGoogle Scholar
  • Dai J, Shi P (2020) Recent modeling and analytical advances in hospital inpatient flow management. Production Oper. Management 30(6):1838–1862.CrossrefGoogle Scholar
  • Deo S, Iravani S, Jiang T, Smilowitz K, Samuelson S (2013) Improving health outcomes through better capacity allocation in a community-based chronic care model. Oper. Res. 61(6):1277–1294.LinkGoogle Scholar
  • Diamant A, Milner J, Quereshy F (2018) Dynamic patient scheduling for multi-appointment healthcare programs. Production Oper. Management 27(1):58–79.CrossrefGoogle 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
  • Gerchak Y, Gupta D, Henig M (1996) Reservation planning for elective surgery under uncertain demand for emergency surgery. Management Sci. 42(3):321–334.LinkGoogle Scholar
  • Green L, Savin S (2008) Reducing delays for medical appointments: A queueing approach. Oper. Res. 56(6):1526–1538.LinkGoogle Scholar
  • Green L, Savin S, Murray M (2007) Providing timely access to care: What is the right patient panel size? Joint Commission J. Quality Patient Safety 33(4):211–218.CrossrefGoogle Scholar
  • Gupta D, Denton B (2008) Appointment scheduling in healthcare: Challenges and opportunities. IIE Trans. 40(9):800–819.CrossrefGoogle Scholar
  • Hajek B (1985) Extremal splittings of point processes. Math. Oper. Res. 10(4):543–556.LinkGoogle 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
  • Helm J, Van Oyen M (2014) Design and optimization methods for elective hospital admissions. Oper. Res. 62(6):1265–1282.LinkGoogle Scholar
  • Huh W, Liu N, Truong V (2013) Multiresource allocation scheduling in dynamic environments. Manufacturing Service Oper. Management. 15(2):280–291.LinkGoogle Scholar
  • Jiang R, Shen S, Zhang Y (2017) Integer programming approaches for appointment scheduling with random no-shows and service durations. Oper. Res. 65(6):1638–1656.LinkGoogle Scholar
  • Kaandorp G, Koole G (2007) Optimal outpatient appointment scheduling. Health Care Management Sci. 10(3):217–229.CrossrefGoogle Scholar
  • Keyvanshokooh E, Shi C, Van Oyen M (2020) Online advance scheduling with overtime: A primal-dual approach. Manufacturing Service Oper. Management 23(1):246–266.LinkGoogle 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.LinkGoogle Scholar
  • Kuiper A, Lee R (2022) Appointment scheduling for multiple servers. Management Sci., ePub ahead of print February 4, https://doi.org/10.1287/mnsc.2021.4221.LinkGoogle Scholar
  • Kuiper A, Kemper B, Mandjes M (2015) A computational approach to optimized appointment scheduling. Queueing Systems 79(1):5–36.CrossrefGoogle Scholar
  • LaGanga L, Lawrence S (2012) Appointment overbooking in healthcare clinics to improve patient service and clinic performance. Production Oper. Management 21(5):874–888.CrossrefGoogle Scholar
  • Lee I, Epelman M, Romeijn H, Smith R (2017) Simplex algorithm for countable-state discounted Markov decision processes. Oper. Res. 65(4):1029–1042.LinkGoogle 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 N (2016) Optimal choice for appointment scheduling window under patient no-show behavior. Production Oper. Management 25(1):128–142.CrossrefGoogle Scholar
  • Liu N, van de Ven P, Zhang B (2019) Managing appointment booking under customer choices. Management Sci. 65(9):4280–4298.LinkGoogle Scholar
  • Liu N, Ziya S, Kulkarni V (2010) Dynamic scheduling of outpatient appointments under patient no-shows and cancellations. Manufacturing Service Oper. Management 12(2):347–364.LinkGoogle Scholar
  • Liu N, Finkelstein S, Kruk M, Rosenthal D (2018) When waiting to see a doctor is less irritating: Understanding patient preferences and choice behavior in appointment scheduling. Management Sci. 64(5):1975–1996.LinkGoogle Scholar
  • Moriguchi S, Murota K (2019) On fundamental operations for multimodular functions. J. Oper. Res. Soc. Japan 62(2):53–63.CrossrefGoogle Scholar
  • Murota K (2004) On steepest descent algorithms for discrete convex functions. SIAM J. Optim. 14(3):699–707.CrossrefGoogle Scholar
  • Murota K (2005) Note on multimodularity and L-convexity. Math. Oper. Res. 30(3):658–661.LinkGoogle Scholar
  • Patrick J, Puterman M, Queyranne M (2008) Dynamic multipriority patient scheduling for a diagnostic resource. Oper. Res. 56(6):1507–1525.LinkGoogle Scholar
  • Qi J (2017) Mitigating delays and unfairness in appointment systems. Management Sci. 63(2):566–583.LinkGoogle Scholar
  • Robinson L, Chen R (2010) A comparison of traditional and open-access policies for appointment scheduling. Manufacturing Service Oper. Management 12(2):330–346.LinkGoogle Scholar
  • Santibáñez P, Begen M, Atkins D (2007) Surgical block scheduling in a system of hospitals: An application to resource and wait list management in a British Columbia health authority. Health Care Management Sci. 10(3):269–282.CrossrefGoogle Scholar
  • Sauré A, Begen M, Patrick J (2020) Dynamic multi-priority, multi-class patient scheduling with stochastic service times. Eur. J. Oper. Res. 280(1):254–265.CrossrefGoogle Scholar
  • Soltani M, Samorani M, Kolfal B (2019) Appointment scheduling with multiple providers and stochastic service times. Eur. J. Oper. Res. 277(2):667–683.CrossrefGoogle Scholar
  • Truong V (2015) Optimal advance scheduling. Management Sci. 61(7):1584–1597.LinkGoogle Scholar
  • Wang D, Muthuraman K, Morrice D (2019) Coordinated patient appointment scheduling for a multistation healthcare network. Oper. Res. 67(3):599–618.LinkGoogle Scholar
  • Wang S, Liu N, Wan G (2020) Managing appointment-based services in the presence of walk-in customers. Management Sci. 66(2):667–686.LinkGoogle Scholar
  • Wang D, Morrice D, Muthuraman K, Bard J, Leykum L, Noorily S (2018) Coordinated scheduling for a multi-server network in outpatient pre-operative care. Production Oper. Management 27(3):458–479.CrossrefGoogle Scholar
  • White D (1979) Finite state approximations for denumerable-state infinite horizon contracted Markov decision processes: The policy space method. J. Math. Anal. Appl. 72(2):512–523.CrossrefGoogle Scholar
  • White D (1982) Finite state approximations for denumerable state infinite horizon discounted Markov decision processes with unbounded rewards. J. Math. Anal. Appl. 86(1):292–306.CrossrefGoogle Scholar
  • Zacharias C, Armony M (2017) Joint panel sizing and appointment scheduling in outpatient care. Management Sci. 63(11):3978–3997.LinkGoogle Scholar
  • Zacharias C, Pinedo M (2014) Appointment scheduling with no-shows and overbooking. Production Oper. Management 23(5):788–801.CrossrefGoogle Scholar
  • Zacharias C, Pinedo M (2017) Managing customer arrivals in service systems with multiple identical servers. Manufacturing Service. Oper. Management 19(4):639–656.LinkGoogle Scholar
  • Zacharias C, Yunes T (2020) Multimodularity in the stochastic appointment scheduling problem with discrete arrival epochs. Management Sci. 66(2):744–763.LinkGoogle 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
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.