A Declarative Paradigm for Robust Cumulative Scheduling

Alban Derrien (1, 2) , Thierry Petit (1, 3, 2) , Stéphane Zampelli (4)

1 TASC - Theory, Algorithms and Systems for Constraints
2 Mines Nantes - Mines Nantes
3 Worcester Polytechnic Institute
4 PhD université Louvain

This paper investigates cumulative scheduling in uncertain environments, using constraint programming. We present a new declarative characterization of robustness, which preserves solution quality.We highlight the significance of our framework on a crane assignment problem with business constraints.

Domaines: Informatique [cs]; Intelligence artificielle [cs.AI]; Recherche opérationnelle [math.OC]; Mathématique discrète [cs.DM]

Alban Derrien, Thierry Petit, Stéphane Zampelli. A Declarative Paradigm for Robust Cumulative Scheduling. CP 2014, Principles and Practice of Constraint Programming, 20th International Conference, Sep 2014, Lyon, France. pp.298-306. ⟨hal-01084256⟩