Cet article traite d'un problème d'ordonnancement de projets sous contraintes de ressources (RCPSP) où l'une des ressources est particulièrement énergivore. La machine gérant cette ressource peut être dans trois états différents (en marche, en attente, à l'arrêt), chacun ayant un impact distinct sur la consommation énergétique. L'objectif est de minimiser à la fois le coût énergétique total et la durée totale du projet (makespan).

Nous proposons et comparons trois méthodes de résolution exactes : un programme linéaire en nombres entiers, une approche par programmation par contraintes, ainsi qu'une Logic-Based Benders Decomposition (LBBD). Cette dernière décompose le problème en deux sous-problèmes interdépendants, l'un gérant les aspects énergétiques et l'autre le RCPSP classique.

Les résultats expérimentaux montrent que la méthode LBBD est la plus performante pour les instances ayant une faible ou moyenne proportion de tâches énergivores, tandis que l'approche par programmation par contraintes excelle sur les instances denses. Nous montrons également que leur approche LBBD peut s'appliquer à d'autres problèmes d'ordonnancement similaires.