Enhancing emergency medical service location model for spatial accessibility and equity under random demand and travel time

被引:2
作者
Wu, Zhongqi [1 ]
Jiang, Hui [1 ]
Zhou, Yangye [1 ]
Li, Haoyan [1 ]
机构
[1] Univ Chinese Acad Sci, Sch Engn Sci, Beijing 100049, Peoples R China
关键词
Emergency medical service; Spatial accessibility; Wasserstein ambiguity set; Distributionally robust optimization; Utility cut; Lift-polyhedron approximation cut; DISTRIBUTIONALLY ROBUST OPTIMIZATION; POLYHEDRAL APPROXIMATIONS; UNCERTAINTY;
D O I
10.1016/j.tre.2024.103501
中图分类号
F [经济];
学科分类号
02 ;
摘要
This paper proposes a novel emergency medical service (EMS) location model that considers spatial accessibility (SA), equity, cost, random demand, and random travel time of EMS system. We first construct a utility function that incorporates overall SA and equity. Subsequently, under the constraint of a cost budget, we propose a distributionally robust optimization model with the objective of maximizing the utility. Building upon the Wasserstein ambiguity set, we reformulate the original model as a mixed integer p -order cone programming. To handle the computational challenges posed by norms and data size, we propose a utility cut and lift -polyhedron approximation cut generation algorithm. In the numerical experiments section, algorithm comparison, sensitivity analysis, and model comparison demonstrate the significant advantages of the proposed algorithm and model over different benchmarks and corresponding management insights are provided.
引用
收藏
页数:23
相关论文
共 44 条
[1]  
[Anonymous], 2011, IIE Transactions on Healthcare Systems Engineering
[2]   Recent optimization models and trends in location, relocation, and dispatching of emergency medical vehicles [J].
Belanger, V. ;
Ruiz, A. ;
Soriano, P. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2019, 272 (01) :1-23
[3]   On polyhedral approximations of the second-order cone [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICS OF OPERATIONS RESEARCH, 2001, 26 (02) :193-205
[4]   Designing robust emergency medical service via stochastic programming [J].
Beraldi, P ;
Bruni, ME ;
Conforti, D .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2004, 158 (01) :183-193
[5]   A probabilistic model applied to emergency service vehicle location [J].
Beraldi, P. ;
Bruni, M. E. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (01) :323-331
[6]   Adaptive Distributionally Robust Optimization [J].
Bertsimas, Dimitris ;
Sim, Melvyn ;
Zhang, Meilin .
MANAGEMENT SCIENCE, 2019, 65 (02) :604-618
[7]   Quantifying Distributional Model Risk via Optimal Transport [J].
Blanchet, Jose ;
Murthy, Karthyek .
MATHEMATICS OF OPERATIONS RESEARCH, 2019, 44 (02) :565-600
[8]   The minimum p-envy location problem with requirement on minimum survival rate [J].
Chanta, Sunarin ;
Mayorga, Maria E. ;
McLay, Laura A. .
COMPUTERS & INDUSTRIAL ENGINEERING, 2014, 74 :228-239
[9]   COST HORIZONS AND CERTAINTY EQUIVALENTS - AN APPROACH TO STOCHASTIC-PROGRAMMING OF HEATING OIL [J].
CHARNES, A ;
COOPER, WW ;
SYMONDS, GH .
MANAGEMENT SCIENCE, 1958, 4 (03) :235-263
[10]   From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization [J].
Chen, Wenqing ;
Sim, Melvyn ;
Sun, Jie ;
Teo, Chung-Piaw .
OPERATIONS RESEARCH, 2010, 58 (02) :470-485