A Simulation Based Approximate Dynamic Programming Approach to Multi-class, Multi-resource Surgical Scheduling

FieldValue
dc.contributor.authorAstaraky, Davood
dc.date.accessioned2013-01-09T21:53:32Z
dc.date.available2013-01-09T21:53:32Z
dc.date.created2013
dc.date.issued2013
dc.identifier.urihttp://hdl.handle.net/10393/23622
dc.identifier.urihttp://dx.doi.org/10.20381/ruor-6288
dc.description.abstractThe thesis focuses on a model that seeks to address patient scheduling step of the surgical scheduling process to determine the number of surgeries to perform in a given day. Specifically, provided a master schedule that provides a cyclic breakdown of total OR availability into specific daily allocations to each surgical specialty, we look to provide a scheduling policy for all surgeries that minimizes a combination of the lead time between patient request and surgery date, overtime in the ORs and congestion in the wards. We cast the problem of generating optimal control strategies into the framework of Markov Decision Process (MDP). The Approximate Dynamic Programming (ADP) approach has been employed to solving the model which would otherwise be intractable due to the size of the state space. We assess performance of resulting policy and quality of the driven policy through simulation and we provide our policy insights and conclusions.
dc.language.isoen
dc.publisherUniversité d'Ottawa / University of Ottawa
dc.subjectApproximate Dynamic Programming
dc.subjectSurgical Scheduling
dc.subjectMarkov Decision Process
dc.titleA Simulation Based Approximate Dynamic Programming Approach to Multi-class, Multi-resource Surgical Scheduling
dc.typeThesis
dc.faculty.departmentSciences des systèmes / Systems Science
dc.contributor.supervisorPatrick, Jonathan
dc.embargo.termsimmediate
dc.degree.nameMSc
dc.degree.levelmasters
dc.degree.disciplineÉtudes supérieures / Graduate Studies
thesis.degree.nameMSc
thesis.degree.levelMasters
thesis.degree.disciplineÉtudes supérieures / Graduate Studies
uottawa.departmentSciences des systèmes / Systems Science
CollectionThèses, 2011 - // Theses, 2011 -

Files