A Single-Commodity Mine Transshipment Problem

Abstract

The Fleet Commanders-in-Chief often request recommendations from Commander, Mine Warfare Command, on schedules for naval mine transshipment. This thesis develops and implements a model, Scheduler for Mine Transshipment (SUMIT) , that generates optimal schedules for transporting mines of a single type to suitable staging sites and for laying mines in mine fields. The model considers the number of available air, land and sea assets such as military aircraft, trucks, submarines and ships in finding optimal schedules for mine transshipment. SUMIT is designed to solve problems for scenarios in a limited region of the world that last several days and is based on interconnected, time- expanded mine and mode networks. SUMIT is written in the General Algebraic Modeling System (GAMS) and is a mixed integer linear program in which all integer variables are binary. Ten realistic test problems are solved to demonstrate the viability of SUMIT and to compare the relative efficiencies of two model variants. One variant is on average 87% faster than the other.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1991
Accession Number
ADA246503

Entities

People

  • Tammy L. Glaser

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Energy and Power Technologies
  • Ground and Sea Platforms

DTIC Thesaurus Topics

  • Air Force
  • Aircraft Carriers
  • Aircrafts
  • Assembly Lines
  • Computer Programming
  • Computer Programs
  • Computers
  • Linear Programming
  • Military Aircraft
  • Naval Vessels
  • Navy
  • Operations Research
  • Ships
  • Submarines
  • United States Naval Academy
  • United States Transportation Command
  • Warfare

Readers

  • Operations Research
  • Seismology
  • Wave Propagation and Nonlinear Chaotic Dynamics.