关键词: 应急医疗服务, 设施选址, 鲁棒优化, 不确定需求集合, 鲁棒等价

Abstract: After large-scale emergent incidents, it is particularly urgent to start emergency relief network quickly and locate the emergency medical service stations. We incorporate demand uncertainty, introduce three uncertain level parameters, construct four types of demand uncertainty sets, and propose robust EMSS location models respectively. Then, we derive their tractable robust counterparts, and employ branch-cut algorithm to solve the problems. Finally, we present computational results, and perform sensitivity analysis. Numerical results show that, among four robust location models, robust EMSS location model with ellipsoid uncertainty set opens fewer EMSSs, and the total cost is smaller. According to the uncertainty of risk preference, decision-makers usually choose optimal budget uncertainty and demand disturbance proportion, so as to minimize the total cost.

Key words: emergency medical service, facility location, robust optimization, demand uncertainty sets, robust counterpart