Back to search

Monterey, CA; Naval Postgraduate School

SCHEDULING AMPHIBIOUS CONNECTORS TO DELIVER MULTIPLE COMMODITIES

Abstract

dc:description.abstract

Across 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

Chain of custody

source
Harvested from
Naval Postgraduate School
Base URL
calhoun.nps.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Danielson, Matthew E.. SCHEDULING AMPHIBIOUS CONNECTORS TO DELIVER MULTIPLE COMMODITIES. Masters thesis, Monterey, CA; Naval Postgraduate School, 2018. https://hdl.handle.net/10945/59643