Towards Safe Drinking Water for All: Examining Affordability, Optimizing Water Delivery Scheduling, and Allocating Costs to Consumers

TR Number

Date

2026-06-11

Journal Title

Journal ISSN

Volume Title

Publisher

Virginia Tech

Abstract

Millions of Americans—disproportionately in rural, low-income, and minority communities—lack reliable access to safe, in-home drinking water, leading many to rely on costly and less regulated alternatives. In this dissertation, we integrate economic theory, supply chain optimization, and operations research techniques to improve water access in the United States. In Chapter ref{ch:2}, we analyze multiple-source water usage patterns and quantify affordability for water-insecure households in rural Central Appalachia by considering both financial and non-financial costs of water-related expenditures. We find that of the 24 participating households, 22 households were reliant on bottled water as a drinking water source, citing reasons such as perceptions of unsafe tap water (55%) and lack of access to in-home water (18%). Despite its prevalence, we found that bottled water reliance was associated with substantial water-related expenditures. Households reliant primarily on bottled water as their drinking water source spent well above the US water affordability threshold of 2% of median household income (MHI) (10.3% of MHI in McDowell County, West Virginia, and 5.3% of MHI in Letcher and Harlan Counties, Kentucky). In Chapter ref{ch:ch3}, we explore how to optimally deliver bulk quantities of drinking water to households by adapting the inventory routing problem (IRP) to schedule efficient water distribution in the Navajo Nation. The IRP model informs three key decisions: when to serve a customer, how much to deliver, and which delivery routes to use. We evaluate model performance using historical operational data from a nonprofit partner. Our proposed model, Water Delivery with Routes (WDR), demonstrates significant improvements over current operations, improving delivery frequency (+128%) and volume delivered (+315%) while reducing unit delivery costs (-78%). In Chapter ref{ch:ch4}, we use the results of our WDR model combined with collaborative game theory techniques to allocate costs to customers. We focus on finding efficient and stable solutions (i.e., solutions in the core) while also analyzing allocations at the household level. We find that our proposed per-route allocation method, textPRO2, and our adapted duality-based method, textDPVRPtextfair, are most stable while having reasonable cost allocations at the household level.

Description

Keywords

Supply Chain Management, Water Inequity, Affordability, Water Delivery Scheduling, Inventory Routing, Cost to Consumers, Cooperative Game Theory

Citation