Engineering Commons^™

Robust Multi-Period Maximum Coverage Drone Facility Location Problem Considering Coverage Reliability, Darshan Rajesh Chauhan, Avinash Unnikrishnan, Miguel A. Figliozzi, Stephen D. Boyles

Civil and Environmental Engineering Faculty Publications and Presentations

This study proposes a multi-period facility location formulation to maximize coverage while meeting a coverage reliability constraint. The coverage reliability constraint is a chance constraint limiting the probability of failure to maintain the desired service standard, commonly followed by emergency medical services and fire departments. Further, uncertainties in the failure probabilities are incorporated by utilizing robust optimization using polyhedral uncertainty sets, which results in a compact mixed-integer linear program. A case study in the Portland, OR metropolitan area is analyzed for employing unmanned aerial vehicles (UAVs) or drones to deliver defibrillators in the region to combat out-of-hospital cardiac arrests. In …