Improving Optimization Models Supporting USMC Connector Employment in EABO through Route Enumeration
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 models computational complexity and diminish runtimes while producing solutions of high quality. We compare the runtime 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.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 2023
- Accession Number
- AD1213634
Entities
People
- Amy M Scheumann
Organizations
- Naval Postgraduate School