First Advisor

Avinash Unnikrishnan

Date of Award


Document Type



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.


A thesis submitted in partial fulfillment of the requirement for the degree of Bachelor of Science in Civil and Environmental Engineering