First Advisor

Avinash Unnikrishnan

Date of Award

Spring 2021

Document Type



Civil and Environmental Engineering




Drone aircraft, Battery chargers -- Location, Industrial location




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.



In Copyright. URI: This Item is protected by copyright and/or related rights. You are free to use this Item in any way that is permitted by the copyright and related rights legislation that applies to your use. For other uses you need to obtain permission from the rights-holder(s).


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

Persistent Identifier