This research deals with the same-day chemotherapy outpatient scheduling problem that is recognized as a leading strategy to pursue the objective of reducing patient waiting time. Inspired by a real-world context and different from the other studies, we modeled a multi-stage chemotherapy ward in which the pharmacy is located away from the treatment area and drugs are delivered in batches. Processes in oncology wards are characterized by several sources of uncertainty that increase the complexity of the problem; thus, a stochastic approach was preferred to study the outpatient scheduling problem. To generate effective appointment schedules, we moved in two directions. First, we adopted a late-start scheduling strategy to reduce the idle times within and among the different stages, namely medical consultation, drug preparation and infusion. Then, since the problem is NP-hard in the strong sense, we developed a hybrid harmony search metaheuristic whose effectiveness was proved through an extended numerical analysis involving another optimization technique from the relevant literature. The outcomes from the numerical experiments confirmed the efficacy of the proposed scheduling model and the hybrid metaheuristic algorithm as well.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.