La planification de tâches sur un chantier de construction est un exemple typique d'application de la programmation par contraintes, popularisé par l'exercice classique du “pont” auquel peu d'étudiants en PPC ont échappé. Dans le contexte de la construction d'immeubles résidentiels cette problématique de planification reste essentielle que l'on considère les tâches du gros oeuvre (le coulage des murs en béton) ou les interventions des multiples sous-traitants des corps d'états secondaires (plomberie, électricité, carrelage, peinture ?). Par ailleurs d'autres sujets méritent l'attention du chercheur opérationnel comme la minimisation du matériel nécessaire au chantier ou le calcul d'un plan de rotation de ce matériel optimisant l'utilisation de la grue. Sur tous ces thèmes, le e-lab de Bouygues SA collabore depuis plus de dix ans avec le bureau des méthodes de Bouygues Bâtiment. Les logiciels issus de ce partenariat sont utilisés quotidiennement par les ingénieurs méthodes et font appel de manière plus ou moins centrale à la programmation par contraintes.