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 条
  • [21] Impacts of synergies on software project scheduling
    Kosztyan, Zsolt T.
    Bogdany, Eszter
    Szalkai, Istvan
    Kurbucz, Marcell T.
    ANNALS OF OPERATIONS RESEARCH, 2022, 312 (02) : 883 - 908
  • [22] A hybrid metaheuristic approach to solving the UBQP problem
    Lue, Zhipeng
    Glover, Fred
    Hao, Jin-Kao
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 207 (03) : 1254 - 1262
  • [23] An Artificial Intelligence Software Application for Solving Job Shop Scheduling Problem
    Toader, Florentina Alina
    PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON VIRTUAL LEARNING, 2014, : 439 - 443
  • [24] A hybrid variable neighborhood search for solving the hybrid flow shop scheduling problem
    Li, Jun-qing
    Pan, Quan-ke
    Wang, Fa-tao
    APPLIED SOFT COMPUTING, 2014, 24 : 63 - 77
  • [25] A GA-based approach for solving fuzzy project scheduling
    Liu, Yan
    Zhao, Sheng-Li
    Zhang, Xi-Ping
    Du, Guang-Qian
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 3153 - +
  • [26] Recent Trends in Solving the Deterministic Resource Constrained Project Scheduling Problem
    Karam, Ahmed
    Lazarova-Molnar, Sanja
    2013 9TH INTERNATIONAL CONFERENCE ON INNOVATIONS IN INFORMATION TECHNOLOGY (IIT), 2013,
  • [27] Solving Resource-Constrained Project Scheduling Problem by Genetic Algorithm
    Kadam, Sachin U.
    Kadam, Narendra S.
    2014 2ND INTERNATIONAL CONFERENCE ON BUSINESS AND INFORMATION MANAGEMENT (ICBIM), 2014,
  • [28] Solving resource-constrained project scheduling problem with evolutionary programming
    Sebt, M. H.
    Alipouri, Y.
    Alipouri, Y.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2013, 64 (09) : 1327 - 1335
  • [29] Reactive scheduling approach for solving a realistic flexible job shop scheduling problem
    Mihoubi, B.
    Bouzouia, B.
    Gaham, M.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2021, 59 (19) : 5790 - 5808
  • [30] A hybrid metaheuristic for the resource-constrained project scheduling problem
    Tseng, Lin-Yu
    Chen, Shih-Chieh
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 175 (02) : 707 - 721