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

Kai Wang, Hu Qin, Yun Huang, Mengwen Luo and Lei Zhou

Omega, 2021, vol. 102, issue C

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.

Keywords: Scheduling; Outpatient procedure centre; Fuzzy service time; Genetic algorithm; Variable neighbourhood search (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0305048320307040
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jomega:v:102:y:2021:i:c:s0305048320307040

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

DOI: 10.1016/j.omega.2020.102350

Access Statistics for this article

Omega is currently edited by B. Lev

More articles in Omega from Elsevier
Bibliographic data for series maintained by Catherine Liu ().