|
|||||
|
|
A random key based genetic algorithm for the resource constrained project scheduling problem |
|
| Authors: | J.J.M. Mendes,J.F. Gonç alves,M.G.C. Resende |
| Affiliation: | 1. Instituto Superior de Engenharia do Porto, Instituto Politécnico do Porto, Rua Dr. António Bernardino de Almeida, 431, 4200-072 Porto, Portugal;2. Faculdade de Economia da Universidade do Porto, Rua Dr. Roberto Frias, 4200-464 Porto, Portugal;3. Algorithms and Optimization Research Department, AT&T Labs Research, 180 Park Avenue, Room C241, Florham Park, NJ 07932, USA |
| Abstract: | 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. |
| Keywords: | Project management Scheduling Genetic algorithms Random keys RCPSP |
| 本文献已被 ScienceDirect 等数据库收录！ | |