Distribution-Free Model for Ambulance Location Problem with Ambiguous Demand
Joint Authors
Chu, Feng
Wang, Lu
Liu, Xin
Chu, Chengbin
Sui, Yang
Source
Journal of Advanced Transportation
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-12, 12 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-09-13
Country of Publication
Egypt
No. of Pages
12
Main Subjects
Abstract EN
Ambulance location problem is a key issue in Emergency Medical Service (EMS) system, which is to determine where to locate ambulances such that the emergency calls can be responded efficiently.
Most related researches focus on deterministic problems or assume that the probability distribution of demand can be estimated.
In practice, however, it is difficult to obtain perfect information on probability distribution.
This paper investigates the ambulance location problem with partial demand information; i.e., only the mean and covariance matrix of the demands are known.
The problem consists of determining base locations and the employment of ambulances, to minimize the total cost.
A new distribution-free chance constrained model is proposed.
Then two approximated mixed integer programming (MIP) formulations are developed to solve it.
Finally, numerical experiments on benchmarks (Nickel et al., 2016) and 120 randomly generated instances are conducted, and computational results show that our proposed two formulations can ensure a high service level in a short time.
Specifically, the second formulation takes less cost while guaranteeing an appropriate service level.
American Psychological Association (APA)
Chu, Feng& Wang, Lu& Liu, Xin& Chu, Chengbin& Sui, Yang. 2018. Distribution-Free Model for Ambulance Location Problem with Ambiguous Demand. Journal of Advanced Transportation،Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1181855
Modern Language Association (MLA)
Chu, Feng…[et al.]. Distribution-Free Model for Ambulance Location Problem with Ambiguous Demand. Journal of Advanced Transportation No. 2018 (2018), pp.1-12.
https://search.emarefa.net/detail/BIM-1181855
American Medical Association (AMA)
Chu, Feng& Wang, Lu& Liu, Xin& Chu, Chengbin& Sui, Yang. Distribution-Free Model for Ambulance Location Problem with Ambiguous Demand. Journal of Advanced Transportation. 2018. Vol. 2018, no. 2018, pp.1-12.
https://search.emarefa.net/detail/BIM-1181855
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1181855