PC/Computing
Scheduling of project networks by job assignment
Management Science
Software project management with GAs
Information Sciences: an International Journal
Computers and Industrial Engineering
Solving a bi-criteria permutation flow-shop problem using shuffled frog-leaping algorithm
Soft Computing - A Fusion of Foundations, Methodologies and Applications
A random key based genetic algorithm for the resource constrained project scheduling problem
Computers and Operations Research
An efficient hybrid algorithm for resource-constrained project scheduling
Information Sciences: an International Journal
A Neurogenetic approach for the resource-constrained project scheduling problem
Computers and Operations Research
Hi-index | 0.01 |
In this paper, we propose an effective heuristic based on the framework of the shuffled frog-leaping algorithm (SFLA) for solving the resource-constrained project scheduling problem (RCPSP). We encode the virtual frog as the extended activity list (EAL) and decode it by the SFLA-specific serial schedule generation scheme (SSSGS). The initial population is generated by the regret-based sampling method and the priority rule. Then, virtual frogs are partitioned into several memeplexes, and each memeplex evolves by adopting the effective resource-based crossover (RBCO). To enhance the exploitation ability, a combined local search including permutation-based local search (PBLS) and forward-backward improvement (FBI) is performed in each memeplex. To maintain the diversity of each memeplex, virtual frogs are periodically shuffled and reorganized into new memeplexes. Basing on some theoretical analysis, speed-up evaluation methods are proposed to improve the efficiency of the SFLA, which are also suitable for other heuristics designed for RCPSP. In addition, we make use of a design-of-experiment method to determine the set of suitable parameters for the SFLA. Computational results and comparisons with some typical existing algorithms demonstrate the effectiveness of the proposed SFLA.