Monterey, CA; Naval Postgraduate School
IMPROVED PATH AND ROUTE FILTERING TO OPTIMIZE EABO CONNECTOR EMPLOYMENT
Abstract
dc:description.abstractThe United States Marine Corps requires time-efficient, accurate modeling tools to inform decision makers on how to meet logistical requirements while conducting Expeditionary Advanced Base Operations. This concept relies heavily on small, independent forces that can conduct maritime operations, command and control, and littoral combat operations within contested environments. The Marine Corps currently utilizes a heuristic model known as the Strategic Marine Analytical Solving Heuristic (SMASH) as well as the Path and Route Mixed Integer Program (PRE-MIP) optimization model, which is a reformulation of the previously used Path Enumeration Mixed Integer Program (PE-MIP), to configure solutions while analyzing logistic networks. The PRE-MIP model works by selecting a path for each piece of cargo to transit the network, and a route for each vessel to take. While each of these models are capable of producing solutions, the SMASH model produces unreliable solutions due to its heuristic nature and the PRE-MIP model cannot reach an optimal solution within a reasonable amount of time for large instances. This thesis aims to reduce computation time by first solving the linear program relaxation of PRE-MIP, then discarding those paths and routes that were not heavily utilized in the linear program. This results in a filtered path and route instance, which is much easier to solve as a mixed integer program.
Degree
thesis:*- Name thesis:degree_name
- Master of Science in Operations Research
- Level thesis:degree_level
- Masters
- Discipline thesis:degree_discipline
- Operations Research
- Department dc:contributor.department
- Operations Research (OR)
- Grantor dc:publisher
- Monterey, CA; Naval Postgraduate School
- Year dc:date.issued
- 2024
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Harrison, Quinn T.
- Advisors dc:contributor.advisor
-
- Carlyle, W. Matthew
- Craparo, Emily M.
- Committee member dc:contributor.committeemember
-
- Gordon, Joshua
Rights
dc:rights- Statement dc:rights
-
- This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
- Distribution Statement A. Approved for public release: Distribution is unlimited.
Identifiers
dc:identifier.*- Dc Identifier Other
- NPS-24-M112-A
- Dc Identifier Programcode
- 360, Operations Analysis
- Thesis Thesis Identifier
- 40187