IDEAS home Printed from https://ideas.repec.org/a/eee/jomega/v102y2021ics0305048320307040.html
   My bibliography  Save this article

Surgery scheduling in outpatient procedure centre with re-entrant patient flow and fuzzy service times

Author

Listed:
  • Wang, Kai
  • Qin, Hu
  • Huang, Yun
  • Luo, Mengwen
  • Zhou, Lei

Abstract

To meet the increase in demand for outpatient surgical services, surgery scheduling for outpatient procedure centres (OPCs) has recently attracted considerable attention in both the healthcare industry and the academic community. This paper considers a novel OPC daily surgery scheduling problem (ODSSP) to minimise the average recovery completion time of all patients. To satisfy the OPC surgical practice, patient intake and recovery are applied in the same area for more resource flexibility, and uncertain service times for intake, surgical procedures and recovery are considered. Owing to the similarities shared between healthcare delivery systems and production systems, ODSSP is formulated as a two-stage no-wait re-entrant hybrid flow shop scheduling problem with fuzzy service times. Considering the NP-hardness of such scheduling problem, a new hybrid meta-heuristic (GA-BAVNS) is employed to obtain detailed daily OPC surgery schedules. To achieve greater balance between exploration and exploitation in the search space, GA-BAVNS hybridises a genetic algorithm (GA) and a variable neighbourhood search (VNS) to schedule outpatients for surgical services. To improve the local search performance of the VNS, six novel block-based neighbourhood structures are employed to generate neighbourhood solutions. Moreover, an adaptive neighbourhood change procedure (ANCP) is employed to systematically change the search order of neighbourhood structures for better solutions. Computational results on a set of test problems indicate the superiority of the proposed GA-BAVNS.

Suggested Citation

  • Wang, Kai & Qin, Hu & Huang, Yun & Luo, Mengwen & Zhou, Lei, 2021. "Surgery scheduling in outpatient procedure centre with re-entrant patient flow and fuzzy service times," Omega, Elsevier, vol. 102(C).
    • Handle: RePEc:eee:jomega:v:102:y:2021:i:c:s0305048320307040
    DOI: 10.1016/j.omega.2020.102350
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0305048320307040
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.omega.2020.102350?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
    ---><---

    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. Ruiz, Rubén & Vázquez-Rodríguez, José Antonio, 2010. "The hybrid flow shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 205(1), pages 1-18, August.
    2. Jose M. Molina-Pariente & Erwin W. Hans & Jose M. Framinan, 2018. "A stochastic approach for solving the operating room scheduling problem," Flexible Services and Manufacturing Journal, Springer, vol. 30(1), pages 224-251, June.
    3. Marques, Inês & Captivo, M. Eugénia, 2017. "Different stakeholders’ perspectives for a surgical case assignment problem: Deterministic and robust approaches," European Journal of Operational Research, Elsevier, vol. 261(1), pages 260-278.
    4. Tritschler, Martin & Naber, Anulark & Kolisch, Rainer, 2017. "A hybrid metaheuristic for resource-constrained project scheduling with flexible resource profiles," European Journal of Operational Research, Elsevier, vol. 262(1), pages 262-273.
    5. Vernon Ning Hsu & Renato de Matta & Chung‐Yee Lee, 2003. "Scheduling patients in an ambulatory surgical center," Naval Research Logistics (NRL), John Wiley & Sons, vol. 50(3), pages 218-238, April.
    6. K. Wang & W.Q. Ma & H. Luo & H. Qin, 2016. "Coordinated scheduling of production and transportation in a two-stage assembly flowshop," International Journal of Production Research, Taylor & Francis Journals, vol. 54(22), pages 6891-6911, November.
    7. Allahverdi, Ali, 2016. "A survey of scheduling problems with no-wait in process," European Journal of Operational Research, Elsevier, vol. 255(3), pages 665-686.
    8. M. Y. Wang & S. P. Sethi & S. L. van de Velde, 1997. "Minimizing Makespan in a Class of Reentrant Shops," Operations Research, INFORMS, vol. 45(5), pages 702-712, October.
    9. Roshanaei, Vahid & Luong, Curtiss & Aleman, Dionne M. & Urbach, David, 2017. "Propagating logic-based Benders’ decomposition approaches for distributed operating room scheduling," European Journal of Operational Research, Elsevier, vol. 257(2), pages 439-455.
    10. Kathleen Carey & James F. Burgess & Gary J. Young, 2011. "Hospital competition and financial performance: the effects of ambulatory surgery centers," Health Economics, John Wiley & Sons, Ltd., vol. 20(5), pages 571-581, May.
    11. Pierre Hansen & Nenad Mladenović & José Moreno Pérez, 2010. "Variable neighbourhood search: methods and applications," Annals of Operations Research, Springer, vol. 175(1), pages 367-407, March.
    12. Brian T. Denton & Andrew J. Miller & Hari J. Balasubramanian & Todd R. Huschka, 2010. "Optimal Allocation of Surgery Blocks to Operating Rooms Under Uncertainty," Operations Research, INFORMS, vol. 58(4-part-1), pages 802-816, August.
    13. Dugardin, Frédéric & Yalaoui, Farouk & Amodeo, Lionel, 2010. "New multi-objective method to solve reentrant hybrid flow shop scheduling problem," European Journal of Operational Research, Elsevier, vol. 203(1), pages 22-31, May.
    14. Xiang Zhong & Hyo Kyung Lee & Jingshan Li, 2017. "From production systems to health care delivery systems: a retrospective look on similarities, difficulties and opportunities," International Journal of Production Research, Taylor & Francis Journals, vol. 55(14), pages 4212-4227, July.
    15. Fei, H. & Chu, C. & Meskens, N. & Artiba, A., 2008. "Solving surgical cases assignment problem by a branch-and-price approach," International Journal of Production Economics, Elsevier, vol. 112(1), pages 96-108, March.
    16. Xiong, Fuli & Xing, Keyi & Wang, Feng, 2015. "Scheduling a hybrid assembly-differentiation flowshop to minimize total flow time," European Journal of Operational Research, Elsevier, vol. 240(2), pages 338-354.
    17. Liou, Cheng-Dar & Hsieh, Yi-Chih, 2015. "A hybrid algorithm for the multi-stage flow shop group scheduling with sequence-dependent setup and transportation times," International Journal of Production Economics, Elsevier, vol. 170(PA), pages 258-267.
    18. Todosijević, Raca & Benmansour, Rachid & Hanafi, Saïd & Mladenović, Nenad & Artiba, Abdelhakim, 2016. "Nested general variable neighborhood search for the periodic maintenance problem," European Journal of Operational Research, Elsevier, vol. 252(2), pages 385-396.
    19. Cardoen, Brecht & Demeulemeester, Erik & Beliën, Jeroen, 2010. "Operating room planning and scheduling: A literature review," European Journal of Operational Research, Elsevier, vol. 201(3), pages 921-932, March.
    20. Michael Samudra & Carla Van Riet & Erik Demeulemeester & Brecht Cardoen & Nancy Vansteenkiste & Frank E. Rademakers, 2016. "Scheduling operating rooms: achievements, challenges and pitfalls," Journal of Scheduling, Springer, vol. 19(5), pages 493-525, October.
    21. Saremi, Alireza & Jula, Payman & ElMekkawy, Tarek & Wang, G. Gary, 2013. "Appointment scheduling of outpatient surgical services in a multistage operating room department," International Journal of Production Economics, Elsevier, vol. 141(2), pages 646-658.
    22. Kai Zhou Gao & Ponnuthurai Nagaratnam Suganthan & Quan Ke Pan & Mehmet Fatih Tasgetiren, 2015. "An effective discrete harmony search algorithm for flexible job shop scheduling problem with fuzzy processing time," International Journal of Production Research, Taylor & Francis Journals, vol. 53(19), pages 5896-5911, October.
    23. Francesca Guerriero & Rosita Guido, 2011. "Operational research in the management of the operating theatre: a survey," Health Care Management Science, Springer, vol. 14(1), pages 89-114, March.
    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. Ç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. Zhang, Jian & Dridi, Mahjoub & El Moudni, Abdellah, 2020. "Column-generation-based heuristic approaches to stochastic surgery scheduling with downstream capacity constraints," International Journal of Production Economics, Elsevier, vol. 229(C).
    2. Vahid Roshanaei & Curtiss Luong & Dionne M. Aleman & David R. Urbach, 2017. "Collaborative Operating Room Planning and Scheduling," INFORMS Journal on Computing, INFORMS, vol. 29(3), pages 558-580, August.
    3. Silva, Thiago A.O. & de Souza, Mauricio C., 2020. "Surgical scheduling under uncertainty by approximate dynamic programming," Omega, Elsevier, vol. 95(C).
    4. Hossein Hashemi Doulabi & Soheyl Khalilpourazari, 2023. "Stochastic weekly operating room planning with an exponential number of scenarios," Annals of Operations Research, Springer, vol. 328(1), pages 643-664, September.
    5. 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.
    6. Sean Harris & David Claudio, 2022. "Current Trends in Operating Room Scheduling 2015 to 2020: a Literature Review," SN Operations Research Forum, Springer, vol. 3(1), pages 1-42, March.
    7. Roshanaei, Vahid & Booth, Kyle E.C. & Aleman, Dionne M. & Urbach, David R. & Beck, J. Christopher, 2020. "Branch-and-check methods for multi-level operating room planning and scheduling," International Journal of Production Economics, Elsevier, vol. 220(C).
    8. Michael Samudra & Carla Van Riet & Erik Demeulemeester & Brecht Cardoen & Nancy Vansteenkiste & Frank E. Rademakers, 2016. "Scheduling operating rooms: achievements, challenges and pitfalls," Journal of Scheduling, Springer, vol. 19(5), pages 493-525, October.
    9. Duma, Davide & Aringhieri, Roberto, 2019. "The management of non-elective patients: shared vs. dedicated policies," Omega, Elsevier, vol. 83(C), pages 199-212.
    10. Santos, Daniel & Marques, Inês, 2022. "Designing master surgery schedules with downstream unit integration via stochastic programming," European Journal of Operational Research, Elsevier, vol. 299(3), pages 834-852.
    11. Marques, Inês & Captivo, M. Eugénia, 2017. "Different stakeholders’ perspectives for a surgical case assignment problem: Deterministic and robust approaches," European Journal of Operational Research, Elsevier, vol. 261(1), pages 260-278.
    12. Roshanaei, Vahid & Luong, Curtiss & Aleman, Dionne M. & Urbach, David R., 2020. "Reformulation, linearization, and decomposition techniques for balanced distributed operating room scheduling," Omega, Elsevier, vol. 93(C).
    13. Zhang, Jian & Dridi, Mahjoub & El Moudni, Abdellah, 2019. "A two-level optimization model for elective surgery scheduling with downstream capacity constraints," European Journal of Operational Research, Elsevier, vol. 276(2), pages 602-613.
    14. A, Augustin & P, Jouvet & N, Lahrichi & A, Lodi & LM, Rousseau, 2022. "A data-driven approach to include availability of ICU beds in the planning of the operating room," Omega, Elsevier, vol. 109(C).
    15. Zhang, Yu & Wang, Yu & Tang, Jiafu & Lim, Andrew, 2020. "Mitigating overtime risk in tactical surgical scheduling," Omega, Elsevier, vol. 93(C).
    16. Gartner, Daniel & Kolisch, Rainer, 2014. "Scheduling the hospital-wide flow of elective patients," European Journal of Operational Research, Elsevier, vol. 233(3), pages 689-699.
    17. Aisha Tayyab & Saif Ullah & Mohammed Fazle Baki, 2023. "An Outer Approximation Method for Scheduling Elective Surgeries with Sequence Dependent Setup Times to Multiple Operating Rooms," Mathematics, MDPI, vol. 11(11), pages 1-15, May.
    18. Akbarzadeh, Babak & Moslehi, Ghasem & Reisi-Nafchi, Mohammad & Maenhout, Broos, 2019. "The re-planning and scheduling of surgical cases in the operating room department after block release time with resource rescheduling," European Journal of Operational Research, Elsevier, vol. 278(2), pages 596-614.
    19. Aringhieri, Roberto & Duma, Davide & Landa, Paolo & Mancini, Simona, 2022. "Combining workload balance and patient priority maximisation in operating room planning through hierarchical multi-objective optimisation," European Journal of Operational Research, Elsevier, vol. 298(2), pages 627-643.
    20. Shehadeh, Karmel S. & Padman, Rema, 2021. "A distributionally robust optimization approach for stochastic elective surgery scheduling with limited intensive care unit capacity," European Journal of Operational Research, Elsevier, vol. 290(3), pages 901-913.

    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:jomega:v:102:y:2021:i:c:s0305048320307040. 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/wps/find/journaldescription.cws_home/375/description#description .

    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.