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 条
  • [21] A Hybrid Metaheuristic Approach to a Real World Employee Scheduling Problem
    Reid, Kenneth N.
    Li, Jingpeng
    Brownlee, Alexander
    Kern, Mathias
    Veerapen, Nadarajen
    Swan, Jerry
    Owusu, Gilbert
    PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'19), 2019, : 1311 - 1318
  • [22] Survey Paper for Software Project Team, Staffing, Scheduling and Budgeting Problem
    Akram, Rizwan
    Ihsan, Salman
    Zafar, Shaista
    Hayat, Babar
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2018, 9 (01) : 479 - 484
  • [23] Metaheuristic algorithms for the hybrid flowshop scheduling problem
    Oztop, Hande
    Tasgetiren, M. Fatih
    Eliiyi, Deniz Tursel
    Pan, Quan-Ke
    COMPUTERS & OPERATIONS RESEARCH, 2019, 111 : 177 - 196
  • [24] Modeling software project scheduling based on team productivity and its simulations
    Ge, Yujia
    Chang, Carl K.
    Jiang, Hsin-yi
    DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 1259 - 1262
  • [25] Multi-start iterated local search metaheuristic for the multi-mode resource-constrained project scheduling problem
    Ramos, Alfredo S.
    Olivares-Benitez, Elias
    Miranda-Gonzalez, Pablo A.
    EXPERT SYSTEMS, 2022, 39 (01)
  • [26] The software project scheduling problem: A scalability analysis of multi-objective metaheuristics
    Luna, Francisco
    Gonzalez-Alvarez, David L.
    Chicano, Francisco
    Vega-Rodriguez, Miguel A.
    APPLIED SOFT COMPUTING, 2014, 15 : 136 - 148
  • [27] The stage shop scheduling problem: Lower bound and metaheuristic
    Nasiri, M. M.
    Hamid, M.
    SCIENTIA IRANICA, 2020, 27 (02) : 862 - 879
  • [28] Metaheuristic for the integrated electric vehicle and crew scheduling problem
    Sistig, Hubert Maximilian
    Sauer, Dirk Uwe
    APPLIED ENERGY, 2023, 339
  • [29] Study on GEO Metaheuristic for Solving Multiprocessor Scheduling Problem
    Switalski, Piotr
    Seredynski, Franciszek
    PARALLEL PROCESSING AND APPLIED MATHEMATICS, PART II, 2010, 6068 : 42 - +
  • [30] Preemptive Software Project Scheduling Considering Personality Traits
    Li, Hongbo
    Hui, Qianrong
    Wang, Yuechen
    SYSTEMS, 2024, 12 (10):