Date of Award
9-2023
Document Type
Dissertation
Degree Name
Doctor of Philosophy (PhD)
Department
Department of Operational Sciences
First Advisor
Brian J. Lunday, PhD
Abstract
This dissertation considers the importance of identifying spatiotemporal vulnerabilities in ground distribution networks and uses operations research methods to formulate models that allow military logistic planners to implement prevention and mitigation measures regarding the routing of personnel, equipment, and supplies in contested Areas of Responsibility (AOR). For optimization models relating to identifying spatiotemporal network vulnerabilities in distribution networks, this work leverages game theory, mixed-integer programming, multi-objective optimization, and metaheuristics to inform mitigation measures for shipment routing. This research has three related components: the first component develops a multi-objective mathematical program to identify spatiotemporal vulnerabilities via myopic heuristic identification, in combination with iteratively solving the underlying temporal material routing problem (MRP); and the second and third components identify spatiotemporal vulnerabilities using multi-objective, bilevel programming frameworks. Whereas the second component examines the problem under uncertainty regarding the defender’s priorities, the third component considers a strict prioritization over multiple objectives, with the additional complication of examining the tradeoffs between multiple attacker objectives. Both of these components tune and apply appropriate genetic algorithm variants to identify high-quality attacker solutions (i.e., network vulnerabilities).
AFIT Designator
AFIT-ENS-DS-23-S-018
Recommended Citation
Long, Carson G., "Network Vulnerability Identification for the Material Routing Problem" (2023). Theses and Dissertations. 7668.
https://scholar.afit.edu/etd/7668
Comments
A 12-month embargo was observed for posting this dissertation on AFIT Scholar.
Approved for public release. PA case number on file.