Journées de l'optimisation 2017

HEC Montréal, 8-10 mai 2017

1er Atelier Canadien sur l'optimisation des soins de santé (CHOW)

HEC Montréal, 10-11 mai 2017


HEC Montréal, 8 — 11 mai 2017

Horaire Auteurs Mon horaire
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

TD8 Ordonnancement robuste / Robust scheduling

9 mai 2017 15h30 – 17h10

Salle: TAL Gestion globale d'actifs inc.

Présidée par Danielle Ripsman

3 présentations

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    15h30 - 15h55

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

    • Akram Mirahmadi shalamzari, Présentateur, 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.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    15h55 - 16h20

    Robust Radiotherapy Appointment Scheduling

    • Farnaz Hajipour, Présentateur,
    • 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.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    16h20 - 16h45

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

    • Danielle Ripsman, Présentateur, 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.