Randomized algorithms
Genetic Algorithms for Project Management
Annals of Software Engineering
Local Search Algorithms for SAT: An Empirical Evaluation
Journal of Automated Reasoning
Software project management with GAs
Information Sciences: an International Journal
Statistical Comparisons of Classifiers over Multiple Data Sets
The Journal of Machine Learning Research
Time-line based model for software project scheduling with genetic algorithms
Information and Software Technology
Optimized staffing for product releases and its application at Chartwell Technology
Journal of Software Maintenance and Evolution: Research and Practice - Search Based Software Engineering [SBSE]
Optimizing monotone functions can be difficult
PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
Bioinspired Computation in Combinatorial Optimization: Algorithms and Their Computational Complexity
Bioinspired Computation in Combinatorial Optimization: Algorithms and Their Computational Complexity
Opt4J: a modular framework for meta-heuristic optimization
Proceedings of the 13th annual conference on Genetic and evolutionary computation
EuroGP'11 Proceedings of the 14th European conference on Genetic programming
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
Even though genetic algorithms (GAs) have been used for solving the project scheduling problem (PSP), it is not well understood which problem characteristics make it difficult/easy for GAs. We present the first runtime analysis for the PSP, revealing what problem features can make PSP easy or hard. This allows to assess the performance of GAs and to make informed design choices. Our theory has inspired a new evolutionary design, including normalisation of employees' dedication for different tasks to eliminate the problem of exceeding their maximum dedication. Theoretical and empirical results show that our design is very effective in terms of hit rate and solution quality.