Navy Mission Planner is a decision support tool for operational planning at the theater level. It takes as input a scenario defined by a list of ships and their (multi-mission) capabilities, a list of missions to be accomplished, their values to a commander, and their locations, and a fixed time horizon, and it produces as output an employment schedule consisting of a route plan and a set of missions to accomplish for each ship on each day in the scenario. It attempts to maximize the total value of missions covered in the scenario by utilizing each ship to the best of its capabilities, while balancing the geographic distribution of missions, the limited capability of the ships, and the limited time horizon. Prior versions used a limited enumeration routine to generate a manageable number of routes for each ship. We develop a heuristic route generator that reduces the runtime and provides better starting routes, improving the overall quality of solutions obtained by Navy Mission Planner.


    Access

    Access via TIB

    Check availability in my library


    Export, share and cite



    Title :

    Heuristic Route Generation for the Navy Mission Planner


    Contributors:

    Publication date :

    2013


    Size :

    85 pages


    Type of media :

    Report


    Type of material :

    No indication


    Language :

    English




    Navy Mission Planner

    K. C. Dugan | NTIS | 2007


    Optimizing The Navy Mission Planner

    J. D. Baker | NTIS | 2019


    A Heuristic Route Planner For Autonomous Robots

    Gilmore, John F. / Semeco, Antonio C. / Eamsherangkoon, Pipat | SPIE | 1985


    Navy Operational Planner

    J. F. Deleon | NTIS | 2015


    A Mission Adaptable Route Planner for Intelligent Guidance/Navigation Systems

    Szczerba, R. J. / Galkowski, P. / Glickstein, I. S. et al. | British Library Conference Proceedings | 1998