A stochastic tabu search algorithm to align physician schedule with patient flow

In this study, we consider the pretreatment phase for cancer patients. This is defined as the period between the referral to a cancer center and the confirmation of the treatment plan. Physicians have been identified as bottlenecks in this process, and the goal is to determine a weekly cyclic schedule that improves the patient flow and shortens the pretreatment duration. High uncertainty is associated with the arrival day, profile and type of cancer of each patient. We also include physician satisfaction in the objective function. We present a MIP model for the problem and develop a tabu search algorithm, considering both deterministic and stochastic cases. Experiments show that our method compares very well to CPLEX under deterministic conditions. We describe the stochastic approach in detail and present a real application.

[1]  Etienne Beauchamp Boisvert,et al.  Simulation du flux de patients en clinique externe , 2015 .

[2]  Louis-Martin Rousseau,et al.  Online stochastic optimization of radiotherapy patient scheduling , 2015, Health care management science.

[3]  Fred Glover,et al.  Tabu Search and Adaptive Memory Programming — Advances, Applications and Challenges , 1997 .

[4]  Sanja Petrovic,et al.  Genetic Algorithm Based Scheduling of Radiotherapy Treatments for Cancer Patients , 2009, AIME.

[5]  Bing Zhang,et al.  Statistical Analysis of Patient-Specific Pathway Activities via Mixed Models. , 2012, Journal of biometrics & biostatistics.

[6]  Richard J. Boucherie,et al.  Reducing access times for radiation treatment by aligning the doctor’s schemes , 2015 .

[7]  Erwin W. Hans,et al.  Operations research for resource planning and -use in radiotherapy: a literature review , 2016, BMC Medical Informatics and Decision Making.

[8]  Domenico Conforti,et al.  Optimization models for radiotherapy patient scheduling , 2008, 4OR.

[9]  Walter J. Gutjahr,et al.  Stochastic Search in Metaheuristics , 2018, Handbook of Metaheuristics.

[10]  Antoine Sauré,et al.  The use of discrete-event simulation modelling to improve radiation therapy planning processes. , 2009, Radiotherapy and oncology : journal of the European Society for Therapeutic Radiology and Oncology.

[11]  Sanja Petrovic,et al.  Multi-objective genetic algorithms for scheduling of radiotherapy treatments for categorised cancer patients , 2011, Expert Syst. Appl..

[12]  Sanja Petrovic,et al.  Combined mathematical programming and heuristics for a radiotherapy pre-treatment scheduling problem , 2012, J. Sched..

[13]  Walter J. Gutjahr,et al.  Recent trends in metaheuristics for stochastic combinatorial optimization , 2011, Central European Journal of Computer Science.

[14]  Zulfiqar Khan,et al.  Modelling Patient Flow in a Radiotherapy Department , 2007, OR Insight.

[15]  Sanja Petrovic,et al.  A Genetic Algorithm for Radiotherapy Pre-treatment Scheduling , 2011, EvoApplications.

[16]  Colin R. Reeves,et al.  A simulation of a radiotherapy treatment system: A case study of a local cancer centre , 2007 .

[17]  Domenico Conforti,et al.  An optimal decision-making approach for the management of radiotherapy patients , 2011, OR Spectr..

[18]  Martin L. Puterman,et al.  Dynamic multi-appointment patient scheduling for radiation therapy , 2012, European Journal of Operational Research.