A Random Key Based Genetic Algorithm for the Resource Constrained Project Scheduling Problem

  • José Fernando Gonçalves
  • Jorge Magalhaes-Mendes
  • Mauricio G.C. Resende
    • Categories Meta Heuristics, Production and Logistics Tags , , , , Short URL: https://optimization-online.org/?p=9776

    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 computation results validate the effectiveness of the proposed algorithm.

    Citation

    AT&T Labs Research Technical Report TD-6DUK2C, June 30, 2005.

    Article

    Download

    View A Random Key Based Genetic Algorithm for the Resource Constrained Project Scheduling Problem