First Advisor

Avinash Unnikrishnan

Date of Award

Spring 2021

Document Type

Thesis

Degree Name

Bachelor of Science (B.S.) in Civil & Environmental Engineering and University Honors

Department

Civil and Environmental Engineering

Language

English

DOI

10.15760/honors.1148

Abstract

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.

Rights

In Copyright. URI: http://rightsstatements.org/vocab/InC/1.0/ 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).

Comments

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

Persistent Identifier

https://archives.pdx.edu/ds/psu/36141

Share

COinS