A knowledge-based evolutionary assistant to software development project scheduling

Yannibelli, Virginia; Amandi, Analía

doi:10.1016/j.eswa.2011.01.035

Cited by 38 publications

(72 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Unlike the project scheduling problems above mentioned, the project scheduling problem described in [6] suppose that the effectiveness level of a human resource depends on several factors inherent to its work context (i.e., the project activity to which the resource is assigned, the skill to which the resource is assigned within the project activity, the set of human resources assigned to the project activity, and the attributes of the resource). This assumption concerning the effectiveness levels of human resources is really important since human resources usually have very different effectiveness levels regarding different work contexts, and thus, the effectiveness level of a human resource is typically determined in respect of the factors inherent to its work context [1,2].…”

Section: Introductionmentioning

confidence: 99%

“…This assumption concerning the effectiveness levels of human resources is really important since human resources usually have very different effectiveness levels regarding different work contexts, and thus, the effectiveness level of a human resource is typically determined in respect of the factors inherent to its work context [1,2]. In addition to this assumption, the project scheduling problem described in [6] considers a priority optimization objective for project managers. This objective implies optimizing the effectiveness of the sets of human resources defined for the project activities.…”

Section: Introductionmentioning

confidence: 99%

“…However, to the best of the authors' knowledge, only few project scheduling problems take into consideration human resources with different effectiveness levels [3,4,5,6,10,22,23,26], a main characteristic of real project scheduling problems. Such project scheduling problems supposes very different assumptions about the effectiveness of human resources.…”

Section: Introductionmentioning

confidence: 99%

“…The project scheduling problem described in [6] is a variant of the RCPSP (Resource Constrained Project Scheduling Problem) [9] and so is recognized as an NP-Hard optimization problem. For this reason, heuristic search and optimization…”

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Project Scheduling: A Memetic Algorithm with Diversity-Adaptive Components that Optimizes the Effectiveness of Human Resources

Yannibelli

Amandi

2015

Polibits

Self Cite

View full text Add to dashboard Cite

Abstract-In this paper, a project scheduling problem is addressed. This problem supposes valuable assumptions about the effectiveness of human resources, and also considers a priority optimization objective for project managers. This objective is optimizing the effectiveness levels of the sets of human resources defined for the project activities. A memetic algorithm is proposed for solving the addressed problem. This memetic algorithm incorporates diversity-adaptive components into the framework of an evolutionary algorithm. The incorporation of these components is meant for improving the performance of the evolutionary-based search, in both exploitation and exploration. The performance of the memetic algorithm on instance sets with different complexity levels is compared with those of the heuristic search and optimization algorithms reported until now in the literature for the addressed problem. The results obtained from the performance comparison indicate that the memetic algorithm significantly outperforms the algorithms previously reported.Index Terms-Project scheduling, human resource assignment, multi-skilled resources, memetic algorithms, evolutionary algorithms, simulated annealing algorithms.

show abstract

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Project Scheduling: A Memetic Algorithm with Diversity-Adaptive Components that Optimizes the Effectiveness of Human Resources

Yannibelli

Amandi

2015

Polibits

Self Cite

View full text Add to dashboard Cite

show abstract

“…It is impractical to use exact methods to solve medium or large SPSP instances. Evolutionary algorithms have been employed to solve the SPSP [1], [5], [12], [14], [16], [17]. Other metaheuristics have also been used, such as ant colony optimization and its variants [4], [6], [15].…”

Section: Introductionmentioning

confidence: 99%

An Evolutionary Hyper-heuristic for the Software Project Scheduling Problem

Consoli

Minku

et al. 2016

Lecture Notes in Computer Science

View full text Add to dashboard Cite

ABSTRACT. Software project scheduling plays an important role in reducing the cost and duration of software projects. It is an NP-hard combinatorial optimization problem that has been addressed based on single and multiobjective algorithms. However, such algorithms have always used fixed genetic operators, and it is unclear which operators would be more appropriate across the search process. In this paper, we propose an evolutionary hyper-heuristic to solve the software project scheduling problem. Our novelties include the following: (1) this is the first work to adopt an evolutionary hyper-heuristic for the software project scheduling problem; (2) this is the first work for adaptive selection of both crossover and mutation operators; (3) we design different credit assignment methods for mutation and crossover; and (4) we use a sliding multiarmed bandit strategy to adaptively choose both crossover and mutation operators. The experimental results show that the proposed algorithm can solve the software project scheduling problem effectively.

show abstract

An Adaptive Hybrid Evolutionary Approach for a Project Scheduling Problem that Maximizes the Effectiveness of Human Resources

Yannibelli

2018

Advances in Soft Computing

View full text Add to dashboard Cite

A knowledge-based evolutionary assistant to software development project scheduling

Cited by 38 publications

References 22 publications

Project Scheduling: A Memetic Algorithm with Diversity-Adaptive Components that Optimizes the Effectiveness of Human Resources

Project Scheduling: A Memetic Algorithm with Diversity-Adaptive Components that Optimizes the Effectiveness of Human Resources

An Evolutionary Hyper-heuristic for the Software Project Scheduling Problem

An Adaptive Hybrid Evolutionary Approach for a Project Scheduling Problem that Maximizes the Effectiveness of Human Resources

Contact Info

Product

Resources

About