Firefly algorithm to solve a project scheduling problem

Broderick Crawford; Ricardo Soto; Franklin Johnson; Carlos Valencia; Fernando Paredes

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

Firefly algorithm to solve a project scheduling problem

Broderick Crawford, Ricardo Soto, Franklin Johnson, Carlos Valencia, Fernando Paredes

SCHOOL OF COMPUTER ENGINEERING

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Scopus citations

Abstract

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.

Original language	English
Title of host publication	Artificial Intelligence Perspectives in Intelligent Systems - Proceedings of 5th Computer Science On-line Conference, CSOC 2016
Editors	Radek Silhavy, Roman Senkerik, Zuzana Kominkova Oplatkova, Petr Silhavy, Zdenka Prokopova
Publisher	Springer Verlag
Pages	449-458
Number of pages	10
ISBN (Print)	9783319336237
DOIs	https://doi.org/10.1007/978-3-319-33625-1_40
State	Published - 2016
Event	5th Computer Science On-line Conference, CSOC 2016 - Prague, Czech Republic Duration: 27 Apr 2016 → 30 Apr 2016

Publication series

Name	Advances in Intelligent Systems and Computing
Volume	464
ISSN (Print)	2194-5357

Conference

Conference	5th Computer Science On-line Conference, CSOC 2016
Country/Territory	Czech Republic
City	Prague
Period	27/04/16 → 30/04/16

Keywords

Firefly algorithm
Metaheuristic
Project management
Software project scheduling problem

Access to Document

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

Cite this

Crawford, B., Soto, R., Johnson, F., Valencia, C., & Paredes, F. (2016). Firefly algorithm to solve a project scheduling problem. In R. Silhavy, R. Senkerik, Z. K. Oplatkova, P. Silhavy, & Z. Prokopova (Eds.), Artificial Intelligence Perspectives in Intelligent Systems - Proceedings of 5th Computer Science On-line Conference, CSOC 2016 (pp. 449-458). (Advances in Intelligent Systems and Computing; Vol. 464). Springer Verlag. https://doi.org/10.1007/978-3-319-33625-1_40

Crawford, Broderick ; Soto, Ricardo ; Johnson, Franklin et al. / Firefly algorithm to solve a project scheduling problem. Artificial Intelligence Perspectives in Intelligent Systems - Proceedings of 5th Computer Science On-line Conference, CSOC 2016. editor / Radek Silhavy ; Roman Senkerik ; Zuzana Kominkova Oplatkova ; Petr Silhavy ; Zdenka Prokopova. Springer Verlag, 2016. pp. 449-458 (Advances in Intelligent Systems and Computing).

@inproceedings{c83ae450b89a4777a8aaff0f945c3c6e,

title = "Firefly algorithm to solve a project scheduling problem",

abstract = "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.",

keywords = "Firefly algorithm, Metaheuristic, Project management, Software project scheduling problem",

author = "Broderick Crawford and Ricardo Soto and Franklin Johnson and Carlos Valencia and Fernando Paredes",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2016.; 5th Computer Science On-line Conference, CSOC 2016 ; Conference date: 27-04-2016 Through 30-04-2016",

year = "2016",

doi = "10.1007/978-3-319-33625-1_40",

language = "English",

isbn = "9783319336237",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer Verlag",

pages = "449--458",

editor = "Radek Silhavy and Roman Senkerik and Oplatkova, {Zuzana Kominkova} and Petr Silhavy and Zdenka Prokopova",

booktitle = "Artificial Intelligence Perspectives in Intelligent Systems - Proceedings of 5th Computer Science On-line Conference, CSOC 2016",

}

Crawford, B , Soto, R, Johnson, F, Valencia, C & Paredes, F 2016, Firefly algorithm to solve a project scheduling problem. in R Silhavy, R Senkerik, ZK Oplatkova, P Silhavy & Z Prokopova (eds), Artificial Intelligence Perspectives in Intelligent Systems - Proceedings of 5th Computer Science On-line Conference, CSOC 2016. Advances in Intelligent Systems and Computing, vol. 464, Springer Verlag, pp. 449-458, 5th Computer Science On-line Conference, CSOC 2016, Prague, Czech Republic, 27/04/16. https://doi.org/10.1007/978-3-319-33625-1_40

Firefly algorithm to solve a project scheduling problem. / Crawford, Broderick ; Soto, Ricardo; Johnson, Franklin et al.
Artificial Intelligence Perspectives in Intelligent Systems - Proceedings of 5th Computer Science On-line Conference, CSOC 2016. ed. / Radek Silhavy; Roman Senkerik; Zuzana Kominkova Oplatkova; Petr Silhavy; Zdenka Prokopova. Springer Verlag, 2016. p. 449-458 (Advances in Intelligent Systems and Computing; Vol. 464).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Firefly algorithm to solve a project scheduling problem

AU - Crawford, Broderick

AU - Soto, Ricardo

AU - Johnson, Franklin

AU - Valencia, Carlos

AU - Paredes, Fernando

N1 - Publisher Copyright: © Springer International Publishing Switzerland 2016.

PY - 2016

Y1 - 2016

N2 - 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.

AB - 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.

KW - Firefly algorithm

KW - Metaheuristic

KW - Project management

KW - Software project scheduling problem

UR - http://www.scopus.com/inward/record.url?scp=84964797895&partnerID=8YFLogxK

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

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

M3 - Conference contribution

AN - SCOPUS:84964797895

SN - 9783319336237

T3 - Advances in Intelligent Systems and Computing

SP - 449

EP - 458

BT - Artificial Intelligence Perspectives in Intelligent Systems - Proceedings of 5th Computer Science On-line Conference, CSOC 2016

A2 - Silhavy, Radek

A2 - Senkerik, Roman

A2 - Oplatkova, Zuzana Kominkova

A2 - Silhavy, Petr

A2 - Prokopova, Zdenka

PB - Springer Verlag

T2 - 5th Computer Science On-line Conference, CSOC 2016

Y2 - 27 April 2016 through 30 April 2016

ER -

Crawford B , Soto R, Johnson F, Valencia C, Paredes F. Firefly algorithm to solve a project scheduling problem. In Silhavy R, Senkerik R, Oplatkova ZK, Silhavy P, Prokopova Z, editors, Artificial Intelligence Perspectives in Intelligent Systems - Proceedings of 5th Computer Science On-line Conference, CSOC 2016. Springer Verlag. 2016. p. 449-458. (Advances in Intelligent Systems and Computing). doi: 10.1007/978-3-319-33625-1_40

Firefly algorithm to solve a project scheduling problem

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this