Optimizing multi-ship, multi-mission operational planning for the Joint Force Maritime Component Commander
Silva, Robert A.
Carlyle, W. Matthew
MetadataShow full item record
Operational-level planners in Maritime Operations Centers aim to assign naval forces in support of combatant commanders efficiently and effectively, but they lack a software-based planning tool to develop optimal ship employment schedules. They must assign ships to particular missions spread throughout numerous regions over a particular time horizon to meet the combatant commander's force requirements. Currently, this is a manual process. We present Navy Mission Planner (NMP), a decision aid based on an integer linear program that allows efficient generation of candidate employment schedules. NMP uses constrained, stack-based enumeration of candidate employment schedules over the feasible region. Total enumeration can produce an enormous number of schedules--easily reaching quadrillions of feasible solutions. By constraining the enumeration to eliminate impractical schedules, we can manage the computational burden and provide the naval planner useful solutions containing a near-optimal set of employment schedules for each assigned ship over the planning horizon. We submit a realistic scenario and provide a credible, face-valid solution to the multi-ship, multi-mission assignment problem, with sets of employment schedules that are as good as or better than sets produced manually.
Approved for public release, distribution unlimited
Showing items related by title, author, creator and subject.
Joy, Melissa T. (Monterey, California: Naval Postgraduate School, 2016-03);This thesis develops a master scheduling program to optimize recruitment into the Australian Army by employment category. The goal of the model developed here is to reduce the man-hours lost awaiting follow-on employment ...
Edwards, Shane A. (Monterey, California: Naval Postgraduate School, 2015-06);Department of Defense (DOD) Development Test and Evaluation (DT&E) activities for new acquisitions account for a large portion of time and money during the Engineering and Manufacturing Development Phase. DOD Program ...
Dwyer, Derek T. (Monterey, California. Naval Postgraduate School, 2008-09);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 ...