Simultaneous Location of Trauma Centers and Helicopters for Emergency Medical Service Planning

Cited 31 time in webofscience Cited 28 time in scopus
  • Hit : 886
  • Download : 0
This paper studies the problem of simultaneously locating trauma centers and helicopters. The standard approach to locating helicopters involves the use of helicopter busy fractions to model the random availability of helicopters. However, busy fractions cannot be estimated a priori in our problem because the demand for each helicopter cannot be determined until the trauma center locations are selected. To overcome this challenge, we endogenize the computation of busy fractions within an optimization problem. The resulting formulation has nonconvex bilinear terms in the objective, for which we develop an integrated method that iteratively solves a sequence of problem relaxations and restrictions. Specifically, we devise a specialized algorithm, called the shifting quadratic envelopes algorithm, that (1) generates tighter outer approximations than linear McCormick envelopes and (2) outperforms a Benders-like cut generation scheme. We apply our integrated method to the design of a nationwide trauma care system in Korea. By running a trace-based simulation on a full year of patient data, we find that the solutions generated by our model outperform several benchmark heuristics by up to 20%, as measured by an industry-standard metric: the proportion of patients successfully transported to a care facility within one hour. Our results have helped the Korean government to plan its nationwide trauma care system. More generally, our method can be applied to a class of optimization problems that aim to find the locations of both fixed and mobile servers when service needs to be carried out within a certain time threshold.
Publisher
INFORMS
Issue Date
2014-07
Language
English
Article Type
Article
Keywords

APPROXIMATING PERFORMANCE; ALLOCATION MODELS; FACILITY LOCATION; SYSTEM; SET; OPTIMIZATION; PROGRAMS; VEHICLES; NETWORK

Citation

OPERATIONS RESEARCH, v.62, no.4, pp.751 - 771

ISSN
0030-364X
DOI
10.1287/opre.2014.1287
URI
http://hdl.handle.net/10203/194546
Appears in Collection
IE-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 31 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0