Monterey, CA; Naval Postgraduate School
SCHEDULING AMPHIBIOUS CONNECTORS TO DELIVER MULTIPLE COMMODITIES
Abstract
dc:description.abstractAcross the amphibious warfighting community, planners need to quickly develop schedules to deliver multiple supply commodities during ship-to-shore operations. We extend the single-commodity models underpinning the Marine Expeditionary Unit (MEU) Amphibious Connector Scheduler (MACS) tool to allow amphibious connectors to deliver multiple commodities, such as fuel, food, water, and ammunition. This extension provides amphibious planners with a flexible and versatile decision tool, which is much more operationally relevant compared to the one-commodity variant. Our primary contribution is a temporal network flow model that computes the optimal number of round trips for each connector configuration from the seabase to the shore to achieve both fast delivery and few connector trips. We formulate the optimization problem as a mixed integer linear program, and develop a linear program approximation to solve large-sized problems. Our approach generates several different schedules with different strengths, so the decision maker can choose the one that best meets mission requirements. Through our analysis of complex notional scenarios and a historical case study, we demonstrate the potential of the improved MACS as an amphibious planning tool of the future.
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
- 2018
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Danielson, Matthew E.
- Advisors dc:contributor.advisor
-
- Lin, Kyle Y.
- Atkinson, Michael P.
- Committee member dc:contributor.committeemember
-
- Craparo, Emily M.
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.
- Approved for public release; distribution is unlimited.
Identifiers
dc:identifier.*- Thesis Thesis Identifier
- 29634