A Software Project Management Problem Solved by Firefly Algorithm

被引:0
作者
Crawford, Broderick [1 ,2 ,7 ]
Soto, Ricardo [1 ,3 ,4 ]
Johnson, Franklin [1 ,5 ]
Misra, Sanjay [6 ]
Olguin, Eduardo [7 ]
机构
[1] Pontificia Univ Catolica Valparaiso, Valparaiso, Chile
[2] Univ Cent Chile, Santiago, Chile
[3] Univ Cient Sur, Lima, Peru
[4] Univ Autonoma Chile, Santiago, Chile
[5] Univ Playa Ancha, Valparaiso, Chile
[6] Covenant Univ, Ogun, Nigeria
[7] Univ San Sebastian, Fac Ingn & Tecnol, Bellavista 7, Santiago 8420524, Chile
来源
COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2016, PT V | 2016年 / 9790卷
关键词
Firefly algorithm; Metaheuristic; Software project scheduling problem; Project management; OPTIMIZATION;
D O I
10.1007/978-3-319-42092-9_4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In software project management there are several problems to deal, one of those is the Software Project Scheduling Problem (SPSP). This problem requires to assign a set of resources to tasks for a given project, trying to decrease the duration and cost of the whole project. The workers and their skills are the main resources in the project. In this paper we present the SPSP as a combinatorial optimization problem and a novel approach to solve SPSP by a Firefly algorithm. Firefly algorithm is a new metaheuristic based on the behaviour of the firefly. We present the design of the resolution model to solve the SPSP using an algorithm of fireflies and we illustrate some experimental results in order to demonstrate the viability and soundness of our approach.
引用
收藏
页码:40 / 49
页数:10
相关论文
共 12 条
[1]   Software project management with GAs [J].
Alba, Enrique ;
Chicano, J. Francisco .
INFORMATION SCIENCES, 2007, 177 (11) :2380-2401
[2]  
[Anonymous], ABS13083898 CORR
[3]   Staffing a software project: A constraint satisfaction and optimization-based approach [J].
Barreto, Ahilton ;
Barros, Marcio de O. ;
Werner, Claudia M. L. .
COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (10) :3073-3089
[4]   Binary real coded firefly algorithm for solving unit commitment problem [J].
Chandrasekaran, K. ;
Simon, Sishaj P. ;
Padhy, Narayana Prasad .
INFORMATION SCIENCES, 2013, 249 :67-84
[5]   Time-line based model for software project scheduling with genetic algorithms [J].
Chang, Carl K. ;
Jiang, Hsin-yi ;
Di, Yu ;
Zhu, Dan ;
Ge, Yujia .
INFORMATION AND SOFTWARE TECHNOLOGY, 2008, 50 (11) :1142-1154
[6]  
Crawford B., 2011, P HCI INT CCIS, V173, P561
[7]   Parameter tuning of a choice-function based hyperheuristic using Particle Swarm Optimization [J].
Crawford, Broderick ;
Soto, Ricardo ;
Monfroy, Eric ;
Palma, Wenceslao ;
Castro, Carlos ;
Paredes, Fernando .
EXPERT SYSTEMS WITH APPLICATIONS, 2013, 40 (05) :1690-1695
[8]   A reactive and hybrid constraint solver [J].
Monfroy, Eric ;
Castro, Carlos ;
Crawford, Broderick ;
Soto, Ricardo ;
Paredes, Fernando ;
Figueroa, Christian .
JOURNAL OF EXPERIMENTAL & THEORETICAL ARTIFICIAL INTELLIGENCE, 2013, 25 (01) :1-22
[9]   A SURVEY ON THE RESOURCE-CONSTRAINED PROJECT SCHEDULING PROBLEM [J].
OZDAMAR, L ;
ULUSOY, G .
IIE TRANSACTIONS, 1995, 27 (05) :574-586
[10]   Solving software project scheduling problems with ant colony optimization [J].
Xiao, Jing ;
Ao, Xian-Ting ;
Tang, Yong .
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (01) :33-46