The U.S. Navy lacks the capability to optimize the use of individuals' existing skills and to optimize the use of training classes. This paper develops a network model for the Navy's personnel assignment problem with enroute training. The number of available seats in training schools are generated as side constraints. The model can improve the effectiveness of the Navy's decision process for technical training. Considering the Navy's increasing need for advanced technical training, the model will help the Navy to avoid substantial increases in training cost by improved skill utilization and school utilization.