摘要
We consider a manpower planning problem with single employee type over a long planning horizon and analyze the optimal recruitment and dismissal polices. Dynamic demands for manpower must be fulfilled by allocating enough number of employees. Costs for every employee include salary, recruitment and dismissal costs, in particular, setup costs when recruitment/dismissal activities occur. We formulate the problem as a multi-period decision model. Then we analyze properties of the problem and give an improved dynamic programming algorithm to minimize the total cost over the entire planning horizon. We report computational results to illustrate the effectiveness of the approach.
