A Hierarchical Objective Set Covering Model for Emergency Medical Service Vehicle Deployment

Mark S. Daskin and Edmund H. Stern
Additional contact information
Mark S. Daskin: Northwestern University, Evanston, Illinois
Edmund H. Stern: Arnold Engineering Development Center, Arnold Air Force Station, Tennessee

Transportation Science, 1981, vol. 15, issue 2, 137-152

Abstract: The use of hierarchical and multiobjective programming in public decision making is reviewed. The conventional set covering (CSC) problem is formulated for locating emergency medical service (EMS) vehicles. Its computational and practical limitations are discussed. The desire to account for inter-district responses leads to the formulation of a hierarchical objective set covering (HOSC) problem in which we find the minimum number of vehicles needed to cover all zones while simultaneously maximizing the extent of multiple coverage of zones. Several important properties of the HOSC problem are derived, including the fact that for certain values of the relative weights associated with the two objectives, no dominated zones are included in the solution. The CSC and HOSC formulations are applied to a 33-zone problem for Austin, Texas, and computational experiences are indicated.

Date: 1981
References: Add references at CitEc
Citations: View citations in EconPapers (77)

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.15.2.137 (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:ortrsc:v:15:y:1981:i:2:p:137-152

Access Statistics for this article

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