Generating ship-to-shore bulk fuel delivery schedules for the Marine Expeditionary Unit
Christafore, Robert M., Jr.
MetadataShow full item record
Resupplying Marine Corps units ashore from a seabase presents a unique challenge for amphibious planners. In particular, it is a laborious process to generate the schedules for the ship-to-shore assets that deliver supplies ashore. In this thesis, we focus specifically on 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 multiple locations ashore. MACS consists of three main models. The first is a dynamic network flow model to compute the optimal number of runs (i.e., round-trips) for each delivery asset to meet the demand for fuel on shore as quickly as possible. The second model is an assignment heuristic that orders the runs for each delivery asset. This assignment heuristic allows us to bypass a slow mixed integer linear program. The final model is a linear program that takes the output from the first two models and creates a minute-by-minute schedule that minimizes the average completion time over the delivery assets. We analyze several different scenarios, and MACS generates schedules in less than one minute.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
Cesarz, Zachary J.; Gibson, David K. (Monterey, California: Naval Postgraduate School, 2017-12);Currently, a disconnect exists between procurement speed and final delivery of capabilities that require IT/IS solutions. Schedules for delivering these capabilities have remained a cumbersome and lengthy hindrance. ...
Darton, Terry H. (Monterey, California. Naval Postgraduate School, 1984-06);A model has been developed describing the expected costs of delivery and delay per period when demand for a certain repair part comes from more than one production line at a NARF. This model extends the earlier work by ...
Gable, Adam V. (Monterey, California: Naval Postgraduate School, 2014-06);Naval aviation accounts for 54% of all naval fuel usage. With such a large footprint, even small reductions in fuel consumption can have a significant impact on the bottom line. Recognizing this fact, the Chief of Naval ...