An efficient evolutionary algorithm for the deadline problem in project management

This article presents an efficient evolutionary algorithm applied to the deadline scheduling in project management, a NP-hard problem with major relevance in software engineering and scheduling activities. The evolutionary algorithm has been specifically designed to provide accurate and efficient so...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Galnare, Matías, Nesmachnow, Sergio
Formato: Objeto de conferencia
Lenguaje:Inglés
Publicado: 2012
Materias:
Ciencias Informáticas
Project management
Deadline problem
Evolutionary algorithms
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/123744
https://41jaiio.sadio.org.ar/sites/default/files/15_ASAI_2012.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-123744
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Project management
Deadline problem
Evolutionary algorithms
spellingShingle Ciencias Informáticas
Project management
Deadline problem
Evolutionary algorithms
Galnare, Matías
Nesmachnow, Sergio
An efficient evolutionary algorithm for the deadline problem in project management
topic_facet Ciencias Informáticas
Project management
Deadline problem
Evolutionary algorithms
description This article presents an efficient evolutionary algorithm applied to the deadline scheduling in project management, a NP-hard problem with major relevance in software engineering and scheduling activities. The evolutionary algorithm has been specifically designed to provide accurate and efficient solutions, by using operators that allow realistic problem instances to be solved. Efficient numerical results are reported in the experimental analysis performed on standard problem instances. The experimental results demonstrate that the proposed evolutionary algorithm is able to outperform one of the best well-known deterministic techniques for the problem in reduced execution times, specially on highly complex instances.
format Objeto de conferencia
Objeto de conferencia
author Galnare, Matías
Nesmachnow, Sergio
author_facet Galnare, Matías
Nesmachnow, Sergio
author_sort Galnare, Matías
title An efficient evolutionary algorithm for the deadline problem in project management
title_short An efficient evolutionary algorithm for the deadline problem in project management
title_full An efficient evolutionary algorithm for the deadline problem in project management
title_fullStr An efficient evolutionary algorithm for the deadline problem in project management
title_full_unstemmed An efficient evolutionary algorithm for the deadline problem in project management
title_sort efficient evolutionary algorithm for the deadline problem in project management
publishDate 2012
url http://sedici.unlp.edu.ar/handle/10915/123744
https://41jaiio.sadio.org.ar/sites/default/files/15_ASAI_2012.pdf
work_keys_str_mv AT galnarematias anefficientevolutionaryalgorithmforthedeadlineprobleminprojectmanagement
AT nesmachnowsergio anefficientevolutionaryalgorithmforthedeadlineprobleminprojectmanagement
AT galnarematias efficientevolutionaryalgorithmforthedeadlineprobleminprojectmanagement
AT nesmachnowsergio efficientevolutionaryalgorithmforthedeadlineprobleminprojectmanagement
bdutipo_str Repositorios
_version_ 1764820450166177794

Ejemplares similares