Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 8

Proceedings of the 2016 Federated Conference on Computer Science and Information Systems

Heuristic Optimization for the Resource Constrained Project Scheduling Problem: a Systematic Mapping

, ,

DOI: http://dx.doi.org/10.15439/2016F389

Citation: Proceedings of the 2016 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 8, pages 619626 ()

Full text

Abstract. Context: Heuristic optimization has been of strong focus in recent modeling of the Resource Constrained Project Scheduling Problem (RCPSP), but lack of evidence exists in providing a systematic assessment. New solution methods arise from random evaluation of existing studies. Objective: The current work conducts a secondary study, aiming to systemize existing primary studies in heuristic optimization techniques applied to solving classes of RCPSPs. Method: The systemizing framework consists of performing a systematic mapping study, following a 3-steped protocol. Results: 295 primary studies have been depicted from the multi-stage search and filtering process, to which inclusion and exclusion criteria have been applied. Results have been visually mapped under several distributions. Conclusions: Specific RCPSP classes have been grounded and therefore a rigorous classification is required before performing a systematic mapping. Focusing on recent developments of the RCPSP, between 2010-2015, a strong interest has been acknowledged on solution methods incorporating AI techniques, in meta- and hyper-heuristic algorithms.


  1. M. Turner, B. Kitchenham, D. Budgen, and O. P. Brereton, Lessons Learnt Undertaking a Large-Scale Systematic Literature Review, Proc. EASE, 2008, pp. 110–118.
  2. B. Kitchenham and S. Charters, Guidelines for performing Systematic Literature Reviews in Software Engineering, 2007.
  3. B. Kitchenham, O. Pearl Brereton, D. Budgen, M. Turner, J. Bailey, and S. Linkman, Systematic literature reviews in software engineering - A systematic literature review, Inf. Softw. Technol., 2009, vol. 51, no. 1, pp. 7–15
  4. K. Petersen, R. Feldt, S. Mujtaba, and M. Mattsson, Systematic mapping studies in software engineering, EASE’08 Proc. 12th Int. Conf. Eval. Assess. Softw. Eng., 2008, pp. 68–77.
  5. D. Budgen, T. Mark, P. Brereton, and B. Kitchenham, Product-Focused Software Process Improvement, Proc. PPIG, 2009, vol. 32, pp. 195–204.
  6. B. Kitchenham, P. Brereton, and D. Budgen, The educational value of mapping studies of software engineering literature, 2010 ACM/IEEE 32nd Int. Conf. Softw. Eng., 2010, vol. 1, pp. 589–598.
  7. B. Kitchenham, Systematic review in software engineering: where we are and where we should be going, Proc. 2nd Int. Work. Evidential Assess. Softw. Technol. (EAST ’12), 2012, pp. 1–2.
  8. K. Petersen, S. Vakkalanka, and L. Kuzniarz, Guidelines for conducting systematic mapping studies in software engineering: An update, Inf. Softw. Technol., 2015, vol. 64, pp. 1–18.
  9. A. Negahban and J. S. Smith, Simulation for manufacturing system design and operation : Literature review and analysis, J. Manuf. Syst., 2014, vol. 33, no. 2, pp. 241–261.
  10. N. Bin Ali, K. Petersen, and C. Wohlin, The Journal of Systems and Software A systematic literature review on the industrial use of software process simulation, J. Syst. Softw., 2014, vol. 97, pp. 65–85.
  11. M. Marinho, S. Sampaio, T. Lima, and H. De Moura, A Systematic Review Of Uncertenties in Software Project Management Projects, International Journal of Software Engineering & Applications (IJSEA), 2014, vol. 5, no. 6, pp. 1–21.
  12. W. Herroelen, E. Demeulemeester, and B. Reyck, A classification scheme for project scheduling, Proj. Sched., 1999, vol. 14, no. 9727, pp. 1–26.
  13. P. Brucker, A. Drexl, M. Rolf, E. Pesch, and K. Neumann, Resource-constrained project scheduling : Notation, classification, models and methods,” 1999, vol. 112.
  14. R. Kolisch and S. Hartmann, Heuristic Algorithms for the Resource-Constrained Project Scheduling Problem: Classification and Computational Analysis, Proj. Sched. SE, 1999, vol. 14, pp. 147–178.
  15. R. Kolisch, Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem, 2000, vol. 127, pp. 394–407,
  16. R. Kolisch and S. Hartmann, Experimental investigation of heuristics for resource-constrained project scheduling: An update, Eur. J. Oper. Res, 2006, ., vol. 174, no. 1, pp. 23–37.
  17. C. Schwindt and J. Zimmermann, Handbook on Project Management and Scheduling Vol.1”, Eds. Cham: Springer International Publishing, 2015, pp. 57–74..
  18. M. Abdolshah, A Review of Resource-Constrained Project Scheduling Problems (RCPSP) Approaches and Solutions, Int.Trans. Journal of Engineering, Management, & Applied Sciences & Technologies 2014, vol. 5, no. 4.
  19. P. P. Das and S. Acharyya, Meta-heuristic approaches for solving Resource Constrained Project Scheduling Problem: A Comparative study, Comput. Sci. Autom. Eng. (CSAE), 2011 IEEE Int. Conf., 2011, vol. 2, pp. 474–478.
  20. A. Lim, H. Ma, B. Rodrigues, S. T. Tan, and F. Xiao, New meta-heuristics for the resource-constrained project scheduling problem, Flex. Serv. Manuf. J., 2011, pp. 48–73.
  21. P. Myszkowski, Novel heuristic solutions for Multi-Skill Resource-Constrained Project Scheduling Problem, Comput. Sci. Inf. Syst., 2013, pp. 159–166.
  22. H. Cristiano and F. De Assis, Multi-objective metaheuristic algorithms for the resource-constrained project scheduling problem with precedence relations, Comput. Oper. Res., 2014, vol. 44, pp. 92–104.
  23. V. Van Peteghem and M. Vanhoucke, An experimental investigation of metaheuristics for the multi-mode resource-constrained project scheduling problem on new dataset instances, Eur. J. Oper. Res., 2014, vol. 235, no. 1, pp. 62–72.
  24. M. Beckmann, H. P. Kiinzi, F. Wirtschaftswissenschaften, and F. Hagen, Lecture Notes in Economics and Mathematical Systems.
  25. C. Tchao and S. L. Martins, Hybrid heuristics for multi-mode resource-constrained project scheduling, Learning and Intelligent Optimization, Springer, 2007, pp. 234–242.
  26. R. Villela and L. S. Ochi, Hybrid Heuristics for Dynamic Resource-Constrained Project Scheduling Problem, Lecture Notes in Computer Science, 2010, Vol.6373, pp 73-87.
  27. B. Kitchenham, Procedures for performing systematic reviews, Keele, UK, Keele Univ., 2004, vol. 33, no. TR/SE-0401, p. 28.
  28. B. Budgen, David Turner, Mark Brereton, Pearl Kitchenham, Using Mapping Studies in Software Engineering, Proc. PPIG, 2008, vol. 2, pp. 195–204
  29. S. Binitha and S. S. Sathya, A Survey of Bio inspired Optimization Algorithms, Int. J. Soft Comput. Eng., 2012, vol. 2, no. 2, pp. 137–151.
  30. A. Colorni, M. Dorigo, F. Ma, V. Maniezzo, G. Righini, M. Trubian, and P. Milano, Heuristics from Nature For Hard Combinatorial Optimization Problems, Int.Transactions on Operational Research, 1996, pp. 1–38
  31. E. Talbi, A Taxonomy of Hybrid Metaheuristics, J. of Heuristics, 2002, vol. 45, pp. 1–45.
  32. S. Nesmachnow, An Overview of Metaheuristics: Accurate and Efficient Methods for Optimisation, Int. J. Metaheuristics, 2014, vol. 3, no. 4, pp. 320–347.
  33. P. Myszkowski, “Novel heuristic solutions for Multi-Skill Resource-Constrained Project Scheduling Problem,” Comput. Sci. Inf. Syst., 2013, pp. 159–166.