Journal of Mathematical Modelling and Algorithms

, Volume 6, Issue 3, pp 509–528 | Cite as

Parallel Metaheuristics for Workforce Planning

  • Enrique Alba
  • Gabriel Luque
  • Francisco Luna


Workforce planning is an important activity that enables organizations to determine the workforce needed for continued success. A workforce planning problem is a very complex task requiring modern techniques to be solved adequately. In this work, we describe the development of three parallel metaheuristic methods, a parallel genetic algorithm, a parallel scatter search, and a parallel hybrid genetic algorithm, which can find high-quality solutions to 20 different problem instances. Our experiments show that parallel versions do not only allow to reduce the execution time but they also improve the solution quality.

Key words

workforce planning parallel metaheuristics parallel genetic algorithm parallel scatter search parallel hybrid genetic algorithm 

Mathematics Subject Classifications (2000)

68W15 90C27 90C59 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Aardal, K.: Capacitated facility location: separation algorithm and computational experience. Math. Program. 81, 149–175 (1998)Google Scholar
  2. 2.
    Alba, E., Tomassini, M.: Parallelism and evolutionary algorithms. IEEE Trans. Evol. Comput. 6(5), 443–462 (2002)CrossRefGoogle Scholar
  3. 3.
    Alba, E., Luque, G., Luna, F.: Workforce planning with parallel algorithms. IPDPS-NIDISC’06, 246 (2006)Google Scholar
  4. 4.
    García-López, F., Melián-Batista, B., Moreno-Pérez, J., Moreno-Vega, J.: Parallelization of the scatter search. Parallel Comput. 29, 575–589 (2003)CrossRefGoogle Scholar
  5. 5.
    Glover, F., Kochenberger, G., Laguna, M., Wubbena, T.: Selection and assignment of a skilled workforce to meet job requirements in a fixed planning period. In: MAEB’04, pp. 636–641 (2004)Google Scholar
  6. 6.
    Glover, F., Laguna, M., Martí, R.: Fundamentals of scatter search and path relinking. Control Cybern. 39(3), 653–684 (2000)Google Scholar
  7. 7.
    Holland, J.: Adaptation in Natural and Artificial Systems. (second edition) MIT, Cambridge, Massachusetts (1992)Google Scholar
  8. 8.
    Karp, A., Flatt, H.: Measuring parallel processor performance. Commun. ACM 33, 539–543 (1990)CrossRefGoogle Scholar
  9. 9.
    Klose, A.: An LP-based heuristic for two-stage capacitated facility location problems. J. Oper. Res. Soc. 50, 157–166 (1999)zbMATHCrossRefGoogle Scholar
  10. 10.
    Laguna, M., Wubbena, T.: Modeling and solving a selection and assignment problem. In: Golden, B., Raghavan, S., Wasil, E. (eds.) The Next Wave in Computing, Optimization, and Decision Technologies, pp. 149–162 (2005)Google Scholar

Copyright information

© Springer Science + Business Media B.V. 2007

Authors and Affiliations

  1. 1.Department of Languages and Computational SciencesUniversity of MálagaMálagaSpain

Personalised recommendations