Engineering Commons^™

Maximum Coverage Capacitated Facility Location Problem With Range Constrained Drones, Darshan Chauhan, Avinash Unnikrishnan, Miguel Figliozzi

Civil and Environmental Engineering Faculty Publications and Presentations

Given a set of demand and potential facility locations and a set of fully available charged drones, an agency seeks to locate a pre-specified number of capacitated facilities and assign drones to the located facilities to serve the demands. The facilities serve as drone launching sites for distributing the resources. Each drone makes several one-to-one trips from the facility location to the demand points and back until the battery range is met. The planning period is short-term and therefore the recharging of drone batteries is not considered. This paper presents an integer linear programming formulation with the objective of maximizing …