Hybrid approach for solving resourceconstrained software project scheduling problem

被引:0
|
作者
Gul, Nurhan [1 ]
Arici, Nursal [2 ]
机构
[1] Gazi Univ, Teknol Fak Bilgisayar Muhendisligi, Ankara, Turkiye
[2] Gazi Univ, Ankara, Turkiye
来源
JOURNAL OF POLYTECHNIC-POLITEKNIK DERGISI | 2024年
关键词
Resource-constrained software project scheduling problem; genetic algorithm; grey wolf optimization; artificial bee colony; logistic map; GREY WOLF OPTIMIZER; ALGORITHM;
D O I
10.2339/politeknik.1439675
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A software project schedule management tool is essential for monitoring the project duration and budget, two key factors that will directly affect project success. Assignment of personnel for tasks, initiation order of tasks, task completion time, possible delays in starting a task, and money already spent and the remaining budget are tracked via the software project tool. This study aims to provide software project managers with a powerful tool to solve the Resource-Constrained Software Project Scheduling Problem (RCSPSP) with minimum project duration, minimum project budget, and minimum waiting time of tasks. For this purpose, a hybrid approach is used in this study, in which the Genetic Algorithm (GA) is supported by Grey Wolf Optimization (GWO), Artificial Bee Colony Algorithm (ABC) and chaotic logistic map. The pack hierarchy model in GWO is used to contribute to the convergence success of GA, and scout bee methodology in ABC is adopted into the method to avoid being trapped at local minima. The chaotic logistic map technique is also used to improve randomness. The developed hybrid method has been tested with datasets in the Intelligent Multi-Objective Project Scheduling Environment (iMOPSE). The results are compared with in literature algorithms and statistically analyzed using non-parametrik tests. According to test results, an improvement of up to 7% in the one employee assignment model and up to 15% in the multiemployee assignment model has been observed. The results show that the method has good and competitive performance in terms of solution stability and closeness to optimal solutions.
引用
收藏
页数:15
相关论文
共 50 条
  • [41] SOFTWARE PROJECT SCHEDULING WITH MULTITASKING
    Li, Hongbo
    Zhu, Hanyu
    Zheng, Linwen
    Liu, Yinbin
    ECONOMIC COMPUTATION AND ECONOMIC CYBERNETICS STUDIES AND RESEARCH, 2023, 57 (01): : 153 - 170
  • [42] A Neurogenetic approach for the resource-constrained project scheduling problem
    Agarwal, Anurag
    Colak, Selcuk
    Erenguc, Selcuk
    COMPUTERS & OPERATIONS RESEARCH, 2011, 38 (01) : 44 - 50
  • [43] Solving the Torpedo Scheduling Problem
    Geiger, Martin Josef
    Kletzander, Lucas
    Musliu, Nysret
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2019, 66 : 1 - 32
  • [44] A hybrid metaheuristic and simulation approach towards green project scheduling
    Rabet, Rahmat
    Sajadi, Seyed Mojtaba
    Tootoonchy, Mahshid
    ANNALS OF OPERATIONS RESEARCH, 2024,
  • [45] A hybrid project scheduling and material ordering problem: Modeling and solution algorithms
    Zoraghi, N.
    Shahsavar, A.
    Niaki, S. T. A.
    APPLIED SOFT COMPUTING, 2017, 58 : 700 - 713
  • [46] A survey of hybrid metaheuristics for the resource-constrained project scheduling problem
    Pellerin, Robert
    Perrier, Nathalie
    Berthaut, Francois
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 280 (02) : 395 - 416
  • [47] Hybrid multimode resource-constrained maintenance project scheduling problem
    Kosztyan, Zsolt T.
    Pribojszki-Nemeth, Aniko
    Szalkai, Istvan
    OPERATIONS RESEARCH PERSPECTIVES, 2019, 6
  • [48] The software project scheduling problem: A scalability analysis of multi-objective metaheuristics
    Luna, Francisco
    Gonzalez-Alvarez, David L.
    Chicano, Francisco
    Vega-Rodriguez, Miguel A.
    APPLIED SOFT COMPUTING, 2014, 15 : 136 - 148
  • [49] Project Scheduling Problem for Software Development with Random Fuzzy Activity Duration Times
    Huang, Wei
    Ding, Lixin
    Wen, Bin
    Cao, Buqing
    ADVANCES IN NEURAL NETWORKS - ISNN 2009, PT 2, PROCEEDINGS, 2009, 5552 : 60 - 69
  • [50] A hybrid scatter search approach for resource-constrained project scheduling problem in PERT-type networks
    Baradaran, Siamak
    Ghomi, S. M. T. Fatemi
    Mobini, Mahdi
    Hashemin, S. S.
    ADVANCES IN ENGINEERING SOFTWARE, 2010, 41 (7-8) : 966 - 975