Show simple item record

dc.contributor.authorShirani Faradonbeh, Mohamad Sadegh 17:53:39 (GMT) 04:50:05 (GMT)
dc.description.abstractThe problem of advance scheduling of service appointments for patients arriving to a healthcare facility received a lot of attentions in the literature of operations management. Broadly speaking, the main goal is on the efficient assignment of patients entering the system to the next operating days, advance in time and in a dynamic manner. In particular, the problem of multi-class advance patient scheduling, that aims to incorporate differences in the priority levels of patient classes, is of interest in many situations. In this setting, one needs to address important challenges to efficiently utilize the limited and costly resources of the underlying healthcare facilities. Furthermore, a reliable scheduling policy needs to reserve sufficient capacity for high-priority patients, in order to avoid long waiting-times for urgent cases in the future. Accordingly, at every time instant, the policy needs to consider all outstanding appointments, as well as uncertainties in the future demand. This work presents the first theoretically tractable framework for design and analysis of efficient advance scheduling policies in a multi-class setting. First, we provide a realistic formulation of the problem that reflects both the transient as well as the long-term behavior of scheduling policies. Then, we study optimal policies that efficiently schedule patients of different classes and characterize the resulting coarse-grained fluid dynamics, as well as the finer dynamics of diffusion approximation. In fact, the former yields to a simple policy that schedules all patients on the day of their arrival, and also sets the stage for the analysis of the latter stochastic dynamical model. Then, we proceed towards considering diffusion processes based on which the study of scheduling policies becomes a Brownian control problem. Finally, by leveraging a dynamic programming approach, we characterize the optimal policy and validate it through numerical implementations.en
dc.publisherUniversity of Waterlooen
dc.titleMulti-Class Advance Patient Schedulingen
dc.typeMaster Thesisen
dc.pendingfalse Sciencesen Sciencesen of Waterlooen
uws-etd.degreeMaster of Applied Scienceen
uws-etd.embargo.terms1 yearen
uws.contributor.advisorAbouee-Mehrizi, Hossein
uws.contributor.affiliation1Faculty of Engineeringen

Files in this item


This item appears in the following Collection(s)

Show simple item record


University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages