HEC Montréal, Canada, May 6 - 8, 2013

2013 Optimization Days

HEC Montréal, Canada, 6 — 8 May 2013

Schedule Authors My Schedule

MA8 Santé: planification d'horaires de patients et de ressources / Healthcare: Patient and Resource Scheduling

May 6, 2013 10:30 AM – 12:10 PM

Location: Demers Beaulne

4 Presentations

  • 10:30 AM - 10:55 AM

    Physician Scheduling Problem in Emergency Rooms, Application at Maisonneuve-Rosemont Hospital

    • Léonard Jacquemet, presenter,

    At Maisonneuve-Rosemont Hospital's emergencies department, the physician schedule is handled manually by its director Dr Gagnon. Physician scheduling is a strategical and time consuming task for him. The development of a linear model handling coverage and ergonomic constraints permits to give realistic solution to the problem and may open to other applications in the department.

  • 10:55 AM - 11:20 AM

    Nurse Assignment to Endoscopy Unit Rooms at the Centre Hospitalier Universitaire de Sherbrooke

    • Mélisende Brazeau, presenter, GERAD, Polytechnique Montréal
    • Alain Hertz, GERAD, Polytechnique Montréal
    • Charles Audet, GERAD - Polytechnique Montréal

    In the endoscopy unit at the Centre hospitalier universitaire de Sherbrooke, the assistant head nurse must assign each nurse to a specific room in order to make a monthly schedule. A mixed integer programming model is developed and solved with a free solver, the COIN Branch and Cut. This method is less time consuming than the manual method and provides a better schedule.

  • 11:20 AM - 11:45 AM

    Online Stochastic Optimization of Radiotherapy Patient Booking

    • Antoine Legrain, presenter, GERAD - Polytechnique Montréal
    • Nadia Lahrichi, Polytechnique Montréal
    • Louis-Martin Rousseau, Polytechnique Montréal
    • Marie-Andrée Fortin, Hôpital de la Cité de la Santé

    Effective management of cancer treatment facility for radiation therapy depends mainly on optimizing the utilization of linear accelerators. In this project, we are scheduling patients on those machines while taking into account their priority for treatment, the maximum waiting time before the first treatment and the duration of treatment. We collaborate with the Centre Intégré de Cancérologie de Laval to determine the best scheduling policy. Furthermore, we integrate the uncertainty related to the arrival of patients at the center. We develop an hybrid method combining stochastic optimization and online optimization to better meet the needs of central planning. Therefore, we use the information of future arrivals of patients to capture the most accurate picture of the expected utilization of resources. Results based on real data show that our method outperforms strategies typically used in such treatment centers.

  • 11:45 AM - 12:10 PM

    An Agent Base Simulation Model of an Operating Theaters System: Waiting Lists and Social Life Index

    • Alexandru Popp, presenter, Polytechnique Montreal
    • Lucas Garin, Polytechnique Montreal

    Patients’ positioning on surgical waiting lists involves complex interactions between hospital capacities and patients’ demands. Using an agent based simulation model that incorporates the patients’ medical and social life indices, a comparison between a fixed-state model versus a more dynamic scheduling model (having different time horizons) is provided and analyzed.