Engineering Commons^™

Maximum Coverage Facility Location Drone Routing Problem With Multiple Trip Stops, Marie Roza

Civil and Environmental Engineering Undergraduate Honors Theses

Integer linear optimization can be used to formulate routing problems as models to find optimal solutions given a set of inputs and constraints. In this research, Chauhan et al.'s publication, "Maximum coverage capacitated facility location problem with range constrained drones," is expanded upon by modeling a facility location problem with two-to-one drone deliveries. The model analyzes a set of potential facilities that are available to meet the demands of a set of demand points. The drone delivery routes are modeled with the assumption that each opened facility is assigned one drone that can fulfill up to two demand points’ demands …