Optimization Days 2017

HEC Montréal, May 8-10, 2017

1st Canadian Healthcare Optimization Workshop (CHOW)

HEC Montréal, May 10-11, 2017



HEC Montréal, 8 — 11 May 2017

Schedule Authors My Schedule

TD8 Ordonnancement robuste / Robust scheduling

May 9, 2017 03:30 PM – 05:10 PM

Location: AL Gestion globale d'actifs inc.

Chaired by Danielle Ripsman

3 Presentations

  • 03:30 PM - 03:55 PM

    Robust Multi-Class Multi-Period Scheduling of MRI Services with Wait Targets

    • Akram Mirahmadi shalamzari, presenter, University of Waterloo

    Scheduling MRI services are challenging due to limited capacity, uncertain demand, and waiting time targets based on different patient priorities. We develop a mixed-integer robust optimization method to schedule multi-priority patients over a multi-period finite horizon while considering demand uncertainty and respecting waiting time targets for each priority.

  • 03:55 PM - 04:20 PM

    Robust Radiotherapy Appointment Scheduling

    • Farnaz Hajipour, presenter,
    • Masoumeh Kazemi-Zanjani, Co-author

    Optimal scheduling of patients waiting for radiation treatments is a quite challenging operational problem in radiotherapy clinics. Long waiting times for radiotherapy treatments is mainly due to imbalanced supply and demand of radiotherapy services, which negatively affects the effectiveness and efficiency of the healthcare delivered. On the other hand, variations in the time required to set-up machines for each individual patient as well as patient treatment times make this problem even more involved. Efficient scheduling of patients on the waiting list is essential to reduce the waiting time and its possible adverse direct and indirect impacts on the patient. This research is focused on the problem of scheduling patients on a prioritized radiotherapy waiting list while the rescheduling of already booked patients is also possible. The aforementioned problem is formulated as a mixed-integer program that aims for maximizing the number of newly scheduled patients such that treatment time restrictions, scheduling of patients on consecutive days on the same machine, covering all required treatment sessions, as well as the capacity restriction of machines are satisfied. Afterwards, with the goal of protecting the schedule against treatment time perturbations, the problem is reformulated as a cardinality-constrained robust optimization model. This approach provides some insights into the adjustment of the level of robustness of the patients schedule over the planning horizon and protection against uncertainty. Further, three metaheuristics, namely Whale Optimization Algorithm, Particle Swarm Optimization, and Firefly Algorithm are proposed as alternative solution methods. Our numerical experiments are designed based on a case study inspired from a real radiotherapy clinic. The first goal of experiments is to analyze the performance of proposed robust radiotherapy appointment scheduling (ASP) model in terms of feasibility of schedule and the number of scheduled patients by the aid of Monte-Carlo simulation. Our second goal is to compare the solution quality and CPU time of the proposed metaheuristics with a commercial solver. Our experimental results indicate that by only considering half of patients treatment times as worst-case scenario, the schedule proposed by the robust RAS model is feasible in the presence of all randomly generated scenarios for this uncertain parameter. On the other hand, protecting the schedule against uncertainty at the aforementioned level would not significantly reduce the number of scheduled patients. Finally, our numerical results on the three metaheuristics indicate the high quality of their converged solution as well as the reduced CPU time comparing to a commercial solver.

  • 04:20 PM - 04:45 PM

    Robust Mixed Integer Optimization for Radiation Therapy Treatment Planning with Delivery Constraints

    • Danielle Ripsman, presenter, University of Waterloo
    • Houra Mahmoudzadeh, University of Waterloo
    • Thomas Purdie, Princess Margaret Cancer Centre
    • Timothy C.Y. Chan, University of Toronto

    Radiation therapy can be high-risk for breast cancer patients due to the presence of adjacent sensitive organs that deform with irregular breathing patterns throughout treatment delivery. We propose a mixed-integer robust optimization methodology that immunizes treatments against motion uncertainty while considering delivery limitations often neglected in initial stages of planning.