Firefly Algorithm to Solve a Project Scheduling Problem

被引：4

作者：

Crawford, Broderick ^{[1
,3
,5
]}

Soto, Ricardo ^{[1
,2
,4
]}

Johnson, Franklin ^{[1
,6
]}

Valencia, Carlos ^{[6
]}

Paredes, Fernando ^{[7
]}

机构：

[1] Pontificia Univ Catolica Valparaiso, Valparaiso, Chile

[2] Univ Cient Sur, Lima, Peru

[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] Univ Diego Portales, Escuela Ingn Ind, Santiago, Chile

来源：

ARTIFICIAL INTELLIGENCE PERSPECTIVES IN INTELLIGENT SYSTEMS, VOL 1 | 2016年 / 464卷

关键词：

Firefly algorithm; Metaheuristic; Software project scheduling problem; Project management; SOFTWARE PROJECT; OPTIMIZATION;

D O I：

10.1007/978-3-319-33625-1_40

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper describes the Software Project Scheduling Problem (SPSP) as a combinatorial optimization problem. In this problem raises the need for a process to assign a set of resources to tasks for a project in a given time, trying to decrease the duration and cost. The workers are the main resource in the project. We present the design of the resolution model to solve the SPSP using an algorithm of fireflies (Firefly Algorithm, FA). We illustrate the experimental results in order to demonstrate the viability and soundness of our approach.

引用

页码：449 / 458

页数：10

共 50 条

[1] Using Firefly Algorithm to Solve Resource Constrained Project Scheduling Problem
Sanaei, Pejman
Akbari, Reza
Zeighami, Vahid
Shams, Sheida
[J]. PROCEEDINGS OF SEVENTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS (BIC-TA 2012), VOL 1, 2013, 201 : 417 - +
[2] An Chaotic Firefly Algorithm to Solve Quadratic Assignment Problem
Guo, Meng-Wei
Wang, Jie-Sheng
Yang, Xue
[J]. ENGINEERING LETTERS, 2020, 28 (02) : 337 - 342
[3] Applying FireFly Algorithm to Solve the Problem of Balancing Curricula
Miguel Rubio, Jose
Vidal-Silva, Cristian L.
Soto, Ricardo
Madariaga, Erika
Johnson, Franklin
Carter, Luis
[J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2019, 10 (01) : 68 - 75
[4] A Firefly Algorithm to Solve the Manufacturing Cell Design Problem
Soto, Ricardo
Crawford, Broderick
Lama, Jacqueline
Almonacid, Boris
[J]. 2016 11TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI), 2016,
[5] A Firefly Algorithm to Solve the Manufacturing Cell Design Problem
Soto, Ricardo
Crawford, Broderick
Lama, Jacqueline
Paredes, Fernando
[J]. ARTIFICIAL INTELLIGENCE PERSPECTIVES IN INTELLIGENT SYSTEMS, VOL 1, 2016, 464 : 103 - 114
[6] Intelligent Water Drop Algorithm (IWD) to solve Software Project Scheduling Problem
Crawford, Broderick
Soto, Ricardo
Astorga, Gino
Olgu-N, Eduardo
[J]. 2016 11TH IBERIAN CONFERENCE ON INFORMATION SYSTEMS AND TECHNOLOGIES (CISTI), 2016,
[7] A Diversity-Adaptive Hybrid Evolutionary Algorithm to Solve a Project Scheduling Problem
Yannibelli, Virginia
Amandi, Analia
[J]. INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING - IDEAL 2014, 2014, 8669 : 412 - 423
[8] Using Bees Algorithm to Solve the Resource Constrained Project Scheduling Problem in PSPLIB
Sadeghi, Amir
Kalanaki, Abolfazl
Noktehdan, Azadeh
Samghabadi, Azamdokht Safi
Barzinpour, Farnaz
[J]. THEORETICAL AND MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE, 2011, 164 : 486 - +
[9] Metaheuristics to solve the software project scheduling problem
Parra, Nimo
Carolina, Dahyana
Salazar, Amaya
Edgar, Jhon
[J]. 2012 XXXVIII CONFERENCIA LATINOAMERICANA EN INFORMATICA (CLEI), 2012,
[10] A Max-Min Ant System algorithm to solve the Software Project Scheduling Problem
Crawford, Broderick
Soto, Ricardo
Johnson, Franklin
Monfroy, Eric
Paredes, Fernando
[J]. EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (15) : 6634 - 6645

← 1 2 3 4 5 →