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
关键词
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
    [J]. 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
    [J]. TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2018, 25 (02): : 350 - 357
  • [3] Solving University Scheduling Problem Using Hybrid Approach
    Shaikh, Aftab Ahmed
    Bukhari, Abdul Hussain Shah
    Memon, Zubair Ahmed
    [J]. MEHRAN UNIVERSITY RESEARCH JOURNAL OF ENGINEERING AND TECHNOLOGY, 2011, 30 (04) : 613 - 624
  • [4] A hybrid metaheuristic method for solving resource constrained project scheduling problem
    Ohiduzzaman Shuvo
    Swajan Golder
    Md. Rafiqul Islam
    [J]. Evolutionary Intelligence, 2023, 16 : 519 - 537
  • [5] A hybrid metaheuristic method for solving resource constrained project scheduling problem
    Shuvo, Ohiduzzaman
    Golder, Swajan
    Islam, Md Rafiqul
    [J]. EVOLUTIONARY INTELLIGENCE, 2023, 16 (02) : 519 - 537
  • [6] A hybrid approach for solving multi-mode resource-constrained project scheduling problem in construction
    Roslon, Jerzy Hubert
    Kulejewski, Janusz Edward
    [J]. OPEN ENGINEERING, 2019, 9 (01): : 7 - 13
  • [7] A Genetic Approach for Solving a Hybrid Flow Shop Scheduling Problem
    Mahdavi, I.
    Mojarad, M. S.
    Javadi, B.
    Tajdin, A.
    [J]. IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 1214 - 1218
  • [8] Hybrid approach for solving the integrated planning and scheduling production problem
    Ibn Majdoub Hassani, Zineb
    El Barkany, Abdellah
    Jabri, Abdelouahhab
    El Abbassi, Ikram
    Darcherif, Abdel Moumen
    [J]. JOURNAL OF ENGINEERING DESIGN AND TECHNOLOGY, 2020, 18 (01) : 172 - 189
  • [9] A Dynamic Programming Approach for Solving the IFM Based Project Scheduling Problem
    Tselios, Dimitrios
    Ipsilandis, Pandelis
    Gerogiannis, Vassilis C.
    [J]. PROCEEDINGS 41ST EUROMICRO CONFERENCE ON SOFTWARE ENGINEERING AND ADVANCED APPLICATIONS SEAA 2015, 2015, : 127 - 134
  • [10] A survey on the Software Project Scheduling Problem
    Angel Vega-Velazquez, Miguel
    Garcia-Najera, Abel
    Cervantes, Humberto
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2018, 202 : 145 - 161