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

## Aurelia Ciupe, Serban Meza, Bogdan Orza

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 619–626 (2016)

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.

### References

- 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.
- B. Kitchenham and S. Charters, Guidelines for performing Systematic Literature Reviews in Software Engineering, 2007.
- 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
- 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.
- D. Budgen, T. Mark, P. Brereton, and B. Kitchenham, Product-Focused Software Process Improvement, Proc. PPIG, 2009, vol. 32, pp. 195–204.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- W. Herroelen, E. Demeulemeester, and B. Reyck, A classification scheme for project scheduling, Proj. Sched., 1999, vol. 14, no. 9727, pp. 1–26.
- P. Brucker, A. Drexl, M. Rolf, E. Pesch, and K. Neumann, Resource-constrained project scheduling : Notation, classification, models and methods,” 1999, vol. 112.
- 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.
- R. Kolisch, Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem, 2000, vol. 127, pp. 394–407,
- 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.
- C. Schwindt and J. Zimmermann, Handbook on Project Management and Scheduling Vol.1”, Eds. Cham: Springer International Publishing, 2015, pp. 57–74..
- 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.
- 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.
- 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.
- P. Myszkowski, Novel heuristic solutions for Multi-Skill Resource-Constrained Project Scheduling Problem, Comput. Sci. Inf. Syst., 2013, pp. 159–166.
- 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.
- 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.
- M. Beckmann, H. P. Kiinzi, F. Wirtschaftswissenschaften, and F. Hagen, Lecture Notes in Economics and Mathematical Systems.
- C. Tchao and S. L. Martins, Hybrid heuristics for multi-mode resource-constrained project scheduling, Learning and Intelligent Optimization, Springer, 2007, pp. 234–242.
- 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.
- B. Kitchenham, Procedures for performing systematic reviews, Keele, UK, Keele Univ., 2004, vol. 33, no. TR/SE-0401, p. 28.
- B. Budgen, David Turner, Mark Brereton, Pearl Kitchenham, Using Mapping Studies in Software Engineering, Proc. PPIG, 2008, vol. 2, pp. 195–204
- 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.
- 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
- E. Talbi, A Taxonomy of Hybrid Metaheuristics, J. of Heuristics, 2002, vol. 45, pp. 1–45.
- S. Nesmachnow, An Overview of Metaheuristics: Accurate and Efficient Methods for Optimisation, Int. J. Metaheuristics, 2014, vol. 3, no. 4, pp. 320–347.
- P. Myszkowski, “Novel heuristic solutions for Multi-Skill Resource-Constrained Project Scheduling Problem,” Comput. Sci. Inf. Syst., 2013, pp. 159–166.