Skip to main content

A Memetic Approach to Project Scheduling that Maximizes the Effectiveness of the Human Resources Assigned to Project Activities

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNAI,volume 7208)

Abstract

In this paper, we address a project scheduling problem that considers a priority optimization objective for project managers. This objective involves assigning the most effective set of human resources to each project activity. To solve the problem, we propose a memetic algorithm. This is a hybrid algorithm that combines an evolutionary algorithm and a local search algorithm. To evaluate the performance of the memetic algorithm, we report the computational experiments carried out on six different instance sets. Then, we compare the performance of the memetic algorithm with that of the evolutionary algorithm previously proposed in literature for solving the addressed problem. The obtained results show that the memetic algorithm outperforms the previous evolutionary algorithm.

Keywords

  • project scheduling
  • human resource assignment
  • multi-skilled resources
  • effectiveness of human resources
  • memetic algorithms

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aickelin, U., Burke, E., Li, J.: An Evolutionary Squeaky Wheel Optimization Approach to Personnel Scheduling. IEEE Transactions on Evolutionary Computation 13(2), 433–443 (2009)

    CrossRef  Google Scholar 

  2. Barrick, M.R., Stewart, G.L., Neubert, M.J., Mount, M.K.: Relating member ability and personality to work-team processes and team effectiveness. Journal of Applied Psychology 83, 377–391 (1998)

    CrossRef  Google Scholar 

  3. Bellenguez, O.: A reactive approach for the multi-skill Project Scheduling Problem. In: 7th International Conference on the Practice and Theory of Automated Timetabling (PATAT 2008), pp. 1–4. Université de Montréal, Montréal (2008)

    Google Scholar 

  4. Bellenguez, O., Néron, E.: Methods for the multi-skill project scheduling problem. In: 9th International Workshop on Project Management and Scheduling (PMS 2004), pp. 66–69. Université Nancy, Nancy (2004)

    Google Scholar 

  5. Bellenguez, O., Néron, E.: Lower Bounds for the Multi-skill Project Scheduling Problem with Hierarchical Levels of Skills. In: Burke, E., Trick, M. (eds.) PATAT 2004. LNCS, vol. 3616, pp. 229–243. Springer, Heidelberg (2005)

    CrossRef  Google Scholar 

  6. Bellenguez, O., Néron, E.: A branch-and-bound method for solving multi-skill project scheduling problem. RAIRO - Operations Research 41(2), 155–170 (2007)

    CrossRef  MathSciNet  MATH  Google Scholar 

  7. Blazewicz, J., Lenstra, J., Rinnooy Kan, A.: Scheduling Subject to Resource Constraints: Classification and Complexity. Discrete Applied Mathematics 5, 11–24 (1983)

    CrossRef  MathSciNet  MATH  Google Scholar 

  8. Boctor, F.F.: An adaptation of the simulated annealing algorithm for solving resource constrained project scheduling problems. International Journal of Production Research 34, 2335–2351 (1996)

    CrossRef  MATH  Google Scholar 

  9. Néron, E.: Lower Bounds for the Multi-Skill Project Scheduling Problem. In: Eighth International Workshop on Project Management and Scheduling, pp. 274–277. University of Valencia, Valencia (2002)

    Google Scholar 

  10. Drezet, L.E., Billaut, J.C.: A project scheduling problem with labour constraints and time-dependent activities requirements. International Journal of Production Economics 112, 217–225 (2008)

    CrossRef  Google Scholar 

  11. Eiben, A.E., Smith, J.E.: Introduction to Evolutionary Computing, 2nd edn. Springer, Heidelberg (2007)

    Google Scholar 

  12. Focacci, F., Laborie, P., Nuijten, W.: Solving scheduling problems with setup times and alternative resources. In: Fifth International Conference on Artificial Intelligence Planning and Scheduling, Breckenbridge, CO, USA, pp. 92–101 (2000)

    Google Scholar 

  13. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company, Inc. (2007)

    Google Scholar 

  14. Gutjahr, W.J., Katzensteiner, S., Reiter, P., Stummer, C., Denk, M.: Competence-driven project portfolio selection, scheduling and staff assignment. Central European Journal of Operations Research 16(3), 281–306 (2008)

    CrossRef  MathSciNet  MATH  Google Scholar 

  15. Hanne, T., Nickel, S.: A multiobjective evolutionary algorithm for scheduling and inspection planning in software development projects. European Journal of Operational Research 167, 663–678 (2005)

    CrossRef  MathSciNet  MATH  Google Scholar 

  16. Hartmann, S.A.: Competitive Genetic Algorithm for Resource-Constrained Project Scheduling. Naval Research Logistics 45, 733–750 (1998)

    CrossRef  MathSciNet  MATH  Google Scholar 

  17. Heerkens, G.R.: Project Management. McGraw-Hill (2002)

    Google Scholar 

  18. Heimerl, C., Kolisch, R.: Scheduling and staffing multiple projects with a multi-skilled workforce. OR Spectrum 32(4), 343–368 (2010)

    CrossRef  MathSciNet  MATH  Google Scholar 

  19. Kolisch, R., Hartmann, S.: Heuristic Algorithms for Solving the Resource-Constrained Project Scheduling Problem: Classification and Computational Analysis. In: Weglarz, J. (ed.) Project Scheduling: Recent Models, Algorithms and Applications, pp. 147–178. Kluwer Academic (1999)

    Google Scholar 

  20. Kolisch, R., Hartmann, S.: Experimental Investigation of Heuristics for Resource-Constrained Project Scheduling: An Update. European Journal of Operational Research 174, 23–37 (2006)

    CrossRef  MATH  Google Scholar 

  21. Kolisch, R., Sprecher, A.: PSPLIB - A project scheduling library. European Journal of Operational Research 96, 205–216 (1997)

    CrossRef  Google Scholar 

  22. Li, H., Womer, K.: Scheduling projects with multi-skilled personnel by a hybrid MILP/CP benders decomposition algorithm. Journal of Scheduling 12, 281–298 (2009)

    CrossRef  MathSciNet  MATH  Google Scholar 

  23. Néron, E., Bellenguez, O., Heurtebise, M.: Decomposition method for solving multi-skill project scheduling problem. In: Tenth International Workshop on Project Management and Scheduling, pp. 265–269. Wydawnictwo Nakom, Poznan (2006)

    Google Scholar 

  24. Valls, V., Gomez-Cabrero, D., Pérez, M.A., Quintanilla, S.: Project Scheduling Optimization in Service Centre Management. Tijdschrift voor Economie en Management 52(3), 341–366 (2007)

    Google Scholar 

  25. Valls, V., Pérez, A., Quintanilla, S.: Skilled workforce scheduling in service centers. European Journal of Operational Research 193(3), 791–804 (2009)

    CrossRef  MATH  Google Scholar 

  26. Wysocki, R.K.: Effective Project Management, 3rd edn. Wiley Publishing (2003)

    Google Scholar 

  27. Yannibelli, V., Amandi, A.: A knowledge-based evolutionary assistant to software development project scheduling. Expert Systems with Applications 38(7), 8403–8413 (2011)

    CrossRef  Google Scholar 

  28. Corchado, E., Graña, M., Wozniak, M.: New trends and applications on hybrid artificial intelligencesystems. Neurocomputing 75(1), 61–63 (2012)

    CrossRef  Google Scholar 

  29. Corchado, E., Abraham, A., Carvalho, A.: Hybrid intelligent algorithms and applications. Information Sciences 180(14), 2633–2634 (2010)

    CrossRef  MathSciNet  Google Scholar 

  30. Abraham, A., Corchado, E., Corchado, J.M.: Hybrid learning machines. Neurocomputing 72(13-15), 2729–2730 (2009)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yannibelli, V., Amandi, A. (2012). A Memetic Approach to Project Scheduling that Maximizes the Effectiveness of the Human Resources Assigned to Project Activities. In: Corchado, E., Snášel, V., Abraham, A., Woźniak, M., Graña, M., Cho, SB. (eds) Hybrid Artificial Intelligent Systems. HAIS 2012. Lecture Notes in Computer Science(), vol 7208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-28942-2_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-28942-2_15

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-28941-5

  • Online ISBN: 978-3-642-28942-2

  • eBook Packages: Computer ScienceComputer Science (R0)