arrow
Return

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

delete2009-01-01
delete193
PRE
AI
J
Jorge J. M. Mendes
J
José Fernando Gonçalves
M
Maurício G. C. Resende *
DOI:10.1016/j.cor.2007.07.001delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a genetic algorithm for the Resource Constrained Project Scheduling Problem (RCPSP). The chromosome representation of the problem is based on random keys. The schedule is constructed using a heuristic priority rule in which the priorities of the activities are defined by the genetic algorithm. The heuristic generates parameterized active schedules. The approach was tested on a set of standard problems taken from the literature and compared with other approaches. The computational results validate the effectiveness of the proposed algorithm. (C) 2007 Elsevier Ltd. All rights reserved.
Keywords:
Project management
Scheduling
Genetic algorithms
Random keys
RCPSP
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

I
instituto politecnico do porto
Scholars:
2.8K
Papers: 2.7K
Citations: 2
U
Universidade do Porto
Scholars:
3.0W
Papers: 2.9W
Citations: 34
A
AT&T
Scholars:
811
Papers: 717
Citations: 460
researcher View more organizations