A scheduling problem for software project solved with ABC metaheuristic

Broderick Crawford; Ricardo Soto; Franklin Johnson; Melissa Vargas; Sanjay Misra; Fernando Paredes

doi:10.1007/978-3-319-21410-8_48

A scheduling problem for software project solved with ABC metaheuristic

Broderick Crawford, Ricardo Soto, Franklin Johnson, Melissa Vargas, Sanjay Misra, Fernando Paredes

SCHOOL OF COMPUTER ENGINEERING

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

3 Scopus citations

Abstract

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

Original language	English
Title of host publication	Computational Science and Its Applications - ICCSA 2015 - 15th International Conference, Proceedings
Editors	Marina L. Gavrilova, Osvaldo Gervasi, Beniamino Murgante, Sanjay Misra, Carmelo Torre, David Taniar, Bernady O. Apduhan, Ana Maria A.C. Rocha, Sanjay Misra
Publisher	Springer Verlag
Pages	628-639
Number of pages	12
ISBN (Print)	9783319214092
DOIs	https://doi.org/10.1007/978-3-319-21410-8_48
State	Published - 2015
Event	15th International Conference on Computational Science and Its Applications, ICCSA 2015 - Banff, Canada Duration: 22 Jun 2015 → 25 Jun 2015

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	9158
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	15th International Conference on Computational Science and Its Applications, ICCSA 2015
Country/Territory	Canada
City	Banff
Period	22/06/15 → 25/06/15

Keywords

Artificial Bee Colony
Metaheuristic
Optimization
Project scheduling
Software project management

Access to Document

10.1007/978-3-319-21410-8_48

Cite this

Crawford, B., Soto, R., Johnson, F., Vargas, M., Misra, S., & Paredes, F. (2015). A scheduling problem for software project solved with ABC metaheuristic. In M. L. Gavrilova, O. Gervasi, B. Murgante, S. Misra, C. Torre, D. Taniar, B. O. Apduhan, A. M. A. C. Rocha, & S. Misra (Eds.), Computational Science and Its Applications - ICCSA 2015 - 15th International Conference, Proceedings (pp. 628-639). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9158). Springer Verlag. https://doi.org/10.1007/978-3-319-21410-8_48

Crawford, Broderick ; Soto, Ricardo ; Johnson, Franklin et al. / A scheduling problem for software project solved with ABC metaheuristic. Computational Science and Its Applications - ICCSA 2015 - 15th International Conference, Proceedings. editor / Marina L. Gavrilova ; Osvaldo Gervasi ; Beniamino Murgante ; Sanjay Misra ; Carmelo Torre ; David Taniar ; Bernady O. Apduhan ; Ana Maria A.C. Rocha ; Sanjay Misra. Springer Verlag, 2015. pp. 628-639 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{783ddeed15ca4af39eae1a74f9794e0a,

title = "A scheduling problem for software project solved with ABC metaheuristic",

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

keywords = "Artificial Bee Colony, Metaheuristic, Optimization, Project scheduling, Software project management",

author = "Broderick Crawford and Ricardo Soto and Franklin Johnson and Melissa Vargas and Sanjay Misra and Fernando Paredes",

note = "Publisher Copyright: {\textcopyright} Springer International Publishing Switzerland 2015.; 15th International Conference on Computational Science and Its Applications, ICCSA 2015 ; Conference date: 22-06-2015 Through 25-06-2015",

year = "2015",

doi = "10.1007/978-3-319-21410-8_48",

language = "English",

isbn = "9783319214092",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "628--639",

editor = "Gavrilova, {Marina L.} and Osvaldo Gervasi and Beniamino Murgante and Sanjay Misra and Carmelo Torre and David Taniar and Apduhan, {Bernady O.} and Rocha, {Ana Maria A.C.} and Sanjay Misra",

booktitle = "Computational Science and Its Applications - ICCSA 2015 - 15th International Conference, Proceedings",

}

Crawford, B , Soto, R, Johnson, F, Vargas, M, Misra, S & Paredes, F 2015, A scheduling problem for software project solved with ABC metaheuristic. in ML Gavrilova, O Gervasi, B Murgante, S Misra, C Torre, D Taniar, BO Apduhan, AMAC Rocha & S Misra (eds), Computational Science and Its Applications - ICCSA 2015 - 15th International Conference, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9158, Springer Verlag, pp. 628-639, 15th International Conference on Computational Science and Its Applications, ICCSA 2015, Banff, Canada, 22/06/15. https://doi.org/10.1007/978-3-319-21410-8_48

A scheduling problem for software project solved with ABC metaheuristic. / Crawford, Broderick ; Soto, Ricardo; Johnson, Franklin et al.
Computational Science and Its Applications - ICCSA 2015 - 15th International Conference, Proceedings. ed. / Marina L. Gavrilova; Osvaldo Gervasi; Beniamino Murgante; Sanjay Misra; Carmelo Torre; David Taniar; Bernady O. Apduhan; Ana Maria A.C. Rocha; Sanjay Misra. Springer Verlag, 2015. p. 628-639 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9158).

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

TY - GEN

T1 - A scheduling problem for software project solved with ABC metaheuristic

AU - Crawford, Broderick

AU - Soto, Ricardo

AU - Johnson, Franklin

AU - Vargas, Melissa

AU - Misra, Sanjay

AU - Paredes, Fernando

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

PY - 2015

Y1 - 2015

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

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

KW - Artificial Bee Colony

KW - Metaheuristic

KW - Optimization

KW - Project scheduling

KW - Software project management

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

U2 - 10.1007/978-3-319-21410-8_48

DO - 10.1007/978-3-319-21410-8_48

M3 - Conference contribution

AN - SCOPUS:84949033229

SN - 9783319214092

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 628

EP - 639

BT - Computational Science and Its Applications - ICCSA 2015 - 15th International Conference, Proceedings

A2 - Gavrilova, Marina L.

A2 - Gervasi, Osvaldo

A2 - Murgante, Beniamino

A2 - Misra, Sanjay

A2 - Torre, Carmelo

A2 - Taniar, David

A2 - Apduhan, Bernady O.

A2 - Rocha, Ana Maria A.C.

A2 - Misra, Sanjay

PB - Springer Verlag

T2 - 15th International Conference on Computational Science and Its Applications, ICCSA 2015

Y2 - 22 June 2015 through 25 June 2015

ER -

Crawford B , Soto R, Johnson F, Vargas M, Misra S, Paredes F. A scheduling problem for software project solved with ABC metaheuristic. In Gavrilova ML, Gervasi O, Murgante B, Misra S, Torre C, Taniar D, Apduhan BO, Rocha AMAC, Misra S, editors, Computational Science and Its Applications - ICCSA 2015 - 15th International Conference, Proceedings. Springer Verlag. 2015. p. 628-639. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-319-21410-8_48

A scheduling problem for software project solved with ABC metaheuristic

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this