2018 Optimization Days

HEC Montréal, Québec, Canada, 7 — 9 May 2018

Schedule Authors My Schedule

TA1 Tutorial - N. Lahrichi

May 8, 2018 10:30 AM – 12:10 PM

Location: BDC (110) tutorials

Chaired by Louis-Martin Rousseau

1 Presentation

  • 10:30 AM - 12:10 PM

    Stochastic tabu search and application in healthcare

    • Nadia Lahrichi, presenter, Polytechnique Montréal

    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.