Shortest-Path Method for Estimating Permanent Change of Station (PCS) Costs

摘要

A Permanent Change of Station Cost-Generation Model(PCSMOD) was developed by Navy Personnel Research and Development Center(NAVPERSRANDCEN) in 1984 to improve the efficiency and accuracy of computing individual permanent change of station(PCS) cost estimates. Recently, the Naval Military Personnel Command(NMPC) tasked NAVPERSRANDCEN to expand the number of duty stations in the model from 506 to 1,096. The old network flow methodology used for computing road mileages required too much computer time to add such a large number of duty stations. A more efficient methodology was needed. The objective of this effort was to apply a more efficient methodology to expand the number of duty stations in PCSMOD and to document the computational efficiencies gained.