A single-commodity mine transshipment problem.
Glaser, Tammy L.
Wood, R. Kevin
Dell, Robert F.
MetadataShow full item record
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.
Approved for public release; distribution is unlimited.
Showing items related by title, author, creator and subject.
Dowler, Richard C. (Monterey, California. Naval Postgraduate School, 1992-09);A database management system, the Naval Postgraduate School Scheduling System (NPS3), is proposed to support the Naval Postgraduate School schedulers in scheduling academic events and courses for students, instructors and ...
Analysis of Current Flight Scheduling Practices and Recommendations to Efficiently Reduce Deviations from Syllabus Time-To-Train Hall, Bentley (Tyler); Hargrove, Hayward (Trey); Willis, James (Marshall) (Monterey, California. Naval Postgraduate School, 2011-09-07);EXECUTIVE SUMMARY: The objective of our project is to investigate current scheduling requirements, constraints, and procedures to identify problems with scheduling practices and syllabus management for Primary Flight ...
George, Robert Tyler (Monterey, California. Naval Postgraduate School, 1996-12);The problem of scheduling parallel program tasks on multiprocessor systems is known to be NP-complete in its general form. When non-determinism is added to the scheduling problem through loops and conditional branching, ...