IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v214y2011i3p780-795.html
   My bibliography  Save this article

Sequential clinical scheduling with service criteria

Author

Listed:
  • Turkcan, Ayten
  • Zeng, Bo
  • Muthuraman, Kumar
  • Lawley, Mark

Abstract

This study investigates sequential appointment scheduling with service criteria. It uses a constraint-based approach with service criteria bounded in a constraint set in contrast to the more typical weighted linear objective function. Properties are derived and a sequential scheduling algorithm is developed. Fairness properties of generated schedules are considered in detail, where fairness is the uniformity of performance across patients. New unfairness measures are proposed and used to capture the inequity among patients assigned to different slots. Other criteria such as expectation and variance of patient waiting time, queue length, and overtime are also considered. The fairness/revenue tradeoff is investigated as is the flexibility of the constraint-based approach in handling unavailable time periods.

Suggested Citation

  • Turkcan, Ayten & Zeng, Bo & Muthuraman, Kumar & Lawley, Mark, 2011. "Sequential clinical scheduling with service criteria," European Journal of Operational Research, Elsevier, vol. 214(3), pages 780-795, November.
    • Handle: RePEc:eee:ejores:v:214:y:2011:i:3:p:780-795
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221711004486
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Chrwan-Jyh Ho & Hon-Shiang Lau, 1992. "Minimizing Total Cost in Scheduling Outpatient Appointments," Management Science, INFORMS, vol. 38(12), pages 1750-1764, December.
    2. Santanu Chakraborty & Kumar Muthuraman & Mark Lawley, 2010. "Sequential clinical scheduling with patient no-shows and general service time distributions," IISE Transactions, Taylor & Francis Journals, vol. 42(5), pages 354-366.
    3. Sergei Savin, 2006. "Managing Patient Appointments in Primary Care," International Series in Operations Research & Management Science, in: Randolph W. Hall (ed.), Patient Flow: Reducing Delay in Healthcare Delivery, chapter 0, pages 123-150, Springer.
    4. Refael Hassin & Sharon Mendel, 2008. "Scheduling Arrivals to Queues: A Single-Server Model with No-Shows," Management Science, INFORMS, vol. 54(3), pages 565-572, March.
    5. Linda V. Green & Sergei Savin, 2008. "Reducing Delays for Medical Appointments: A Queueing Approach," Operations Research, INFORMS, vol. 56(6), pages 1526-1538, December.
    6. Guido Kaandorp & Ger Koole, 2007. "Optimal outpatient appointment scheduling," Health Care Management Science, Springer, vol. 10(3), pages 217-229, September.
    7. Bo Zeng & Ayten Turkcan & Ji Lin & Mark Lawley, 2010. "Clinic scheduling models with overbooking for patients with heterogeneous no-show probabilities," Annals of Operations Research, Springer, vol. 178(1), pages 121-144, July.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Guo, Hainan & Xie, Yue & Jiang, Bowen & Tang, Jiafu, 2024. "When outpatient appointment meets online consultation: A joint scheduling optimization framework," Omega, Elsevier, vol. 127(C).
    2. Karsu, Özlem & Morton, Alec, 2015. "Inequity averse optimization in operational research," European Journal of Operational Research, Elsevier, vol. 245(2), pages 343-359.
    3. William P. Millhiser & Emre A. Veral, 2019. "A decision support system for real-time scheduling of multiple patient classes in outpatient services," Health Care Management Science, Springer, vol. 22(1), pages 180-195, March.
    4. Akoluk, Damla & Karsu, Özlem, 2022. "Ensuring multidimensional equality in public service," Socio-Economic Planning Sciences, Elsevier, vol. 80(C).
    5. Vink, Wouter & Kuiper, Alex & Kemper, Benjamin & Bhulai, Sandjai, 2015. "Optimal appointment scheduling in continuous time: The lag order approximation method," European Journal of Operational Research, Elsevier, vol. 240(1), pages 213-219.
    6. Argyris, Nikolaos & Karsu, Özlem & Yavuz, Mirel, 2022. "Fair resource allocation: Using welfare-based dominance constraints," European Journal of Operational Research, Elsevier, vol. 297(2), pages 560-578.
    7. Shen, Zuo-Jun Max & Xie, Jingui & Zheng, Zhichao & Zhou, Han, 2023. "Dynamic scheduling with uncertain job types," European Journal of Operational Research, Elsevier, vol. 309(3), pages 1047-1060.
    8. Pan, Xingwei & Geng, Na & Xie, Xiaolan & Wen, Jing, 2020. "Managing appointments with waiting time targets and random walk-ins," Omega, Elsevier, vol. 95(C).
    9. De Vuyst, Stijn & Bruneel, Herwig & Fiems, Dieter, 2014. "Computationally efficient evaluation of appointment schedules in health care," European Journal of Operational Research, Elsevier, vol. 237(3), pages 1142-1154.
    10. Ahmadi-Javid, Amir & Jalali, Zahra & Klassen, Kenneth J, 2017. "Outpatient appointment systems in healthcare: A review of optimization studies," European Journal of Operational Research, Elsevier, vol. 258(1), pages 3-34.
    11. Kong, Qingxia & Lee, Chung-Yee & Teo, Chung-Piaw & Zheng, Zhichao, 2016. "Appointment sequencing: Why the Smallest-Variance-First rule may not be optimal," European Journal of Operational Research, Elsevier, vol. 255(3), pages 809-821.
    12. Diego Noceda-Davila & Silvia Lorenzo-Freire & Luisa Carpente, 2022. "Two-Stage Optimization Methods to Solve the DNA-Sample Allocation Problem," Mathematics, MDPI, vol. 10(22), pages 1-31, November.
    13. Soltani, Mohamad & Samorani, Michele & Kolfal, Bora, 2019. "Appointment scheduling with multiple providers and stochastic service times," European Journal of Operational Research, Elsevier, vol. 277(2), pages 667-683.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Wen-Ya Wang & Diwakar Gupta, 2011. "Adaptive Appointment Systems with Patient Preferences," Manufacturing & Service Operations Management, INFORMS, vol. 13(3), pages 373-389, July.
    2. Kazim Topuz & Timothy L. Urban & Robert A. Russell & Mehmet B. Yildirim, 2024. "Decision support system for appointment scheduling and overbooking under patient no-show behavior," Annals of Operations Research, Springer, vol. 342(1), pages 845-873, November.
    3. Thu Nguyen & Appa Sivakumar & Stephen Graves, 2015. "A network flow approach for tactical resource planning in outpatient clinics," Health Care Management Science, Springer, vol. 18(2), pages 124-136, June.
    4. Ahmadi-Javid, Amir & Jalali, Zahra & Klassen, Kenneth J, 2017. "Outpatient appointment systems in healthcare: A review of optimization studies," European Journal of Operational Research, Elsevier, vol. 258(1), pages 3-34.
    5. Van-Anh Truong, 2015. "Optimal Advance Scheduling," Management Science, INFORMS, vol. 61(7), pages 1584-1597, July.
    6. Li Luo & Ying Zhou & Bernard T. Han & Jialing Li, 2019. "An optimization model to determine appointment scheduling window for an outpatient clinic with patient no-shows," Health Care Management Science, Springer, vol. 22(1), pages 68-84, March.
    7. De Vuyst, Stijn & Bruneel, Herwig & Fiems, Dieter, 2014. "Computationally efficient evaluation of appointment schedules in health care," European Journal of Operational Research, Elsevier, vol. 237(3), pages 1142-1154.
    8. Yong-Hong Kuo & Hari Balasubramanian & Yan Chen, 2020. "Medical appointment overbooking and optimal scheduling: tradeoffs between schedule efficiency and accessibility to service," Flexible Services and Manufacturing Journal, Springer, vol. 32(1), pages 72-101, March.
    9. Shenghai Zhou & Yichuan Ding & Woonghee Tim Huh & Guohua Wan, 2021. "Constant Job‐Allowance Policies for Appointment Scheduling: Performance Bounds and Numerical Analysis," Production and Operations Management, Production and Operations Management Society, vol. 30(7), pages 2211-2231, July.
    10. Katsumi Morikawa & Katsuhiko Takahashi & Daisuke Hirotani, 2018. "Performance evaluation of candidate appointment schedules using clearing functions," Journal of Intelligent Manufacturing, Springer, vol. 29(3), pages 509-518, March.
    11. Dongyang Wang & Kumar Muthuraman & Douglas Morrice, 2019. "Coordinated Patient Appointment Scheduling for a Multistation Healthcare Network," Operations Research, INFORMS, vol. 67(3), pages 599-618, May.
    12. Kuiper, Alex & de Mast, Jeroen & Mandjes, Michel, 2021. "The problem of appointment scheduling in outpatient clinics: A multiple case study of clinical practice," Omega, Elsevier, vol. 98(C).
    13. Christos Zacharias & Tallys Yunes, 2020. "Multimodularity in the Stochastic Appointment Scheduling Problem with Discrete Arrival Epochs," Management Science, INFORMS, vol. 66(2), pages 744-763, February.
    14. Jianzhe Luo & Vidyadhar G. Kulkarni & Serhan Ziya, 2012. "Appointment Scheduling Under Patient No-Shows and Service Interruptions," Manufacturing & Service Operations Management, INFORMS, vol. 14(4), pages 670-684, October.
    15. Christos Zacharias & Michael Pinedo, 2017. "Managing Customer Arrivals in Service Systems with Multiple Identical Servers," Manufacturing & Service Operations Management, INFORMS, vol. 19(4), pages 639-656, October.
    16. Thu-Ba T. Nguyen & Appa Iyer Sivakumar & Stephen C. Graves, 2017. "Scheduling rules to achieve lead-time targets in outpatient appointment systems," Health Care Management Science, Springer, vol. 20(4), pages 578-589, December.
    17. Oualid Jouini & Saif Benjaafar & Bingnan Lu & Siqiao Li & Benjamin Legros, 2022. "Appointment-driven queueing systems with non-punctual customers," Queueing Systems: Theory and Applications, Springer, vol. 101(1), pages 1-56, June.
    18. Christos Zacharias & Mor Armony, 2017. "Joint Panel Sizing and Appointment Scheduling in Outpatient Care," Management Science, INFORMS, vol. 63(11), pages 3978-3997, November.
    19. Adel Alaeddini & Kai Yang & Chandan Reddy & Susan Yu, 2011. "A probabilistic model for predicting the probability of no-show in hospital appointments," Health Care Management Science, Springer, vol. 14(2), pages 146-157, June.
    20. Yu Zhang & Vidyadhar G. Kulkarni, 2017. "Two-day appointment scheduling with patient preferences and geometric arrivals," Queueing Systems: Theory and Applications, Springer, vol. 85(1), pages 173-209, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:214:y:2011:i:3:p:780-795. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.