A survey of hybrid metaheuristics for the resource-constrained project scheduling problem

R Pellerin, N Perrier, F Berthaut - European Journal of Operational …, 2020 - Elsevier
Abstract The Resource-Constrained Project Scheduling Problem (RCPSP) is a general
problem in scheduling that has a wide variety of applications in manufacturing, production …

Experimental investigation of heuristics for resource-constrained project scheduling: An update

R Kolisch, S Hartmann - European journal of operational research, 2006 - Elsevier
This paper considers heuristics for the well-known resource-constrained project scheduling
problem (RCPSP). It provides an update of our survey which was published in 2000. We …

A competitive heuristic solution technique for resource-constrained project scheduling

P Tormos, A Lova - Annals of Operations Research, 2001 - Springer
In this work a new heuristic solution technique for the Resource-Constrained Project
Scheduling Problem (RCPSP) is proposed. This technique is a hybrid multi-pass method …

An efficient multi-pass heuristic for project scheduling with constrained resources

P Tormos, A Lova - International Journal of Production Research, 2003 - Taylor & Francis
In this work an efficient heuristic solution technique for the Resource-Constrained Project
Scheduling Problem (RCPSP) is proposed. This technique is a hybrid multi-pass method …

Consolidated optimization algorithm for resource-constrained project scheduling problems

S Elsayed, R Sarker, T Ray, CC Coello - Information Sciences, 2017 - Elsevier
Resource-constrained project scheduling problems (RCPSPs) represent an important class
of practical problems. Over the years, many optimization algorithms for solving them have …

A hybrid genetic algorithm for the resource-constrained project scheduling problem

V Valls, F Ballestin, S Quintanilla - European journal of operational …, 2008 - Elsevier
In this paper we propose a Hybrid Genetic Algorithm (HGA) for the Resource-Constrained
Project Scheduling Problem (RCPSP). HGA introduces several changes in the GA …

Formulation and tabu search algorithm for the resource constrained project scheduling problem

CC Ribeiro, P Hansen, K Nonobe, T Ibaraki - Essays and surveys in …, 2002 - Springer
The resource constrained project scheduling problem (RCPSP) can formulate many
scheduling problems including jobshop and flowshop scheduling problems. In this paper …

A population-based approach to the resource-constrained project scheduling problem

V Valls, F Ballestín, S Quintanilla - Annals of Operations Research, 2004 - Springer
We present a population-based approach to the RCPSP. The procedure has two phases.
The first phase handles the initial construction of a population of schedules and these are …

A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem

G Koulinas, L Kotsikas, K Anagnostopoulos - Information Sciences, 2014 - Elsevier
In this paper, we propose a particle swarm optimization (PSO) based hyper-heuristic
algorithm for solving the resource constrained project scheduling problem (RCPSP). To the …

A neurogenetic approach for the resource-constrained project scheduling problem

A Agarwal, S Colak, S Erenguc - Computers & operations research, 2011 - Elsevier
A variety of metaheuristic approaches have emerged in recent years for solving the resource-
constrained project scheduling problem (RCPSP), a well-known NP-hard problem in …