Depuis quelques années, l'industrie minière subit de nombreux changements opérationnels. La numérisation et l'automatisation de plusieurs procédés ont permis d'augmenter la productivité globale de cette industrie. Suivant cette tendance, cet article présente une nouvelle approche de résolution du problème d'optimisation de l'ordonnancement des activités dans les mines souterraines pour le court et moyen terme. Il s'agit d'un problème bien connu semblable au problème de gestion de projet avec contraintes de ressources incluant quelques modifications. Le modèle utilise les principes de la programation par contraintes afin de maximiser la valeur actualisée nette d'un projet minier. Il permet la planification des activités par quart de travail, et ce pour l'année à venir, considérant les équipements spécialisés, le remblayage et les contraintes opérationnelles. Les résultats de son application sur des données basées sur une mine d'or canadienne permettent de démontrer la capacité de cette approche à trouver des solutions optimales en des temps raisonnables. Une comparaison avec une formulation de programmation en nombres entiers démontre clairement les avantages de la formulation en programmation par contraintes au niveau des temps de résolution et de la lisibilité des contraintes.