A CP model with aggregation for real-life project scheduling

Un modèle PPC avec agrégation pour un projet d'ordonnancement réaliste

Tanguy Terrien (1) , Cyrille Briand (1, 2) , Philippe Truillet (3)

1 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
2 UT3 - Université Toulouse III - Paul Sabatier
3 IRIT-ELIPSE - Etude de L’Interaction Personne SystèmE

With the constant evolution of the industry, supervisors have to deal with increasingly complex planning systems. In this context, providing decision-support tools (DST) can alleviate the cognitive load that decision-takers suffer from. In the proposed CP model, a classic aggregation/disaggregation methodology is used where, as the decision horizon for implementing some parts of the project becomes more and more imminent, tactical decisions are progressively reinforced to become more and more operational.

Keywords: decision-aid; scheduling; aggregation; constraint programming; scheduling decision-aid aggregation constraint programming

Keywords: aide à la décision; ordonnancement de tâches; agrégation; programmation par contraintes

Domains: Operations Research [math.OC]; Combinatorics [math.CO]

Tanguy Terrien, Cyrille Briand, Philippe Truillet. A CP model with aggregation for real-life project scheduling. 25ème Congrès annuel de la Société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2024), Mar 2024, Amiens, France. à paraître. ⟨hal-04353470⟩