rcpsp

Project Scheduling

  • Jorge Magalhaes-Mendes
    • Categories Civil and Environmental Engineering, Meta Heuristics, Scheduling Tags , , , , , , ,

    Nowadays, construction projects grow in complexity and size. So, finding feasible schedules which efficiently use scarce resources is a challenging task within project management. Project scheduling consists of determining the starting and finishing times of the activities in a project. These activities are linked by precedence relations and their processing requires one or more resources. … Read more

    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 , , , ,

    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 … Read more