IMPROVING OPTIMIZATION MODELS SUPPORTING USMC CONNECTOR EMPLOYMENT IN EABO THROUGH ROUTE ENUMERATION
Loading...
Authors
Scheumann, Amy M.
Subjects
optimization
enumeration
logistics
EABO
Expeditionary Advanced Base Operations
Path Enumeration Mixed Integer Program
PE-MIP
Path and Route Enumeration Mixed Integer Program
PRE-MIP
enumeration
logistics
EABO
Expeditionary Advanced Base Operations
Path Enumeration Mixed Integer Program
PE-MIP
Path and Route Enumeration Mixed Integer Program
PRE-MIP
Advisors
Carlyle, W. Matthew
Craparo, Emily M.
Date of Issue
2023-06
Date
Publisher
Monterey, CA; Naval Postgraduate School
Language
Abstract
The U.S. Marine Corps requires a method to analyze force closure and logistics requirements in the Expeditionary Advanced Base Operations (EABO) concept. EABO is the doctrine specifying the methodology by which the Marine Corps conducts sea denial, sea control, power projection, and fleet sustainment in support of naval power projection. Deploying and sustaining forces conducting EABO requires logistics networks consisting of surface and airborne connector platforms with a variety of capabilities. The Marine Corps currently utilizes two models to analyze these logistics networks, a heuristic model known as SMASH and an optimization model known as the Path Enumeration Mixed Integer Program (PE-MIP). The computational difficulty of PE-MIP limits its utility in large-scale applications, while the SMASH solution quality is unreliable due to its heuristic nature. This thesis employs a connector-based route enumeration reformulation known as the Path and Route Enumeration Mixed Integer Program (PRE-MIP). PRE-MIP is designed to decrease the model’s computational complexity and diminish runtimes while producing solutions of high quality. We compare the runtime and solution quality of PE-MIP and PRE-MIP and find that PRE-MIP significantly improves the time required to find a feasible solution, but both models continue to struggle to close the relative optimality gap.
Type
Thesis
Description
Series/Report No
Department
Operations Research (OR)
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
Citation
Distribution Statement
Approved for public release. Distribution is unlimited.
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.