A Scheduling Problem for Software Project Solved with ABC Metaheuristic

被引:0
|
作者
Crawford, Broderick [1 ,2 ,3 ]
Soto, Ricardo [1 ,4 ,5 ]
Johnson, Franklin [1 ,6 ]
Vargas, Melissa [6 ]
Misra, Sanjay [7 ]
Paredes, Fernando [8 ]
机构
[1] Pontificia Univ Catolica Valparaiso, Valparaiso, Chile
[2] Univ Finis Terrae, Santiago, Chile
[3] Univ San Sebastian, Santiago, Chile
[4] Univ Autonoma Chile, Santiago, Chile
[5] Univ Cent Chile, Santiago, Chile
[6] Univ Playa Ancha, Valparaiso, Chile
[7] Covenant Univ, Ota, Nigeria
[8] Univ Diego Port, Santiago, Chile
来源
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2015, PT IV | 2015年 / 9158卷
关键词
Software project management; Project scheduling; Optimization; Artificial Bee Colony; Metaheuristic; ALGORITHM;
D O I
10.1007/978-3-319-21410-8_48
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The scheduling problems are very common in any industry or organization. The software project management is frequently faced with different scheduling problems. We present the Resource-Constrained Project Scheduling problem as a generic problem in which different resources must be assigned to different activities, so that the make span is minimized and a set of precedence constraints between activities and resource allocation to these activities are met. This Problem is a NP-hard combinatorial optimization problem. In this paper we present the model the resolution of the problem through the Artificial Bee Colony algorithm. The Artificial Bee Colony is a metaheuristic that uses foraging behavior of honey bees for solving problems, especially applied to combinatorial optimization. We present an Artificial Bee Colony algorithm able to solve the Resource-Constrained Project Scheduling efficiently.
引用
收藏
页码:628 / 639
页数:12
相关论文
共 50 条
  • [41] 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
  • [42] RESCON: Educational Project Scheduling Software
    Deblaere, Filip
    Demeulemeester, Erik
    Herroelen, Willy
    COMPUTER APPLICATIONS IN ENGINEERING EDUCATION, 2011, 19 (02) : 327 - 336
  • [43] A Max-Min Ant System algorithm to solve the Software Project Scheduling Problem
    Crawford, Broderick
    Soto, Ricardo
    Johnson, Franklin
    Monfroy, Eric
    Paredes, Fernando
    EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (15) : 6634 - 6645
  • [44] Intelligent Software Project Scheduling and Team Staffing with Genetic Algorithms
    Stylianou, Constantinos
    Andreou, Andreas S.
    ARTIFICIAL INTELLIGENCE APPLICATIONS AND INNOVATIONS, PT II, 2011, 364 : 169 - +
  • [45] 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
  • [46] An iterated greedy metaheuristic for the blocking job shop scheduling problem
    Pranzo, Marco
    Pacciarelli, Dario
    JOURNAL OF HEURISTICS, 2016, 22 (04) : 587 - 611
  • [47] Effective metaheuristic and rescheduling strategies for the multi-AGV scheduling problem with sudden failure
    Wang, Xue
    Zou, Wenqiang
    Meng, Leilei
    Zhang, Biao
    Li, Junqing
    Sang, Hongyan
    EXPERT SYSTEMS WITH APPLICATIONS, 2024, 250
  • [48] A hybrid metaheuristic with learning for a real supply chain scheduling problem
    Perez, Christian
    Climent, Laura
    Nicolo, Giancarlo
    Arbelaez, Alejandro
    Salido, Miguel A.
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2023, 126
  • [49] A clustering search metaheuristic for the bi-objective flexible job shop scheduling problem
    Altoe, Wagner A. S.
    Bissoli, Dayan de C.
    Mauri, Geraldo R.
    Amaral, Andre R. S.
    2018 XLIV LATIN AMERICAN COMPUTER CONFERENCE (CLEI 2018), 2018, : 158 - 166
  • [50] Electric Vehicle Charging Scheduling Problem: Heuristics and Metaheuristic Approaches
    Zaidi I.
    Oulamara A.
    Idoumghar L.
    Basset M.
    SN Computer Science, 4 (3)