A single-commodity mine transshipment problem.
Loading...
Authors
Glaser, Tammy L.
Subjects
Single-commodity transshipment
time-expanded networks
time-expanded networks
Advisors
Wood, R. Kevin
Date of Issue
1991-09
Date
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
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 (SUM IT), 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. SUM IT 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.
Type
Thesis
Description
Series/Report No
Department
Operations Research (OR)
Organization
Naval Postgraduate School
Identifiers
NPS Report Number
Sponsors
Funder
Format
75 p.;28 cm.
Citation
Distribution Statement
Approved for public release; distribution is unlimited.