A genetic algorithm for the resource constrained multi-project scheduling problem

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

    This paper presents a genetic algorithm for the Resource Constrained Multi-Project Scheduling Problem (RCMPSP). The chromosome representation of the problem is based on random keys. The schedules are constructed using a heuristic that builds parameterized active schedules based on priorities, delay times, and release dates defined by the genetic algorithm. The approach is tested on a set of randomly generated problems. The computational results validate the effectiveness of the proposed algorithm.

    Citation

    AT&T Labs Technical Report TD-668LM4, October 2004.

    Article

    Download

    View A genetic algorithm for the resource constrained multi-project scheduling problem