×

A successive convex approximation method for multistage workforce capacity planning problem with turnover. (English) Zbl 1135.90009

Summary: Workforce capacity planning in human resource management is a critical and essential component of the services supply chain management. In this paper, we consider the planning problem of transferring, hiring, or firing employees among different departments or branches of an organization under an environment of uncertain workforce demands and turnover, with the objective of minimizing the expected cost over a finite planning horizon. We model the problem as a multistage stochastic program and propose a successive convex approximation method which solves the problem in stages and iteratively. An advantage of the method is that it can handle problems of large size where normally solving the problems by equivalent deterministic linear programs is considered to be computationally infeasible. Numerical experiments indicate that solutions obtained by the proposed method have expected costs near optimal.

MSC:

90B22 Queues and service in operations research
90C15 Stochastic programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Ahn, H. S.; Righter, R.; Shanthikumar, J. G., Staffing decisions for heterogeneous workers with turnover, Mathematical Methods of Operations Research, 62, 499-514 (2005) · Zbl 1080.90081
[2] Anderson, E. G., The nonstationary staff-planning problem with business cycle and learning effects, Management Science, 47, 817-832 (2001) · Zbl 1232.90247
[3] Birge, J. R.; Louveaux, F., Introduction to Stochastic Programming (1997), Springer-Verlag: Springer-Verlag New York · Zbl 0892.90142
[4] Birge, J. R.; Wallace, S. W., A separable piecewise linear upper bound for stochastic linear programs, SIAM Journal on Control and Optimization, 26, 725-739 (1988) · Zbl 0646.90064
[5] Cheung, R. K.; Powell, W. B., An algorithm for multistage dynamic networks with random arc capacities, with an application to dynamic fleet management, Operations Research, 44, 951-963 (1996) · Zbl 0879.90091
[6] Cheung, R. K.; Powell, W. B., SHAPE - a stochastic, hybrid approximation procedure for two-stage stochastic programs, Operations Research, 48, 73-79 (2000) · Zbl 1106.90361
[7] Dantzig, G. B., Linear programming under uncertainty, Management Science, 1, 197-206 (1955) · Zbl 0995.90589
[8] Frantzeskakis, L. F.; Powell, W. B., A successive linear approximation procedure for stochastic, dynamic vehicle allocation problems, Transportation Science, 24, 40-57 (1990) · Zbl 0746.90044
[9] Frantzeskakis, L. F.; Powell, W. B., Restricted recourse strategies for bounding the expected network recourse function, Annals of Operations Research, 64, 261-287 (1996) · Zbl 0856.90084
[10] Gans, N.; Zhou, Y. P., Managing learning and turnover in employee staffing, Operations Research, 50, 991-1006 (2002) · Zbl 1163.90578
[11] Glockner, G. D.; Nemhauser, G. L., A dynamic network flow problem with uncertain arc capacities: Formulation and problem structure, Operations Research, 48, 233-242 (2000) · Zbl 1106.90313
[12] Godfrey, G.; Powell, W. B., An adaptive, distribution-free algorithm for the newsvendor problem with censored demands, with application to inventory and distribution problems, Management Science, 47, 1101-1112 (2001) · Zbl 1232.90053
[13] Godfrey, G.; Powell, W. B., An adaptive dynamic programming algorithm for single-period fleet management problems I: Single period travel times, Transportation Science, 36, 21-39 (2002) · Zbl 1065.90518
[14] Martel, A.; Price, W., Stochastic programming applied to human resource planning, The Journal of the Operational Research Society, 32, 187-196 (1981) · Zbl 0452.90037
[15] Puelz, A. V., A stochastic convergence model for portfolio selection, Operations Research, 50, 462-476 (2002) · Zbl 1163.91419
[16] Shimizu, K.; Ishizuka, Y.; Bard, J. F., Nondifferentiable and Two-level Mathematical Programming (1997), Kluwer Academic Publishers: Kluwer Academic Publishers Boston · Zbl 0878.90088
[17] Singhal, K. A., Noniterative algorithm for the multiproduct production and work force planning problem, Operations Research, 40, 620-625 (1992) · Zbl 0825.90521
[18] Sodhi, M. S., LP modeling for asset-liability management: A survey of choices and simplifications, Operations Research, 53, 181-196 (2005) · Zbl 1165.90669
[19] Techawiboonwong, A.; Yenradee, P., Aggregate production planning with workforce transferring plan for multiple product types, Production Planning and Control, 14, 447-458 (2003)
[20] Thompson, S. D.; Davis, W. J., An integrated approach for modeling uncertainty in aggregate production planning, IEEE Transactions on Systems, Man and Cybernetics, 20, 1000-1012 (1990)
[21] Tunc, E. A.; Haddock, J., A multistage approach for production and workforce planning in long-cycle product environments, Production Planning and Control, 5, 465-474 (1994)
[22] Wallace, S. W., A piecewise linear upper bound on the network recourse function, Mathematical Programming, 38, 133-146 (1987) · Zbl 0632.90049
[23] Yang, T.; Lee, R. S.; Hsieh, C., Solving a process engineer’s manpower-planning problem using analytic hierarchy process, Production Planning and Control, 14, 266-272 (2003)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.