Generating Ship-to-Shore Bulk Fuel Delivery Schedules for the Marine Expeditionary Unit
Abstract
Resupplying Marine Corps units ashore from a seabase presents a unique challenge for amphibious planners. In particular, it is alaborious process to generate the schedules for the ship-to-shore assets that deliver supplies ashore. In this thesis, we focus specificallyon the delivery of bulk fuel for a Marine ExpeditionaryUnit (MEU).We introduce theMEUAmphibious Connector Scheduler (MACS)tool to quickly provide amphibious planners with optimized and executable ship-to-shore delivery schedules of bulk fuel to multiplelocations ashore. MACS consists of three main models. The first is a dynamic network flow model to compute the optimal number ofruns (i.e., round-trips) for each delivery asset to meet the demand for fuel on shore as quickly as possible. The second model is anassignment heuristic that orders the runs for each delivery asset. This assignment heuristic allows us to bypass a slow mixed integerlinear program. The final model is a linear program that takes the output from the first two models and creates a minute-by-minuteschedule that minimizes the average completion time over the delivery assets. We analyze several different scenarios, and MACSgenerates schedules in less than one minute.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 2017
- Accession Number
- AD1046317
Entities
People
- Robert Jr M Christafore
Organizations
- Naval Postgraduate School