Date of Award
Civil and Environmental Engineering
Linear Optimization, Drone Routing, Maximum Coverage Facility Location, Portland Metropolitan Area
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 per trip. The objective of this model is to locate the open facilities and serviced demand points while meeting drone battery constraints and maximizing demand coverage. This research explores the results of this model for a set of facilities and demand points in the Portland Metropolitan Area based on different facility and battery constraint scenarios.
Roza, Marie, "Maximum Coverage Facility Location Drone Routing Problem with Multiple Trip Stops" (2021). Civil and Environmental Engineering Undergraduate Honors Theses. 13.