Scheduling Underway Replenishment as a Generalized Orienteering Problem

Abstract

The replenishment of a dispersed battle group requires logistic ships to travel long distances between ships in the battle group. When operational requirements limit the amount of time that can be spent conducting replenishment, decision makers must select which ships to replenish based on the amount of time needed to transit between ships, and the combat value added to the battle group by replenishment. With proper assumptions, this problem is analogous to the Generalized Orienteering Problem. A dynamic programming algorithm is developed using this approach and tested against a set of test problems. The algorithm is capable of scheduling replenishment using both Delivery Boy, or Circuit Rider tactics. The results indicate that the algorithm runs quickly enough to be useful for scheduling underway replenishment in operational situations.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1992
Accession Number
ADA256205

Entities

People

  • Jeffrey S. Dunn

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Ground and Sea Platforms

DTIC Thesaurus Topics

  • Algorithms
  • California
  • Classification
  • Computer Languages
  • Computer Programming
  • Dynamic Programming
  • Integer Programming
  • Logistics
  • Naval Operations
  • Naval Vessels (Combatant)
  • Navy
  • Operations Research
  • Schools
  • Security
  • Test And Evaluation
  • United States
  • Universities

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Logistics and Supply Chain Management.
  • Naval Architecture and Marine Engineering.