Project Scheduling Under Resource Constraints: Application of the Cumulative Global Constraint

Mariem Trojet (1) , Fehmi H'Mida (1) , Pierre Lopez (2)

1 UR MSSDT ESSTT - Unité de Recherche Mécanique des solides, des structures et des développements technologiques
2 LAAS-MOGISA

This paper concerns project scheduling under resource constraints. The objective is to find a solution that minimizes the project makespan, while respecting the precedence constraints and the resource constraints. The problem under consideration is modelled as a Constraint Satisfaction Problem (CSP). It is implemented under the constraint programming language CHIP V5. For modelling the resource constraints, we are particularly interested in the application of the cumulative global constraint. The provided solutions determine values for the various variables associated to the tasks realized on each resource, as well as the curves with the profile of the total consumption of resources on time.

Domaines: Recherche opérationnelle [math.OC]; Intelligence artificielle [cs.AI]

Mariem Trojet, Fehmi H'Mida, Pierre Lopez. Project Scheduling Under Resource Constraints: Application of the Cumulative Global Constraint. 39th International Conference on Computers & Industrial Engineering (CIE39), Jul 2009, Troyes, France. p.62-67. ⟨hal-00380242⟩