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 条
  • [31] Fuzzy project scheduling problem and its hybrid intelligent algorithm
    Ke, Hua
    Liu, Baoding
    APPLIED MATHEMATICAL MODELLING, 2010, 34 (02) : 301 - 308
  • [32] Fuzzy Resource-Constrained Project Scheduling Problem for Software Development
    WANG Xianggang1
    2. State Key Laboratory of Software Engineering
    WuhanUniversityJournalofNaturalSciences, 2010, 15 (01) : 25 - 30
  • [33] A Multi-objective Genetic Algorithm for the Software Project Scheduling Problem
    Garcia-Najera, Abel
    del Carmen Gomez-Fuentes, Maria
    NATURE-INSPIRED COMPUTATION AND MACHINE LEARNING, PT II, 2014, 8857 : 13 - 24
  • [34] Modeling and solving project portfolio and contractor selection problem based on project scheduling under uncertainty
    Namazian, Ali
    Yakhchali, Siamak Haji
    PROCEEDINGS OF THE 29TH IPMA WORLD CONGRESS WC2015, 2016, 226 : 35 - 42
  • [35] A nested decomposition approach for solving the paratransit vehicle scheduling problem
    Karabuk, Suleyman
    TRANSPORTATION RESEARCH PART B-METHODOLOGICAL, 2009, 43 (04) : 448 - 465
  • [36] A HYBRID GENETIC ALGORITHM FOR SOLVING THE ECONOMIC LOT SCHEDULING PROBLEM (ELSP)
    Qiu, Xuan
    Chang, Hui-You
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-6, 2009, : 1315 - 1320
  • [37] Software project scheduling problem in the context of search-based software engineering: A systematic review
    Rezende, Allan Vinicius
    Silva, Leila
    Britto, Andre
    Amaral, Rodrigo
    JOURNAL OF SYSTEMS AND SOFTWARE, 2019, 155 : 43 - 56
  • [38] Solving Resource-Constrained Project Scheduling Problem via Genetic Algorithm
    Liu, Jia
    Liu, Yisheng
    Shi, Ying
    Li, Jian
    JOURNAL OF COMPUTING IN CIVIL ENGINEERING, 2020, 34 (02)
  • [39] Solving the CVRP Problem Using a Hybrid PSO Approach
    Kao, Yucheng
    Chen, Mei
    COMPUTATIONAL INTELLIGENCE, 2013, 465 : 59 - 67
  • [40] Application of GA Techniques for Solving Precedent Relationship Problem in Project Scheduling Optimization
    Fung, I. W. H.
    Huang, C.
    Tam, V. W. Y.
    PROCEEDINGS OF THE TWELFTH EAST ASIA-PACIFIC CONFERENCE ON STRUCTURAL ENGINEERING AND CONSTRUCTION (EASEC12), 2011, 14