Ce papier propose un algorithme itératif pour l'optimisation des coûts énergétiques, avec incertitude de la demande, lors de la planification de configurations dans un système de production reconfigurable. Nous montrons qu'il est possible d'identifier un sous-ensemble restreint de configurations permettant de couvrir l'ensemble des scénarios de demande de façon optimale. En exploitant les propriétés structurelles de cette chaîne de configurations, l'algorithme proposé réduit substantiellement le temps de résolution par rapport à l'approche de référence basée sur la résolution de programmes linéaires.