IDEAS home Printed from https://ideas.repec.org/a/wly/navres/v68y2021i1p112-133.html
   My bibliography  Save this article

A stochastic programming approach for chemotherapy appointment scheduling

Author

Listed:
  • Nur Banu Demir
  • Serhat Gul
  • Melih Çelik

Abstract

Chemotherapy appointment scheduling is a challenging problem due to the uncertainty in premedication and infusion durations. In this paper, we formulate a two‐stage stochastic mixed integer programming model for the chemotherapy appointment scheduling problem under limited availability of nurses and infusion chairs. The objective is to minimize the expected weighted sum of nurse overtime, chair idle time, and patient waiting time. The computational burden to solve real‐life instances of this problem to optimality is significantly high, even in the deterministic case. To overcome this burden, we incorporate valid bounds and symmetry breaking constraints. Progressive hedging algorithm is implemented in order to solve the improved formulation heuristically. We enhance the algorithm through a penalty update method, cycle detection and variable fixing mechanisms, and a linear approximation of the objective function. Using numerical experiments based on real data from a major oncology hospital, we compare our solution approach with several scheduling heuristics from the relevant literature, generate managerial insights related to the impact of the number of nurses and chairs on appointment schedules, and estimate the value of stochastic solution to assess the significance of considering uncertainty.

Suggested Citation

  • Nur Banu Demir & Serhat Gul & Melih Çelik, 2021. "A stochastic programming approach for chemotherapy appointment scheduling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 68(1), pages 112-133, February.
    • Handle: RePEc:wly:navres:v:68:y:2021:i:1:p:112-133
    DOI: 10.1002/nav.21952
    as

    Download full text from publisher

    File URL: https://doi.org/10.1002/nav.21952
    Download Restriction: no
    File URL: https://libkey.io/10.1002/nav.21952?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Semih Atakan & Suvrajeet Sen, 2018. "A Progressive Hedging based branch-and-bound algorithm for mixed-integer stochastic programs," Computational Management Science, Springer, vol. 15(3), pages 501-540, October.
    2. Guillaume Lamé & Oualid Jouini & Julie Stal-Le Cardinal, 2016. "Outpatient Chemotherapy Planning: a Literature Review with Insights from a Case Study," Post-Print hal-01324488, HAL.
    3. R. T. Rockafellar & Roger J.-B. Wets, 1991. "Scenarios and Policy Aggregation in Optimization Under Uncertainty," Mathematics of Operations Research, INFORMS, vol. 16(1), pages 119-147, February.
    4. Mehmet A. Begen & Maurice Queyranne, 2011. "Appointment Scheduling with Discrete Random Durations," Mathematics of Operations Research, INFORMS, vol. 36(2), pages 240-257, May.
    5. Bohui Liang & Ayten Turkcan & Mehmet Erkan Ceyhan & Keith Stuart, 2015. "Improvement of chemotherapy patient flow and scheduling in an outpatient oncology clinic," International Journal of Production Research, Taylor & Francis Journals, vol. 53(24), pages 7177-7190, December.
    6. Michelle Alvarado & Lewis Ntaimo, 2018. "Chemotherapy appointment scheduling under uncertainty using mean-risk stochastic integer programming," Health Care Management Science, Springer, vol. 21(1), pages 87-104, March.
    7. Hyun-Jung Alvarez-Oh & Hari Balasubramanian & Ekin Koker & Ana Muriel, 2018. "Stochastic Appointment Scheduling in a Team Primary Care Practice with Two Flexible Nurses and Two Dedicated Providers," Service Science, INFORMS, vol. 10(3), pages 241-260, September.
    8. Brian Denton & James Viapiano & Andrea Vogl, 2007. "Optimization of surgery sequencing and scheduling decisions under uncertainty," Health Care Management Science, Springer, vol. 10(1), pages 13-24, February.
    9. Serhat Gul & Brian T. Denton & John W. Fowler, 2015. "A Progressive Hedging Approach for Surgery Planning Under Uncertainty," INFORMS Journal on Computing, INFORMS, vol. 27(4), pages 755-772, November.
    10. Sakine Batun & Brian T. Denton & Todd R. Huschka & Andrew J. Schaefer, 2011. "Operating Room Pooling and Parallel Surgery Processing Under Uncertainty," INFORMS Journal on Computing, INFORMS, vol. 23(2), pages 220-237, May.
    11. Serhat Gul, 2018. "A Stochastic Programming Approach for Appointment Scheduling Under Limited Availability of Surgery Turnover Teams," Service Science, INFORMS, vol. 10(3), pages 277-288, September.
    12. Hesaraki, Alireza F. & Dellaert, Nico P. & de Kok, Ton, 2019. "Generating outpatient chemotherapy appointment templates with balanced flowtime and makespan," European Journal of Operational Research, Elsevier, vol. 275(1), pages 304-318.
    13. Eduardo Pérez & Lewis Ntaimo & César Malavé & Carla Bailey & Peter McCormack, 2013. "Stochastic online appointment scheduling of multi-step sequential procedures in nuclear medicine," Health Care Management Science, Springer, vol. 16(4), pages 281-299, December.
    14. Jean-Paul Watson & David Woodruff, 2011. "Progressive hedging innovations for a class of stochastic mixed-integer resource allocation problems," Computational Management Science, Springer, vol. 8(4), pages 355-370, November.
    15. 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.
    16. Ho-Yin Mak & Ying Rong & Jiawei Zhang, 2014. "Sequencing Appointments for Service Systems Using Inventory Approximations," Manufacturing & Service Operations Management, INFORMS, vol. 16(2), pages 251-262, May.
    17. Yang Yuan & Suvrajeet Sen, 2009. "Enhanced Cut Generation Methods for Decomposition-Based Branch and Cut for Two-Stage Stochastic Mixed-Integer Programs," INFORMS Journal on Computing, INFORMS, vol. 21(3), pages 480-487, August.
    18. Camilo Mancilla & Robert Storer, 2012. "A sample average approximation approach to stochastic appointment sequencing and scheduling," IISE Transactions, Taylor & Francis Journals, vol. 44(8), pages 655-670.
    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. Pilar I. Vidal-Carreras & Julio J. Garcia-Sabater & Juan A. Marin-Garcia, 2022. "Applying Value Stream Mapping to Improve the Delivery of Patient Care in the Oncology Day Hospital," IJERPH, MDPI, vol. 19(7), pages 1-18, April.
    2. Majed Hadid & Adel Elomri & Regina Padmanabhan & Laoucine Kerbache & Oualid Jouini & Abdelfatteh El Omri & Amir Nounou & Anas Hamad, 2022. "Clustering and Stochastic Simulation Optimization for Outpatient Chemotherapy Appointment Planning and Scheduling," IJERPH, MDPI, vol. 19(23), pages 1-34, November.
    3. Karakaya, Sırma & Gul, Serhat & Çelik, Melih, 2023. "Stochastic scheduling of chemotherapy appointments considering patient acuity levels," European Journal of Operational Research, Elsevier, vol. 305(2), pages 902-916.
    4. Çelik, Batuhan & Gul, Serhat & Çelik, Melih, 2023. "A stochastic programming approach to surgery scheduling under parallel processing principle," Omega, Elsevier, vol. 115(C).

    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. Çelik, Batuhan & Gul, Serhat & Çelik, Melih, 2023. "A stochastic programming approach to surgery scheduling under parallel processing principle," Omega, Elsevier, vol. 115(C).
    2. Shehadeh, Karmel S. & Cohn, Amy E.M. & Epelman, Marina A., 2019. "Analysis of models for the Stochastic Outpatient Procedure Scheduling Problem," European Journal of Operational Research, Elsevier, vol. 279(3), pages 721-731.
    3. Hadid, Majed & Elomri, Adel & Mekkawy, Tarek El & Jouini, Oualid & Kerbache, Laoucine & Hamad, Anas, 2022. "Operations management of outpatient chemotherapy process: An optimization-oriented comprehensive review," Operations Research Perspectives, Elsevier, vol. 9(C).
    4. Avishai Mandelbaum & Petar Momčilović & Nikolaos Trichakis & Sarah Kadish & Ryan Leib & Craig A. Bunnell, 2020. "Data-Driven Appointment-Scheduling Under Uncertainty: The Case of an Infusion Unit in a Cancer Center," Management Science, INFORMS, vol. 66(1), pages 243-270, January.
    5. Wu, Xueqi & Zhou, Shenghai, 2022. "Sequencing and scheduling appointments on multiple servers with stochastic service durations and customer arrivals," Omega, Elsevier, vol. 106(C).
    6. van Eekelen, Wouter, 2023. "Distributionally robust views on queues and related stochastic models," Other publications TiSEM 9b99fc05-9d68-48eb-ae8c-9, Tilburg University, School of Economics and Management.
    7. Miao Bai & Robert H. Storer & Gregory L. Tonkay, 2022. "Surgery Sequencing Coordination with Recovery Resource Constraints," INFORMS Journal on Computing, INFORMS, vol. 34(2), pages 1207-1223, March.
    8. Karakaya, Sırma & Gul, Serhat & Çelik, Melih, 2023. "Stochastic scheduling of chemotherapy appointments considering patient acuity levels," European Journal of Operational Research, Elsevier, vol. 305(2), pages 902-916.
    9. 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.
    10. Jiang, Bowen & Tang, Jiafu & Yan, Chongjun, 2019. "A stochastic programming model for outpatient appointment scheduling considering unpunctuality," Omega, Elsevier, vol. 82(C), pages 70-82.
    11. Shuwan Zhu & Wenjuan Fan & Shanlin Yang & Jun Pei & Panos M. Pardalos, 2019. "Operating room planning and surgical case scheduling: a review of literature," Journal of Combinatorial Optimization, Springer, vol. 37(3), pages 757-805, April.
    12. Ho-Yin Mak & Ying Rong & Jiawei Zhang, 2015. "Appointment Scheduling with Limited Distributional Information," Management Science, INFORMS, vol. 61(2), pages 316-334, February.
    13. Mona Issabakhsh & Seokgi Lee & Hyojung Kang, 2021. "Scheduling patient appointment in an infusion center: a mixed integer robust optimization approach," Health Care Management Science, Springer, vol. 24(1), pages 117-139, March.
    14. Hu, Shaolong & Han, Chuanfeng & Dong, Zhijie Sasha & Meng, Lingpeng, 2019. "A multi-stage stochastic programming model for relief distribution considering the state of road network," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 64-87.
    15. 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.
    16. Serhat Gul, 2018. "A Stochastic Programming Approach for Appointment Scheduling Under Limited Availability of Surgery Turnover Teams," Service Science, INFORMS, vol. 10(3), pages 277-288, September.
    17. Zhan, Yang & Wang, Zizhuo & Wan, Guohua, 2021. "Home service routing and appointment scheduling with stochastic service times," European Journal of Operational Research, Elsevier, vol. 288(1), pages 98-110.
    18. Can Li & Ignacio E. Grossmann, 2019. "A finite $$\epsilon $$ϵ-convergence algorithm for two-stage stochastic convex nonlinear programs with mixed-binary first and second-stage variables," Journal of Global Optimization, Springer, vol. 75(4), pages 921-947, December.
    19. Silva, Thiago A.O. & de Souza, Mauricio C., 2020. "Surgical scheduling under uncertainty by approximate dynamic programming," Omega, Elsevier, vol. 95(C).
    20. Agnetis, Alessandro & Bianciardi, Caterina & Iasparra, Nicola, 2019. "Integrating lean thinking and mathematical optimization: A case study in appointment scheduling of hematological treatments," Operations Research Perspectives, Elsevier, vol. 6(C).

    More about this item

    Statistics

    Access and download statistics

    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:wly:navres:v:68:y:2021:i:1:p:112-133. 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: Wiley Content Delivery (email available below). General contact details of provider: https://doi.org/10.1002/(ISSN)1520-6750 .

    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.