Back to results

University of Waterloo

Dynamic Robust Multi-Class Advance Patient Scheduling

Abstract

dc:description.abstract

In this work, we study an advance patient scheduling problem where patients of different classes have different service times and incur different waiting costs to the system. It is known in the literature that multi-class advance dynamic patient scheduling is a challenging problem due to the high variability in the daily arrival process of patients, as well as the high dimensionality of the problem. To overcome these challenges, we develop a novel dynamic optimization framework where the multi-class advance scheduling problem can be approximately decomposed to multiple single-stage stochastic programs. Furthermore, we develop a distributionally robust formulation and quantify uncertainty in arrivals by applying a risk-averse optimization approach. Exploiting patient-level offline data, we develop a data-driven algorithm to minimize the worst-case outcome that may happen due to the high variability in arrivals. We examine the performance of the proposed robust algorithm by leveraging the MRI data from hospitals in Ontario and show that the dynamic robust model outperforms the dynamic stochastic approach significantly. We also observe that the proposed robust model performs well compared to an offline policy, which is based on the full knowledge of the future arrivals.

Degree

thesis:*
Grantor dc:publisher
University of Waterloo
Year dc:date.issued
2022

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Khajeh Arzani, Hamidreza
Advisor dc:contributor.advisor
  • Abouee Mehrizi, Hossein

Subjects

dc:subject × 5

Rights

Language dc:language.iso
en

Identifiers

dc:identifier.*
Handle dc:identifier.uri
http://hdl.handle.net/10012/18694

Chain of custody

source
Harvested from
University of Waterloo
Base URL
dspacemainprd01.lib.uwaterloo.ca/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Khajeh Arzani, Hamidreza. Dynamic Robust Multi-Class Advance Patient Scheduling. University of Waterloo, 2022. http://hdl.handle.net/10012/18694