OPTIMIZING THE NAVY MISSION PLANNER
Baker, Joshua D.
Brown, Gerald G.
Carlyle, W M.
MetadataShow full item record
The Navy Mission Planner (NMP) is an optimization-based operational planning tool for decision makers at all levels of designing naval deployments, from theater-level planning to individual Carrier Strike Groups (CSGs) or Destroyer Squadrons (DESRONs). Schedulers are tasked with too many missions and not enough ships to fulfill those missions. This decision aid takes multimission-capable ships and assigns them to missions across a given planning horizon with the goal of maximizing the total value of mission accomplishment, taking into consideration the geographical locations of mission sets and ship capabilities and limitations. Previous versions used licensed commercial software and solvers for optimization, as well as a limited enumeration of alternative ship deployments. This thesis focuses on making the Navy Mission Planner available to all naval personnel by using open-source software and solvers. In addition, it offers persistence within the optimization, allowing schedulers to reconfigure schedules in the middle of the planning horizon with minimum changes to previously promulgated schedules. We also develop two approaches to deployment planning, a random path enumeration and a network flow formulation, both of which increase the mission accomplishment levels in the Navy Mission Planner. Additionally, we create a “force ratio escort” parameter that allows for non-combatant ships to be escorted by multiple defense-capable ships through hazardous regions.
Approved for public release. distribution is unlimited
Showing items related by title, author, creator and subject.
Panos, Dennis C. (2007-06);Aerial refueling is an integral part of the United States military's ability to strike targets around the world with an overwhelming and continuous projection of force. However, with an aging fleet of refueling tankers and ...
Levchuk, Georgiy M.; Levchuk, Yuri N.; Luo, Jie; Pattipati, Krishna R.; Kleinman, David L. (IEEE, 2002-05);This paper presents a multiobjective structural optimization process of designing an organization to execute a specific mission. We provide mathematical formulations for optimization problems arising in Phases II and ...
Baran, Nihat (Monterey, California. Naval Postgraduate School, 2000-12);The United States Navy Chief of Naval Operations Assessment Division (N81) is responsible for planning long-range capital expenditure on ships, submarines and aircraft. This planning is complicated, involves billions of ...