A Reliability Model Applied to Emergency Service Vehicle Location

Michael O. Ball and Feng L. Lin
Additional contact information
Michael O. Ball: University of Maryland, College Park, Maryland
Feng L. Lin: University of Maryland, College Park, Maryland

Operations Research, 1993, vol. 41, issue 1, 18-36

Abstract: This article proposes a reliability model for emergency service vehicle location. Emergency services planners must solve the strategic problem of where to locate emergency services stations and the tactical problem of the number of vehicles to place in each station. We view the problem from a system reliability perspective, where system failure is interpreted as the inability of a vehicle to respond to a demand call within an acceptable amount of time. Our model handles the stochastic problem aspects in a more explicit way than previous models in the literature. Based on a reliability bound on the probability of system failure, we derive a 0-1 integer programming ( IP ) optimization model. We propose the augmentation of the IP using certain valid inequalities as a preprocessing technique, and solve the IP using a branch-and-bound procedure. Our computational results show that the preprocessing technique is highly effective. Also, sensitivity studies show that the planner can produce a variety of different desired solution characteristics by appropriate manipulation of parameters. We feel that the reliability perspective should have applications beyond this context and hope that it will lead to ideas for similar optimization models in the context of designing reliable systems.

Keywords: facilities/equipment planning; location: facility and vehicle location; reliability: integer programming models with reliability constraints; transportation; models; location: facility and vehicle location (search for similar items in EconPapers)
Date: 1993
References: Add references at CitEc
Citations: View citations in EconPapers (60)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.41.1.18 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:41:y:1993:i:1:p:18-36

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().