Application of Genetic Algorithms for Decision-Making in Project Management: A Literature Review
Abstract
In software development projects, managers still have to face a variety of organisational and technical limitations despite the development of technology and approaches to improve the project management process. Projects, Human Resources and Costs are planned for a specific period of time. However, in the progression of project execution, there is a need to make various decisions and to dynamically adjust the work plan during the project in order to conform to its evolution. Thus, there is a need for a method that employs the latest technology to support the project management decision-making process.
The aim and the expected result of the article are to identify and collect available information in the scientific literature to answer the following questions: (1) Which challenges of project management have been addressed using genetic algorithms? (2) What are the opportunities and limitations of genetic algorithms in the project management decision-making process? (3) What are the potential solutions to the identified genetic algorithm problems?
Keywords: |
Algorithm limitations; genetic algorithm; project management
|
Full Text: |
References
Project Management Institute. A Guide to the Project Management Body of Knowledge (PMBOK® Guide)-Sixth Edition. Project Management Institute, 2017. [Online] Available: https://www.pmi.org/pmbok-guidestandards [Accessed: September 26, 2019].
M. Karova and N. Avramova, “A genetic algorithm basic approach for software management project,” Proceedings of the 13th International Conference on Computer Systems and Technologies - CompSysTech ’12, pp. 103–110, 2012. https://doi.org/10.1145/2383276.2383293
S.-J. Huang, N.-H. Chiu, and L.-W. Chen, “Integration of the grey relational analysis with genetic algorithm for software effort estimation,” Eur. J. Oper. Res., vol. 188, no. 3, pp. 898–909, Aug. 2008. https://doi.org/10.1016/j.ejor.2007.07.002
Y, Zhou and Y. Chen, "Business process assignment optimization, " IEEE International Conference on Systems, Man and Cybernetics, Yasmine, vol. 3 Hammamet, Tunisia, 2002, pp. 6. [Online] Available: https://ieeexplore.ieee.org/abstract/document/1176100 [Accessed: September 26, 2019].
A. Agarwal, S. Colak, and S. Erenguc, “A Neurogenetic approach for the resource-constrained project scheduling problem,” Comput. Oper. Res., vol. 38, no. 1, pp. 44–50, Jan. 2011. https://doi.org/10.1016/j.cor.2010.01.007
J. Kroll, S. Friboim, and H. Hemmati, “An empirical study of search-based task scheduling in global software development,” in Proceedings -2017 IEEE/ACM 39th International Conference on Software Engineering: Software Engineering in Practice Track, ICSE-SEIP 2017, 2017., pp. 183–192. https://doi.org/10.1109/ICSE-SEIP.2017.30
S. Nesmachnow, “Efficient parallel evolutionary algorithms for deadline-constrained in project management scheduling,” Int. J. Innov. Comput. Appl., vol. 7, no. 1, pp. 34–49, Mar. 2016. https://doi.org/10.1504/IJICA.2016.075468
M. Karova, I. Penev, G. Todorova, and M. Todorova, “Genetic Algorithm for Managing Project Activities System,” in Proceedings - 2014 International Conference on Mathematics and Computers in Sciences and in Industry, MCSI 2014, 2014., pp. 267–271. https://doi.org/10.1109/MCSI.2014.46
M. Ramzan, A. Jaffar, A. Iqbal, S. Anwar, A. Rauf, and A. A. Shahid, “Project scheduling conflict identification and resolution using genetic algorithms (GA),” Telecommun. Syst., vol. 51, no. 2–3, pp. 167–175, Nov. 2012. https://doi.org/10.1007/s11235-011-9426-3
J. F. Gonçalves, J. J. M. Mendes, and M. G. C. Resende, “A genetic algorithm for the resource constrained multi-project scheduling problem,” Eur. J. Oper. Res., vol. 189, no. 3, pp. 1171–1190, Sep. 2008. https://doi.org/10.1016/j.ejor.2006.06.074
Y. Ge and C. Chang, “Capability-based project scheduling with genetic algorithms,” in CIMCA 2006: International Conference on Computational Intelligence for Modelling, Control and Automation, Jointly, pp. 161–161, 2006. https://doi.org/10.1109/CIMCA.2006.63
J. Xiao, Q. Wang, M. Li, Q. Yang, L. Xie, and D. Liu, “Value-based multiple software projects scheduling with genetic algorithm,” in Conference on Software Process, ICSP, 2009, vol. 5543 LNCS, 2009., pp. 50–62. https://doi.org/10.1007/978-3-642-01680-6_7
F. Reyes, N. Cerpa, A. Candia-Véjar, and M. Bardeen, “The optimization of success probability for software projects using genetic algorithms,” J.Syst. Softw., vol. 84, no. 5, pp. 775–785, May 2011. https://doi.org/10.1016/j.jss.2010.12.036
M. M. Rosli, N. H. I. Teo, N. S. M. Yusop, and N. S. Mohammad, "The design of a software fault prone application using evolutionary algorithm," in 2011 IEEE Conference on Open Systems, Langkawi, 2011, pp. 338–343. https://doi.org/10.1109/ICOS.2011.6079246
D. Strnad and N. Guid, “A fuzzy-genetic decision support system for project team formation,” Appl. Soft Comput. J., vol. 10, no. 4, 2010, pp. 1178–1187. https://doi.org/10.1016/j.asoc.2009.08.032
F. A. Amazal, A. Idri, and A. Abran, “Software development effort estimation using classical and fuzzy analogy: a cross-validation comparative study,” Int. J. Comput. Intell. Appl., vol. 13, no. 03, p. 1450013, Sep. 2014. https://doi.org/10.1142/S1469026814500138
J. Pfeifer, K. Barker, J. E. Ramirez-Marquez, and N. Morshedlou, “Quantifying the risk of project delays with a genetic algorithm,” Int. J. Prod. Econ., vol. 170, pp. 34–44, Dec. 2015. https://doi.org/10.1016/j.ijpe.2015.09.007
J. F. Gonçalves, M. G. C. Resende, and J. J. M. Mendes, “A biased random-key genetic algorithm with forward-backward improvement for the resource constrained project scheduling problem,” J. Heuristics, vol. 17, no. 5, pp. 467–486, Oct. 2011. https://doi.org/10.1007/s10732-010-9142-2
L-Y. Tseng, S-C. Chen, “A hybrid metaheuristic for the resourceconstrained project scheduling problem,” Eur. J. Oper. Res., vol. 175, no. 2, pp. 707–721, Dec. 2006. https://doi.org/10.1016/j.ejor.2005.06.014
C. Poloni, D. Quagliarella, J. Périaux, N. Gauger, K. Giannakoglou, and F. Gargiulo, “A Hybrid Genetic Algorithm For The Resource Constrained Project Scheduling Problem (RCPSP),” in Evolutionary and Deterministic Methods for Design, Optimization and Control with Applications to Industrial and Societal Problems, 2011, pp. 244–252. [Online] Available: https://www.researchgate.net/publication/266327628_A_Hybrid_Genetic_Algorithm_For_The_Resource_Constrained_Project_Scheduling_Problem_RCPSP [Accessed: September 26, 2019].
A. Tzanetos, C. Kyriklidis, A. Papamichail, A. Dimoulakis, and G. Dounias, “A Nature Inspired metaheuristic for Optimal Leveling of Resources in Project Management,” in Proceedings of the 10th Hellenic Conference on Artificial Intelligence - SETN ’18, 2018, pp. 1–7. https://doi.org/10.1145/3200947.3201014
S. Samath, D. Udalagama, H. Kurukulasooriya, D. Premarathne, and S. Thelijjagoda, “Collabcrew-An intelligent tool for dynamic task allocation within a software development team,” in International Conference on Software, Knowledge Information, Industrial Management and Applications, SKIMA, Malabe, 2017, pp. 1–9. https://doi.org/10.1109/SKIMA.2017.8294131
M.-R. Yan, “Evolutionary optimization model for managing project changes with minimum cost,” in Sixth International Conference on Natural Computation, Yantai, 2010, pp. 3978–3982, 2010. https://doi.org/10.1109/ICNC.2010.5584799
M. Yan, "Resource-based optimization model for dynamic project planning and cost management," Appl. Math. Inf. Sci., vol. 11, no. 4, pp. 1091–1096, Jul. 2017. https://doi.org/10.18576/amis/110415
P. K. Kapur, A. G. Aggarwal, K. Kapoor, and G. Kaur, “Optimal testing resource allocation for modular software considering cost, testing effort and reliability using genetic algorithm,” Int. J. Reliab. Qual. Saf. Eng., vol. 16, no. 06, pp. 495–508, Dec. 2009. https://doi.org/10.1142/S0218539309003538
D. Milios, I. Stamelos, and C. Chatzibagias, “A genetic algorithm approach to global optimization of software cost estimation by analogy,” in Intelligent Decision Technologies, vol. 7, no. 1, 2013, pp. 45–58. https://doi.org/10.3233/IDT-120150
C. Kyriklidis and G. Dounias, “Application of Evolutionary Algorithms in Project Management,” in Artificial Intelligence Applications and Innovations, vol. 436, 2014, pp. 335–343. https://doi.org/10.1007/978-3-662-44654-6_33
M. Di Penta, M. Harman, and G. Antoniol, “The use of search-based optimization techniques to schedule and staff software projects: An approach and an empirical study,” Softw. - Pract. Exp., vol. 41, no. 5, pp. 495–519, Apr. 2011. https://doi.org/10.1002/spe.1001
M. Hameed, H. Khalid, U. Qamar, and S. K. Abass, “Optimizing software project management staffing and work-force deployment processes using swarm intelligence,” in Proceedings of Computing Conference, pp. 78–84, 2017. https://doi.org/10.1109/SAI.2017.8252084
K. Pawiński and K. Sapiecha, “An Efficient Solution of the Resource Constrained Project Scheduling Problem Based on an Adaptation of the Developmental Genetic Programming,” in Recent Advances in Computational Optimization: Results of the Workshop on Computational Optimization WCO 2014, S. Fidanova, Ed. Cham: Springer International Publishing, 2016, vol. 610, pp. 205–223. https://doi.org/10.1007/978-3-319-21133-6_12
R. Zamani, “An evolutionary implicit enumeration procedure for solving the resource-constrained project scheduling problem,” Int. Trans. Oper. Res., vol. 24, no. 6, pp. 1525–1547, Nov. 2017. https://doi.org/10.1111/itor.12196
V. Valls, F. Ballestín, and S. Quintanilla, “A hybrid genetic algorithm for the resource-constrained project scheduling problem,” Eur. J. Oper. Res., vol. 185, no. 2, pp. 495–508, March 2008. https://doi.org/10.1016/j.ejor.2006.12.033
V. Yannibelli and A. Amandi, “A knowledge-based evolutionary assistant to software development project scheduling,” Expert Syst. Appl., vol. 38, no. 7, pp. 8403–8413, Jul. 2011. https://doi.org/10.1016/j.eswa.2011.01.035
C. Stylianou and A. S. Andreou, “A multi-objective genetic algorithm for software development team staffing based on personality types,” in IFIP Advances in Information and Communication Technology, vol. 381, no. PART 1, 2012, pp. 37–47. https://doi.org/10.1007/978-3-642-33409-2_5]
C. Stylianou and A. S. Andreou, “Intelligent software project scheduling and team staffing with genetic algorithms,” in IFIP Advances in Information and Communication Technology, vol. 364, no. PART 2, 2011, pp. 169–178. https://doi.org/10.1007/978-3-642-23960-1_21
C. Stylianou, S. Gerasimou, and A. S. Andreou, “A novel prototype tool for intelligent software project scheduling and staffing enhanced with personality factors,” in Proceedings - International Conference on Tools with Artificial Intelligence, vol. 1, 2012, pp. 277–284. [Online] Available: https://ieeexplore.ieee.org/document/6495057 [Accessed: September 26, 2019].
C. Li, P. Li, and G. Lu, “Enterprise projects set risk element transmission chaotic genetic model,” Res. J. Appl. Sci. Eng. Technol., vol. 4, no. 17, 2012, pp. 3162–3167. [Online] Available: https://www.semanticscholar.org/paper/Enterprise-Projects-Set-RiskElement-Transmission-LiLi/6b770e3d32afdcb8ab4f4f4c4edd412416c5c0a8 [Accessed: September 26, 2019].
H. Li and X. Dong, “Multi-mode resource leveling in projects with modedependent generalized precedence relations,” Expert Syst. Appl., vol. 97, pp. 193–204, May 2018. https://doi.org/10.1016/j.eswa.2017.12.030
X. Liu, Y. Yang, J. Chen, Q. Wang, and M. Li, “Achieving on-time delivery: A two-stage probabilistic scheduling strategy for software projects,” in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5543, 2009, pp. 317–319. https://doi.org/10.1007/978-3-642-01680-6_29
Y. Zhou and Y. Chen, “Project-oriented business process performance optimization,” in SMC’03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance, vol. 5, 2004, pp. 4079–4084. [Online] Available: https://ieeexplore.ieee.org/document/1245626 [Accessed: September 26, 2019].
S. J. Sadjadi, R. Pourmoayed, and M. B. Aryanezhad, “A robust critical path in an environment with hybrid uncertainty,” Appl. Soft Comput., vol. 12, no. 3, pp. 1087–1100, March 2012. https://doi.org/10.1016/j.asoc.2011.11.015
F. A. Abulalqader and A. W. Ali, “Comparing Different Estimation Methods for Software Effort,” in 2018 1st Annual International Conference on Information and Sciences (AiCIS), 2018, pp. 13–22. https://doi.org/10.1109/AiCIS.2018.00016
A. García-Nájera and M. del Carmen Gómez-Fuentes, “A Multi-objective Genetic Algorithm for the Software Project Scheduling Problem,” in MICAI 2014: Nature-Inspired Computation and Machine Learning, 2014, pp. 13–24. https://doi.org/10.1007/978-3-319-13650-9_2
A. L. I. Oliveira, P. L. Braga, R. M. F. Lima, and M. L. Cornélio, “GAbased method for feature selection and parameters optimization for machine learning regression applied to software effort estimation,” in Information and Software Technology, vol. 52, no. 11, 2010, pp. 1155–1166. https://doi.org/10.1016/j.infsof.2010.05.009
N. Bhasin and N. Gupta, “Critical Path Problem for Scheduling Using Genetic Algorithm,” in Soft Computing: Theories and Applications, 2018, pp. 15–24. https://doi.org/10.1007/978-981-10-5687-1_2
G. Antoniol, M. Di Penta, and M. Harman, “Search-Based Techniques for Optimizing Software Project Resource Allocation,” in Genetic and Evolutionary Computation – GECCO 2004, 2004, pp. 1425–1426. https://doi.org/10.1007/978-3-540-24855-2_162
DOI: 10.7250/itms-2019-0004
Refbacks
- There are currently no refbacks.
Copyright (c) 2019 Ieva Ancveire, Inese Poļaka
This work is licensed under a Creative Commons Attribution 4.0 International License.