Algorithm development for solving the emergency vehicle location problem with stochastic travel times and unequal vehicle utilizations

Persistent Link:
http://hdl.handle.net/10150/276917
Title:
Algorithm development for solving the emergency vehicle location problem with stochastic travel times and unequal vehicle utilizations
Author:
Paz Avila, Luis Albert, 1964-
Issue Date:
1988
Publisher:
The University of Arizona.
Rights:
Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.
Abstract:
This thesis deals with the problem of locating emergency vehicles in an urban area. An optimization model is formulated that extends previous work by allowing stochastic travel times, unequal vehicle utilizations, and backup service. The heart of the model is a procedure similar to the Hypercube approximation model. Ten pair-wise interchange heuristics are developed and tested on 240 test problems. Demand and service time components of the test data have been generated using characteristics of the Tucson Emergency Medical System. Geographical components of the test data have been generated using actual city shapes as models. It is believed that these test problems are more indicative of actual emergency vehicle location problems than those previously presented in the literature.
Type:
text; Thesis-Reproduction (electronic)
Keywords:
Ambulance service -- Location.; Travel time (Traffic engineering)
Degree Name:
M.S.
Degree Level:
masters
Degree Program:
Graduate College; Systems and Industrial Engineering
Degree Grantor:
University of Arizona
Advisor:
Goldberg, Jeffrey B.

Full metadata record

DC FieldValue Language
dc.language.isoen_USen_US
dc.titleAlgorithm development for solving the emergency vehicle location problem with stochastic travel times and unequal vehicle utilizationsen_US
dc.creatorPaz Avila, Luis Albert, 1964-en_US
dc.contributor.authorPaz Avila, Luis Albert, 1964-en_US
dc.date.issued1988en_US
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.description.abstractThis thesis deals with the problem of locating emergency vehicles in an urban area. An optimization model is formulated that extends previous work by allowing stochastic travel times, unequal vehicle utilizations, and backup service. The heart of the model is a procedure similar to the Hypercube approximation model. Ten pair-wise interchange heuristics are developed and tested on 240 test problems. Demand and service time components of the test data have been generated using characteristics of the Tucson Emergency Medical System. Geographical components of the test data have been generated using actual city shapes as models. It is believed that these test problems are more indicative of actual emergency vehicle location problems than those previously presented in the literature.en_US
dc.typetexten_US
dc.typeThesis-Reproduction (electronic)en_US
dc.subjectAmbulance service -- Location.en_US
dc.subjectTravel time (Traffic engineering)en_US
thesis.degree.nameM.S.en_US
thesis.degree.levelmastersen_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.disciplineSystems and Industrial Engineeringen_US
thesis.degree.grantorUniversity of Arizonaen_US
dc.contributor.advisorGoldberg, Jeffrey B.en_US
dc.identifier.proquest1335840en_US
dc.identifier.oclc22258127en_US
dc.identifier.bibrecord.b17388983en_US
All Items in UA Campus Repository are protected by copyright, with all rights reserved, unless otherwise indicated.