Affiliations: National Computer Board, 71 Science Park Drive,
Singapore 118253, Republic of Singapore
Note: [] Corresponding author: National Computer Board, 71 Science Park
Drive, Singapore 118253, Republic of Singapore, Tel.: +65 7720958; Fax: +65
7781116; E-mail: chanmeng@ncb.gov.sg
Abstract: This paper studies optimization models for two key aspects of
manpower planning: steady state manpower flows and multi-period staff
movements. Previous models for such manpower planning problems are
largely formulated and solved as mathematical programs. In this
paper, it is shown that in several practical instances, the problems are
actually reducible to much simpler models that are solved using very efficient
algorithms, without recourse to mathematical programming
techniques. We have also found applications of our results in
network flow optimization problems outside the area of manpower planning.