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 条
  • [1] Solving the Software Project Scheduling Problem with Hyper-heuristics
    de Andrade, Joaquim
    Silva, Leila
    Britto, Andre
    Amaral, Rodrigo
    ARTIFICIAL INTELLIGENCEAND SOFT COMPUTING, PT I, 2019, 11508 : 399 - 411
  • [2] Solving the Software Project Scheduling Problem Using Intelligent Water Drops
    Crawford, Broderick
    Soto, Ricardo
    Astorga, Gino
    Castro, Carlos
    Paredes, Fernando
    Misra, Sanjay
    Rubio, Jose-Miguel
    TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2018, 25 (02): : 350 - 357
  • [3] A hybrid metaheuristic method for solving resource constrained project scheduling problem
    Shuvo, Ohiduzzaman
    Golder, Swajan
    Islam, Md Rafiqul
    EVOLUTIONARY INTELLIGENCE, 2023, 16 (02) : 519 - 537
  • [4] A Genetic Approach for Solving a Hybrid Flow Shop Scheduling Problem
    Mahdavi, I.
    Mojarad, M. S.
    Javadi, B.
    Tajdin, A.
    IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 1214 - 1218
  • [5] A survey on the Software Project Scheduling Problem
    Angel Vega-Velazquez, Miguel
    Garcia-Najera, Abel
    Cervantes, Humberto
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2018, 202 : 145 - 161
  • [6] A Scheduling Problem for Software Project Solved with ABC Metaheuristic
    Crawford, Broderick
    Soto, Ricardo
    Johnson, Franklin
    Vargas, Melissa
    Misra, Sanjay
    Paredes, Fernando
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2015, PT IV, 2015, 9158 : 628 - 639
  • [7] A hybrid estimation of distribution algorithm for solving the resource-constrained project scheduling problem
    Wang, Ling
    Fang, Chen
    EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (03) : 2451 - 2460
  • [8] Solving Resource-Constrained Project Scheduling Problem by A Genetic Local Search Approach
    Dridi, Olfa
    Krichen, Saoussen
    Guitouni, Adel
    2013 5TH INTERNATIONAL CONFERENCE ON MODELING, SIMULATION AND APPLIED OPTIMIZATION (ICMSAO), 2013,
  • [9] Solving the project scheduling problem with dependent resource constraints
    Lin, Chun-Wei R.
    Lai, Yung Sheng
    Jeng, Shiou-Yun
    Hsiau, Hsian-Jong
    JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2025, 42 (01) : 30 - 46
  • [10] Solving software project scheduling problems with ant colony optimization
    Xiao, Jing
    Ao, Xian-Ting
    Tang, Yong
    COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (01) : 33 - 46