Modelling a Maintenance Scheduling Problem with Alternative Resources

Aliaa M. Badr (1) , Arnaud Malapert (2, 3) , Kenneth M. Brown (1)

1 4C UCC - Cork Constraint Computation Centre
2 LINA - Laboratoire d'Informatique de Nantes Atlantique
3 CIRRELT - Centre Interuniversitaire de Recherche sur les Réseaux d'Entreprise, la Logistique et le Transport

Effective management of maintenance in buildings can have a signi cant impact on the total life cycle costs and on the building energy use. Nevertheless, the building maintenance scheduling problem has been infrequently studied. In this paper, we present constraint-based scheduling models for the building maintenance scheduling problem, where each activity has a set of alternative resources. We consider two di erent models, one using basic constraints, and the other using our new and modi fied global constraints, which handle alternative disjunctive resources for each activity to allow propagation before activities are assigned to resources. We evaluate these models on randomly generated problems and show that while the basic model is faster on smaller problems, the global con- straint model scales better.

Mots clés: Building maintenance scheduling; optional activities; alternative resources; disjunctive global constraint

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

Aliaa M. Badr, Arnaud Malapert, Kenneth M. Brown. Modelling a Maintenance Scheduling Problem with Alternative Resources. The 9th International Workshop on Constraint Modelling and Reformulation (CP10), Sep 2010, St Andrews, United Kingdom. ⟨hal-00630166⟩