2018 Optimization Days

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

Schedule Authors My Schedule
Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402

WA3 Scheduling problems in healthcare

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

Location: EY (69)

Chaired by Maria-Isabel Restrepo-Ruiz

4 Presentations

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    10:30 AM - 10:55 AM

    Home healthcare staffing and scheduling

    • Maria-Isabel Restrepo-Ruiz, presenter, Polytechnique Montréal
    • Louis-Martin Rousseau, Polytechnique Montréal

    We present a two-stage stochastic programming model for caregiver staffing and scheduling in home healthcare. Results on real-world instances show that when compared with a deterministic model, the two-stage model leads to significant cost savings, as staff dimensioning and staff scheduling decisions are more robust to accommodate changes in demand.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    10:55 AM - 11:20 AM

    Stochastic tabu search for scheduling

    • Marco Di Candido, presenter, Polytechnic University of Milan

    In stochastic combinatorial optimization problems, the time for computation often represents a constraint. The study addresses a scheduling problem from the healthcare sector with a Tabu Search algorithm. To reduce the simulation effort during the evaluation of the neighborhood, different procedures are applied with a focus on Ranking and Selection.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    11:20 AM - 11:45 AM

    Healthcare staff dimensioning and scheduling in a telemedicine context

    • Nicolas Boez, presenter, Polytechnique Montréal
    • Maria-Isabel Restrepo-Ruiz, Polytechnique Montréal
    • Nadia Lahrichi, Polytechnique Montréal
    • Louis-Martin Rousseau, Polytechnique Montréal

    This project aims to build a decision-support tool to staff dimensioning and scheduling in a telemedicine context. First, historical demand information and the interactions between the medical team and patients are analyzed to create a workload forecasting model. Then, a mathematical programming model is developed to decide the staffing level and to produce schedules for the healthcare team.

  • Cal add eabad1550a3cf3ed9646c36511a21a854fcb401e3247c61aefa77286b00fe402
    11:45 AM - 12:10 PM

    Productivity-driven physician scheduling in emergency departments

    • Fanny Camiat, presenter, Polytechnique Montréal
    • Maria-Isabel Restrepo-Ruiz, Polytechnique Montréal
    • Nadia Lahrichi, Polytechnique Montréal
    • Louis-Martin Rousseau, Polytechnique Montréal

    Optimal scheduling of emergency physicians is key to respond to the problem of overcrowding of emergency departments. Despite most papers in the literature, we propose a mathematical model that considers each individual productivity to align offer (that depends on each physician) and demand (number of patients). First, historical data from patient demand is analyzed to create a productivity index. Then this index is incorporated into the mathematical model to show how to better organize physician scheduling to meet patient demand.

Back