AN APPLICATION OF QUEUEING THEORY TO THE OPERATION OF REPLENISHMENT AT SEA.
Abstract
A simplified model of the Navy's underway replenishment operation is investigated by using a multi-stage cyclic queueing model to approximate the process. A computer simulation of a more realistic model is performed to generate data which is compared with the cyclic queue results. The cases for M = 2 and N = 10, 15, 20 with various service rates are considered, where M is the number of ships in the underway replenishment group, and N is the size of the combatant force being replenished. The follwoing two measures of effectiveness are considered: (1) T, the time required for the underway replenishment group to process N combatant force ships. (2) WC, the number of combatant force ship-hours required for the replenishment. The cyclic queue and computer simulation results agree reasonably well for a balanced system. However, in general, the cyclic queue results provide only an upper bound for the computer simulation results. The simulation model demonstrates for the balanced system that these combinations of initial starting sequences which result in the lowest values of T also result in the highest values for WC. The converse, that is, low values of WC resulted in high values of T, was also shown to hold for the simulation model. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Oct 01, 1966
- Accession Number
- AD0805627
Entities
People
- David Underwood Mccullough
Organizations
- Naval Postgraduate School