Dans cet article, on propose un nouvel algorithme pour trouver le contour optimal des chantiers dans les mines souterraines. Il est basé sur une méthodologie développée précédemment par Bai et al. (2013a) où un système de coordonnées cylindrique est utilisé pour tenir compte des restrictions géomécaniques et de trouver le contour optimal d'un chantier autour d'une monterie. Le nouvel algorithme propose une extension de ce travail en utilisant un modèle de programmation linéaire en nombres entiers et une nouvelle série de contraintes, visant à résoudre les problèmes géomécaniques observés avec le modèle précédant. La nouvelle formulation est testée sur deux instances artificielles et un cas réel. Une analyse économique et géomécanique ainsi que sur la faisabilité est effectuée afin de comparer les nouveaux résultats à ceux obtenus avec la méthodologie de Bai. La nouvelle méthode permet d'obtenir une meilleure conception des chantiers en termes de stabilité géomécanique et des épontes plus régulières, et de générer des chantiers admissibles en pratique. Il permet également de nouvelles extensions qui permettraient d'incorporer d'autres contraintes géométriques.