A heuristic algorithm for U.S. naval mission resource allocation

Download
Author
Dwyer, Derek T.
Date
2008-09Advisor
Salmeron, Javier
Second Reader
Carlyle, W. Matthew
Metadata
Show full item recordAbstract
Current military leadership is directing the U.S. Navy to engage in theater security cooperation activities or missions to bolster confidence and build trust relationships with other national military forces. Using ships efficiently by maximizing the value of missions accomplished in any time period is important because these missions affect world security, as well as our own national security. Recent research has developed a mixed-integer programming optimization model called Central-West Africa Resource and Mission Allocation (CARMA) that seeks to efficiently route a single naval vessel embarked with expeditionary partnership teams conducting theater security cooperation missions, to maximize the total mission value. The two current algorithms for solving CARMA require commercial software to solve the associated optimization models. This thesis develops a custom-built, license-free heuristic algorithm that provides decent solutions to CARMA in a fraction of the time of these algorithms. The developed heuristic uses limited enumeration to generate feasible routes and mission schedules for the ship. In the scenarios tested, the solution produced by the heuristic is not only generated in a fraction of the time of the current algorithms, but the total mission value collected is within 5% - 7% of those solution values.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Design of an Autonomous Underwater Vehicle (AUV) Charging System for Underway, Underwater Recharging
Ewachiw, Mark Alexander Jr. (Monterey California. Naval Postgraduate School, 2014-06);Modern robotics have enabled the rapid proliferation of Autonomous Underwater Vehicles (AUVs) throughout the marine environment. As autonomy algorithms increase in robustness, complexity, and reliability, so too does the ... -
Navy Operational planner
Deleon, Jason F. (Monterey, California: Naval Postgraduate School, 2015-03);This thesis presents Navy Operational planner (NOP), a decision support aid for mission-based maritime operational planning. Operational plans consist of individual missions grouped into phases—we must accomplish a given ... -
Assessment of a heuristic algorithm for scheduling Theater Security Cooperation naval missions
Rodman, Michael R. (Monterey, California: Naval Postgraduate School, 2009-03);Theater Security Cooperation (TSC) is a U.S. strategy for improving multi-national relationships through cooperative efforts. Spitz develops the Central-West Africa Resource and Mission Allocation (CARMA) optimization ...