Accession Number : ADA256205


Title :   Scheduling Underway Replenishment as a Generalized Orienteering Problem


Descriptive Note : Master's thesis


Corporate Author : NAVAL POSTGRADUATE SCHOOL MONTEREY CA


Personal Author(s) : Dunn, Jeffrey S


Full Text : https://apps.dtic.mil/dtic/tr/fulltext/u2/a256205.pdf


Report Date : Jun 1992


Pagination or Media Count : 43


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.


Descriptors :   *SCHEDULING , *REPLENISHMENT AT SEA , TEST AND EVALUATION , ALGORITHMS , REQUIREMENTS , WARFARE , DELIVERY , LOGISTICS , CIRCUITS , DYNAMIC PROGRAMMING , APPROACH , REPLENISHMENT , BATTLE GROUP LEVEL ORGANIZATIONS , BATTLES , VALUE , TRAVEL , SHIPS , DYNAMICS , COMPUTER PROGRAMMING , THESES , TIME


Subject Categories : Logistics, Military Facilities and Supplies


Distribution Statement : APPROVED FOR PUBLIC RELEASE