10h30 - 12h10
Stochastic tabu search and application in healthcare
Many approaches are used to handle uncertainty in stochastic combinatorial optimization problems. In this talk, we are interested in metaheuristic methods. We describe a stochastic tabu search approach in detail and present a real application. We use the scheduling of physicians in a radiotherapy center during 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.