The use of metaheuristics to software project scheduling problem

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

doi:10.1007/978-3-319-09156-3_16

The use of metaheuristics to software project scheduling problem

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

SCHOOL OF COMPUTER ENGINEERING

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

6 Scopus citations

Abstract

This paper provides an overview of Software Project Scheduling problem as a combinatorial optimization problem. Since its inception by Alba, there have been multiple models to solve this problem. Metaheuristics provide high-level strategies capable of solving these problems efficiently. A set of metaheuristics used to solve this problem is presented, showing the resolution structure and its application. Among these we can find Simulated Annealing, Variable Neighborhood Search, Genetic Algorithms, and Ant Colony Optimization.

Original language	English
Title of host publication	Computational Science and Its Applications, ICCSA 2014 - 14th International Conference, Proceedings
Publisher	Springer Verlag
Pages	215-226
Number of pages	12
Edition	PART 5
ISBN (Print)	9783319091556
DOIs	https://doi.org/10.1007/978-3-319-09156-3_16
State	Published - 2014
Event	14th International Conference on Computational Science and Its Applications, ICCSA 2014 - Guimaraes, Portugal Duration: 30 Jun 2014 → 3 Jul 2014

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Number	PART 5
Volume	8583 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	14th International Conference on Computational Science and Its Applications, ICCSA 2014
Country/Territory	Portugal
City	Guimaraes
Period	30/06/14 → 3/07/14

Keywords

Metaheuristcs
Optimization
Software Project Scheduling

Access to Document

10.1007/978-3-319-09156-3_16

Cite this

Crawford, B., Soto, R., Johnson, F., Misra, S., & Paredes, F. (2014). The use of metaheuristics to software project scheduling problem. In Computational Science and Its Applications, ICCSA 2014 - 14th International Conference, Proceedings (PART 5 ed., pp. 215-226). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8583 LNCS, No. PART 5). Springer Verlag. https://doi.org/10.1007/978-3-319-09156-3_16

Crawford, Broderick ; Soto, Ricardo ; Johnson, Franklin et al. / The use of metaheuristics to software project scheduling problem. Computational Science and Its Applications, ICCSA 2014 - 14th International Conference, Proceedings. PART 5. ed. Springer Verlag, 2014. pp. 215-226 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 5).

@inproceedings{ddbf2a67d7104ce39223603b419f2b2e,

title = "The use of metaheuristics to software project scheduling problem",

abstract = "This paper provides an overview of Software Project Scheduling problem as a combinatorial optimization problem. Since its inception by Alba, there have been multiple models to solve this problem. Metaheuristics provide high-level strategies capable of solving these problems efficiently. A set of metaheuristics used to solve this problem is presented, showing the resolution structure and its application. Among these we can find Simulated Annealing, Variable Neighborhood Search, Genetic Algorithms, and Ant Colony Optimization.",

keywords = "Metaheuristcs, Optimization, Software Project Scheduling",

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

year = "2014",

doi = "10.1007/978-3-319-09156-3_16",

language = "English",

isbn = "9783319091556",

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

publisher = "Springer Verlag",

number = "PART 5",

pages = "215--226",

booktitle = "Computational Science and Its Applications, ICCSA 2014 - 14th International Conference, Proceedings",

edition = "PART 5",

note = "14th International Conference on Computational Science and Its Applications, ICCSA 2014 ; Conference date: 30-06-2014 Through 03-07-2014",

}

Crawford, B , Soto, R, Johnson, F, Misra, S & Paredes, F 2014, The use of metaheuristics to software project scheduling problem. in Computational Science and Its Applications, ICCSA 2014 - 14th International Conference, Proceedings. PART 5 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 5, vol. 8583 LNCS, Springer Verlag, pp. 215-226, 14th International Conference on Computational Science and Its Applications, ICCSA 2014, Guimaraes, Portugal, 30/06/14. https://doi.org/10.1007/978-3-319-09156-3_16

The use of metaheuristics to software project scheduling problem. / Crawford, Broderick ; Soto, Ricardo; Johnson, Franklin et al.
Computational Science and Its Applications, ICCSA 2014 - 14th International Conference, Proceedings. PART 5. ed. Springer Verlag, 2014. p. 215-226 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8583 LNCS, No. PART 5).

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

TY - GEN

T1 - The use of metaheuristics to software project scheduling problem

AU - Crawford, Broderick

AU - Soto, Ricardo

AU - Johnson, Franklin

AU - Misra, Sanjay

AU - Paredes, Fernando

PY - 2014

Y1 - 2014

N2 - This paper provides an overview of Software Project Scheduling problem as a combinatorial optimization problem. Since its inception by Alba, there have been multiple models to solve this problem. Metaheuristics provide high-level strategies capable of solving these problems efficiently. A set of metaheuristics used to solve this problem is presented, showing the resolution structure and its application. Among these we can find Simulated Annealing, Variable Neighborhood Search, Genetic Algorithms, and Ant Colony Optimization.

AB - This paper provides an overview of Software Project Scheduling problem as a combinatorial optimization problem. Since its inception by Alba, there have been multiple models to solve this problem. Metaheuristics provide high-level strategies capable of solving these problems efficiently. A set of metaheuristics used to solve this problem is presented, showing the resolution structure and its application. Among these we can find Simulated Annealing, Variable Neighborhood Search, Genetic Algorithms, and Ant Colony Optimization.

KW - Metaheuristcs

KW - Optimization

KW - Software Project Scheduling

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

U2 - 10.1007/978-3-319-09156-3_16

DO - 10.1007/978-3-319-09156-3_16

M3 - Conference contribution

AN - SCOPUS:84904890772

SN - 9783319091556

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

SP - 215

EP - 226

BT - Computational Science and Its Applications, ICCSA 2014 - 14th International Conference, Proceedings

PB - Springer Verlag

T2 - 14th International Conference on Computational Science and Its Applications, ICCSA 2014

Y2 - 30 June 2014 through 3 July 2014

ER -

Crawford B , Soto R, Johnson F, Misra S, Paredes F. The use of metaheuristics to software project scheduling problem. In Computational Science and Its Applications, ICCSA 2014 - 14th International Conference, Proceedings. PART 5 ed. Springer Verlag. 2014. p. 215-226. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 5). doi: 10.1007/978-3-319-09156-3_16

The use of metaheuristics to software project scheduling problem

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this