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 …

[Књига][B] Variable neighborhood search

Variable neighborhood search (VNS) is a metaheuristic for solving combinatorial and global
optimization problems whose basic idea is a systematic change of neighborhood both within …

Variable neighbourhood search: methods and applications

P Hansen, N Mladenović, JA Moreno Perez - Annals of Operations …, 2010 - Springer
Variable neighbourhood search (VNS) is a metaheuristic, or a framework for building
heuristics, based upon systematic changes of neighbourhoods both in descent phase, to …

Biased random-key genetic algorithms for combinatorial optimization

JF Gonçalves, MGC Resende - Journal of Heuristics, 2011 - Springer
Random-key genetic algorithms were introduced by Bean (ORSA J. Comput. 6: 154–160,
1994) for solving sequencing problems in combinatorial optimization. Since then, they have …

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 …

[PDF][PDF] A review of resource-constrained project scheduling problems (RCPSP) approaches and solutions

M Abdolshah - … Transaction Journal of Engineering, Management, & …, 2014 - tuengr.com
Project planning is determination of time sequencing or scheduling plan for conducting a
series of related activities that are constituents of project. In this case, Project disintegrate to …

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 …

A hybrid scatter search/electromagnetism meta-heuristic for project scheduling

D Debels, B De Reyck, R Leus, M Vanhoucke - European Journal of …, 2006 - Elsevier
In the last few decades, several effective algorithms for solving the resource-constrained
project scheduling problem have been proposed. However, the challenging nature of this …

Variable neighbourhood search: methods and applications

P Hansen, N Mladenović, JA Moreno Perez - 4OR, 2008 - Springer
Variable neighbourhood search (VNS) is a metaheuristic, or a framework for building
heuristics, based upon systematic changes of neighbourhoods both in descent phase, to …

A random key based genetic algorithm for the resource constrained project scheduling problem

JJM Mendes, JF Gonçalves, MGC Resende - Computers & operations …, 2009 - Elsevier
This paper presents a genetic algorithm for the Resource Constrained Project Scheduling
Problem (RCPSP). The chromosome representation of the problem is based on random …