Multi-objective stochastic programming to solve manpower allocation problem



Effective manpower allocation is among the most vital and complicated decisions for most companies on account of imprecise nature of input information of the problem. This paper presents a novel combination of the chance-constrained programming and the global criterion model for manpower allocation problem that is called chance-constrained global criterion. The proposed model is a deterministic equivalent for the multi-objective stochastic problem of manpower allocation. To illustrate the model, a tri-objective stochastic manpower allocation case problem for determining optimal number of manpower in a job-shop manufacturing system is formulated and solved, and then the competitive advantages of the model are discussed. To have a better judgment on the validity and performance efficiency of the model, 20 different problems are generated and solved. The results show that increasing the size of problem do not have much effect on the number of iterations required for finding the optimal solution, and this model decreases complicacy in modeling the problem.


Chance-constrained programming approach Global criterion Multi-objective stochastic programming Manpower allocation problem 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Huang DK, Chiu HN, Yeh RH, Chang JH (2009) A fuzzy multi-criteria decision making approach for solving a bi-objective personnel assignment problem. Comput Ind Eng 56:1–10CrossRefGoogle Scholar
  2. 2.
    Caballero R, Galache T, Gómez T, Molina J, Torrico A (2004) Budgetary allocations and efficiency in the human resources policy of a university following multiple criteria. Econ Educ Rev 23:67–74CrossRefGoogle Scholar
  3. 3.
    Kwak NK, Lee C (1997) A linear goal programming model for human resource allocation in a health-care organization. J Med Syst 21:129–140CrossRefGoogle Scholar
  4. 4.
    Summers EL (1972) The audit staff assignment problem: a linear programming analysis. Account Rev 47:443–453Google Scholar
  5. 5.
    Killough LN, Souders TL (1973) A goal programming model for public accounting firms. Account Rev XLVIII(2):268–279Google Scholar
  6. 6.
    Bailey AD, Boe WJ, Schnack T (1974) The audit staff assignment problem: a comment. Account Rev LIX(3):572–574Google Scholar
  7. 7.
    Welling P (1977) A goal programming model for human resource accounting in a CPA firm. Account Organ Soc 2:307–316CrossRefGoogle Scholar
  8. 8.
    Balachandran KR, Steuer RE (1982) An interactive model for the CPA firm audit staff planning problem with multiple objectives. Account Rev LVII(1):125–140Google Scholar
  9. 9.
    Andersson J (2000) A survey of multiobjective optimization in engineering design. Optimization (LiTH-IKP-R-1097), 34.Citeseer. Retrieved from:
  10. 10.
    Kwak W, Shi Y, Jung K (2003) Human resource allocation in a CPA firm: a fuzzy set approach. Rev Quant Finan Acc 20:277–290CrossRefGoogle Scholar
  11. 11.
    Gardner JC, Huefner RJ, Lotfi V (1990) A multi period audit staff planning model using multiple objectives: development and evaluation. Decis Sci 21:154–170CrossRefGoogle Scholar
  12. 12.
    Chebat J-C, Filiatrault P, Katz A, Tal SM (1994) Strategic auditing of human and financial resource allocation in marketing an empirical study using data envelopment analysis. J Bus Res 31:197–208CrossRefGoogle Scholar
  13. 13.
    Pan Q-K, Suganthan PN, Chua TJ, Cai TX (2010) Solving manpower scheduling problem in manufacturing using mixed-integer programming with a two-stage heuristic algorithm. Int J Adv Manuf Technol 46:1229–1237CrossRefGoogle Scholar
  14. 14.
    Liang GS, Wang MJ (1992) Personnel placement in a fuzzy environment. Comput Oper Res 19:107–121MATHCrossRefGoogle Scholar
  15. 15.
    Zadeh LA (1965) Fuzzy sets. Inf Control 8:338–353MathSciNetMATHCrossRefGoogle Scholar
  16. 16.
    Toroslu IH (2003) Personnel assignment problem with hierarchical ordering constraints. Comput Ind Eng 45:493–510CrossRefGoogle Scholar
  17. 17.
    Liang GS, Wang MJ (1994) Personnel selection using fuzzy MCDM algorithm. Eur J Oper Res 78:22–33MATHCrossRefGoogle Scholar
  18. 18.
    Yaakob SB, Kawata S (1999) Workers’ placement in an industrial environment. Fuzzy Set Syst 106:289–297MATHCrossRefGoogle Scholar
  19. 19.
    Karsak EE (2000) A fuzzy multiple objective programming approach for personnel selection. IEEE International Conference on Systems, Man, and Cybernetics, vol 3, pp 2007–2012Google Scholar
  20. 20.
    Abdelaziz FB, Aouni B, Fayedh RE (2007) Multi-objective stochastic programming for portfolio selection. Eur J Oper Res 177:1811–1823MATHCrossRefGoogle Scholar
  21. 21.
    Sen S (2001) In: Gass S, Harris C (eds) Stochastic programming: computational issues and challenges, encyclopedia of OR/MS. Kluwer Academic, Dordrecht, pp 784–789Google Scholar
  22. 22.
    Murphy FH, Sen S, Soyster AL (1982) Electric utility capacity expansion planning with uncertain load forecasts. AIIE Trans 14:52–59CrossRefGoogle Scholar
  23. 23.
    Carino DR, Kent T, Meyers DH, Stacy C, Sylvanus M, Turner AL, Watanabe K, Ziemba WT (1994) The Russell–Yasuda Kasai model: an asset/liability model for a Japanese insurance company using multistage stochastic programming. Interfaces 24(1):29–49CrossRefGoogle Scholar
  24. 24.
    Sen S, Doverspike RD, Cosares S (1994) Network planning with random demand. Telecommun Syst 3:11–30CrossRefGoogle Scholar
  25. 25.
    Ip WH, Fung R, Keung KW (1999) An investigation of stochastic analysis of flexible manufacturing systems simulation. Int J Adv Manuf Technol 15:244–250CrossRefGoogle Scholar
  26. 26.
    Fisher ML, Hammond J, Obermeyer W, Raman A (1997) Configuring a supply chain to reduce the cost of demand uncertainty. Prod Oper Manag 6:211–225CrossRefGoogle Scholar
  27. 27.
    Lim SJ, Jeong SJ, Kim KS, Park MW (2006) Hybrid approach to distribution planning reflecting a stochastic supply chain. Int J Adv Manuf Technol 28:618–625CrossRefGoogle Scholar
  28. 28.
    Sheikh Sajadieh M, AkbariJokar MR (2009) An integrated vendor–buyer cooperative model under stochastic supply lead-time. Int J Adv Manuf Technol 41:1043–1050CrossRefGoogle Scholar
  29. 29.
    Mirzapour Al-e-Hashem SMJ, Aryanezhad MB, Sadjadi SJ (2011) An efficient algorithm to solve a multi-objective robust aggregate production planning in an uncertain environment. Int J Adv Manuf Technol. doi:10.1007/s00170-011-3396-1
  30. 30.
    Kall P, Wallace SW (1994) Stochastic programming. Wiley, EnglandMATHGoogle Scholar
  31. 31.
    Birge JR, Louveaux F (1997) Introduction to stochastic programming. Springer, New YorkMATHGoogle Scholar
  32. 32.
    Prékopa A (1995) Stochastic programming. Kluwer Academic, LondonCrossRefGoogle Scholar
  33. 33.
    Birge JR (1997) Stochastic programming computation and applications. INFORMS J Comput 9:111–133MathSciNetMATHCrossRefGoogle Scholar
  34. 34.
    Sen S, Higle JL (1999) An introductory tutorial on stochastic linear programming models. Interfaces 29:33–61CrossRefGoogle Scholar
  35. 35.
    Charnes A, Cooper WW (1959) Chance constrained programming. Manag Sci 6:73–79MathSciNetMATHCrossRefGoogle Scholar
  36. 36.
    Charnes A, Cooper WW (1963) Deterministic equivalents for optimizing and satisfying under chance constraints. Oper Res 11:18–39MathSciNetMATHCrossRefGoogle Scholar
  37. 37.
    Ahmadizar F, Ghazanfari M, FatemiGhomi SMT (2009) Application of chance-constrained programming for stochastic group shop scheduling problem. Int J Adv Manuf Technol 42:321–334CrossRefGoogle Scholar
  38. 38.
    Lawrence SR, Sewell EC (1997) Heuristic, optimal, static, and dynamic schedules when processing times are uncertain. J Oper Manag 15:71–82CrossRefGoogle Scholar
  39. 39.
    Singer M (2000) Forecasting policies for scheduling a stochastic due date job shop. Int J Prod Res 38:3623–3637MATHCrossRefGoogle Scholar
  40. 40.
    Yoshitomi Y (2002) A genetic algorithm approach to solving stochastic job-shop scheduling problems. Int Trans Oper Res 9:479–495MathSciNetMATHCrossRefGoogle Scholar
  41. 41.
    Yoshitomi Y, Yamaguchi R (2003) A genetic algorithm and the Monte Carlo method for stochastic job-shop scheduling. Int Trans Oper Res 10:577–596MathSciNetMATHCrossRefGoogle Scholar
  42. 42.
    Tavakkoli-Moghaddam R, Jolai F, Vaziri F, Ahmed PK, Azaron A (2005) A hybrid method for solving stochastic job shop scheduling problems. Appl Math Comput 170:185–206MathSciNetMATHCrossRefGoogle Scholar
  43. 43.
    Luh PB, Chen D, Thakur LS (1999) An effective approach for job-shop scheduling with uncertain processing requirements. IEEE Trans Robot Autom 15:328–339CrossRefGoogle Scholar
  44. 44.
    Neumann K, Schneider WG (1999) Heuristic algorithms for job shop scheduling problems with stochastic precedence constraints. Ann Oper Res 92:45–63MathSciNetMATHCrossRefGoogle Scholar
  45. 45.
    Alcaide D, Rodriguez-Gonzalez A, Sicilia J (2006) A heuristic approach to minimize expected make span in open shops subject to stochastic processing times and failures. Int J Flex Manuf Syst 17:201–226MATHCrossRefGoogle Scholar
  46. 46.
    Athan TW, Papalambros PY (1996) A note on weighted criteria methods for compromise solutions in multi-objective optimization. Eng Optim 27:155–176CrossRefGoogle Scholar
  47. 47.
    Zeleny M (1973) Compromise programming. In: Cochrane JL, Zeleny M (eds) Multiple criteria decision making. University of South Carolina Press, Columbia, pp 262–301Google Scholar
  48. 48.
    Zeleny M (1974) A concept of compromise solutions and the method of the displaced ideal. Comput Oper Res 1:479–496CrossRefGoogle Scholar
  49. 49.
    Yu PL (1973) A class of solutions for group decision problems. Manag Sci 19:936–946MATHCrossRefGoogle Scholar
  50. 50.
    Zeleny M (1976) Multiple criteria decision making. Springer, BerlinMATHGoogle Scholar
  51. 51.
    Zeleny M (1982) Multiple criteria decision making. McGraw-Hill, New YorkMATHGoogle Scholar
  52. 52.
    Osyczka A (1984) Multicriterion optimization in engineering with FORTRAN programs. Wiley, New YorkGoogle Scholar
  53. 53.
    Eschenauer H, Koski J, Osyczka A (1990) Multicriteria design optimization procedures and applications. Springer, BerlinMATHCrossRefGoogle Scholar
  54. 54.
    Miettinen K (1999) Nonlinear multi-objective optimization. Kluwer Academic, BostonGoogle Scholar
  55. 55.
    Marler RT (2005) A study of multi-objective optimization methods for engineering applications. A thesis submitted in partial fulfillment of the requirements for the Doctor of Philosophy degree in Mechanical Engineering in the Graduate College of the University of IowaGoogle Scholar

Copyright information

© Springer-Verlag London Limited 2012

Authors and Affiliations

  1. 1.Department of Industrial & Mechanical EngineeringIslamic Azad University, Qazvin BranchQazvinIran
  2. 2.Department of Civil and Environmental EngineeringUniversity of MarylandCollege ParkUSA

Personalised recommendations