A biased random-key genetic algorithm for the project scheduling problem with flexible resources |
| |
Authors: | Bernardo F. Almeida Isabel Correia Francisco Saldanha-da-Gama |
| |
Affiliation: | 1.Departamento de Estatística e Investiga??o Operacional/Centro de Matemática, Aplica??es Fundamentais e Investiga??o Operacional, Faculdade de Ciências,Universidade de Lisboa,Lisbon,Portugal;2.Departamento de Matemática/Centro de Matemática e Aplica??es, Faculdade de Ciências e Tecnologia,Universidade Nova de Lisboa,Caparica,Portugal |
| |
Abstract: | In this paper, we investigate a resource-constrained project scheduling problem with flexible resources. This is an (mathcal {NP})-hard combinatorial optimization problem that consists of scheduling a set of activities requiring specific resource units of several skills. The goal is to minimize the makespan of the project. We propose a biased random-key genetic algorithm for computing feasible solutions for the referred problem. We study different decoding mechanisms: an already existing method in the literature, a new adapted serial scheduling generation scheme, and a combination of both. The new procedure is tested using a set of benchmark instances of the problem. The results provide strong evidence that the new heuristic is robust and yields high-quality feasible solutions. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|