<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-11-22T15:13:00Z</responseDate><request verb="GetRecord" identifier="oai:uwspace.uwaterloo.ca:10012/7046" metadataPrefix="dim">https://dspacemainprd01.lib.uwaterloo.ca/server/oai/request</request><GetRecord><record><header><identifier>oai:uwspace.uwaterloo.ca:10012/7046</identifier><datestamp>2017-03-21T20:38:21Z</datestamp><setSpec>com_10012_9900</setSpec><setSpec>com_10012_1</setSpec><setSpec>col_10012_9910</setSpec><setSpec>col_10012_6</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:doc="http://www.lyncode.com/xoai" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="author" authority="92442ac5-afab-4308-96c3-69adbd69420f" confidence="600">Almehdawe, Eman</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2012-09-27T13:56:53Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2012-09-27T13:56:53Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2012-09-27T13:56:53Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">2012</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">http://hdl.handle.net/10012/7046</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract" lang="en">Although healthcare operations management has been an active and popular research&#xd;
direction over the past few years, there is a lack of formal quantitative models to analyze&#xd;
the ambulance o oad delay problem. O oad delays occur when an ambulance arriving at&#xd;
a hospital Emergency Department (ED) is forced to remain in front of the ED until a bed&#xd;
is available for the patient. Thus, the ambulance and the paramedic team are responsible&#xd;
to care for the patient until a bed becomes available inside the ED. But it is not as simple&#xd;
as waiting for a bed, as EDs also admit patients based on acuity levels. While the main&#xd;
cause of this problem is the lack of capacity to treat patients inside the EDs, Emergency&#xd;
Medical Services (EMS) coverage and availability are signi cantly a ected. In this thesis,&#xd;
we develop three network queueing models to analyze the o oad delay problem. In order&#xd;
to capture the main cause of those delays, we construct queueing network models that&#xd;
include both EMS and EDs. In addition, we consider patients arriving to the EDs by&#xd;
themselves (walk-in patients) since they consume ED capacity as well.&#xd;
In the  rst model, ED capacity is modeled as the combination of bed, nurse, and&#xd;
doctor. If a patient with higher acuity level arrives to the ED, the current patient&amp;apos;s&#xd;
service is interrupted. Thus, the service discipline at the EDs is preemptive resume. We&#xd;
also assume that the time the ambulance needs to reach the patient, upload him into the&#xd;
ambulance, and transfer him to the ED (transit time) is negligible. We develop e cient&#xd;
algorithms to construct the model Markov chain and solve for its steady state probability&#xd;
distribution using Matrix Analytic Methods. Moreover, we derive di erent performance&#xd;
measures to evaluate the system performance under di erent settings in terms of the&#xd;
number of beds at each ED, Length Of Stay (LOS) of patients at an ED, and the number&#xd;
of ambulances available to serve a region. Although capacity limitations and increasing&#xd;
demand are the main drivers for this problem, our computational analysis show that&#xd;
ambulance dispatching decisions have a substantial impact on the total o oad delays&#xd;
incurred.&#xd;
In the second model, the number of beds at each ED is used to model the service&#xd;
capacity. As a result of this modeling approach, the service discipline of patients is&#xd;
assumed to be nonpreemptive priority. We also assume that transit times of ambulances&#xd;
are negligible. To analyze the queueing network, we develop a novel algorithm to construct&#xd;
the system Markov chain by de ning a layer for each ED in a region. We combine the&#xd;
Markov chain layers based on the fact that regional EDs are only connected by the number&#xd;
of available ambulances to serve the region. Using Matrix Analytic Methods, we  nd the&#xd;
limiting probabilities and use the results to derive di erent system performance measures.&#xd;
Since each ED&amp;apos;s patients are included in the model simultaneously, we solve only for small&#xd;
instances with our current computational resources.&#xd;
In the third model, we decompose the regional network into multiple single EDs. We&#xd;
also assume that patients arriving by ambulances have higher nonpreemptive priority&#xd;
discipline over walk-in patients. Unlike the  rst two models, we assume that transit&#xd;
times of ambulances are exponentially distributed. To analyze the decomposed queueing&#xd;
network performance, we construct a Markov chain and solve for its limiting probabilities&#xd;
using Matrix Analytic Methods. While the main objective for the  rst two models is&#xd;
performance evaluation, in this model we optimize the steady state dispatching decisions&#xd;
for ambulance patients. To achieve this goal, we develop an approximation scheme for the&#xd;
expected o oad delays and expected waiting times of patients. Computational analysis&#xd;
conducted suggest that larger EDs should be loaded more heavily in order to keep the&#xd;
total o oad delays at minimal levels.</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso" lang="en">en</dim:field>
   <dim:field mdschema="dc" element="publisher" lang="en">University of Waterloo</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Queueing Theory</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Offload Delay</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Operations Research</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Optimization</dim:field>
   <dim:field mdschema="dc" element="subject" lang="en">Health care systems</dim:field>
   <dim:field mdschema="dc" element="subject" qualifier="program" lang="en">Management Sciences</dim:field>
   <dim:field mdschema="dc" element="title" lang="en">Queueing Network Models of Ambulance Offload Delays</dim:field>
   <dim:field mdschema="dc" element="type" lang="en">Doctoral Thesis</dim:field>
   <dim:field mdschema="dc" element="pending" lang="en">false</dim:field>
   <dim:field mdschema="uws-etd" element="degree" qualifier="department" lang="en">Management Sciences</dim:field>
   <dim:field mdschema="uws-etd" element="degree" lang="en">Doctor of Philosophy</dim:field>
   <dim:field mdschema="uws" element="typeOfResource" lang="en">Text</dim:field>
   <dim:field mdschema="uws" element="peerReviewStatus" lang="en">Unreviewed</dim:field>
   <dim:field mdschema="uws" element="scholarLevel" lang="en">Graduate</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>