10:30 AM - 12:10 PM
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.