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 条
  • [1] A Software Project Management Problem Solved by Firefly Algorithm
    Crawford, Broderick
    Soto, Ricardo
    Johnson, Franklin
    Misra, Sanjay
    Olguin, Eduardo
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2016, PT V, 2016, 9790 : 40 - 49
  • [2] 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
  • [3] SOFTWARE PROJECT SCHEDULING WITH MULTITASKING
    Li, Hongbo
    Zhu, Hanyu
    Zheng, Linwen
    Liu, Yinbin
    ECONOMIC COMPUTATION AND ECONOMIC CYBERNETICS STUDIES AND RESEARCH, 2023, 57 (01): : 153 - 170
  • [4] 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
  • [5] Hybrid approach for solving resourceconstrained software project scheduling problem
    Gul, Nurhan
    Arici, Nursal
    JOURNAL OF POLYTECHNIC-POLITEKNIK DERGISI, 2024,
  • [6] The ALNS Metaheuristic for the Maintenance Scheduling Problem
    Woller, David
    Kulich, Miroslav
    PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS (ICINCO), 2021, : 156 - 164
  • [7] The Use of Metaheuristics to Software Project Scheduling Problem
    Crawford, Broderick
    Soto, Ricardo
    Johnson, Franklin
    Misra, Sanjay
    Paredes, Fernando
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2014, PT V, 2014, 8583 : 215 - +
  • [8] An Alternative Solution to the Software Project Scheduling Problem
    Crawford, Broderick
    Soto, Ricardo
    Astorga, Gino
    Olguin, Eduardo
    ARTIFICIAL INTELLIGENCE PERSPECTIVES IN INTELLIGENT SYSTEMS, VOL 1, 2016, 464 : 501 - 510
  • [9] A metaheuristic solution approach for the time-constrained project scheduling problem
    Verbeeck, Cedric
    Van Peteghem, Vincent
    Vanhoucke, Mario
    Vansteenwegen, Pieter
    Aghezzaf, El-Houssaine
    OR SPECTRUM, 2017, 39 (02) : 353 - 371
  • [10] A metaheuristic solution approach for the time-constrained project scheduling problem
    Cédric Verbeeck
    Vincent Van Peteghem
    Mario Vanhoucke
    Pieter Vansteenwegen
    El-Houssaine Aghezzaf
    OR Spectrum, 2017, 39 : 353 - 371