En France, le combustible nucléaire est retraité à l'usine Orano Cycle de La Hague, après son utilisation dans les réacteurs nucléaire d'EDF. Cette opération permet de récupérer de l'Uranium de retraitement (ou URT) qui représente 95% restant de la masse initale à retraiter. Cet uranium de retraitement présente des caractéristiques très proches de celles de l'uranium naturel. Il constitue donc une matière première, pouvant être utilisée pour fabriquer de nouveaux éléments de combustible nucléaire. En conséquence, EDF cherche à optimiser le choix des lots d'URT utilisés pour ses besoins en fonction des contraintes de démonstration de sûreté en réacteur, et de la qualité de cet URT. Pour optimiser ce choix, un premier outil faisant appel à la PLNE grâce à une relaxation linéaire du problème, et utilisant XPRESS, a été développé. Pour s'affranchir des limitations dues à cette relaxation linéaire, nous avons développé un second outil, basé lui sur un algorithme heuristique de type énumération partielle itérée. Ce nouvel outil a des performances satisfaisantes, il fournit des solutions en un temps qui varie de quelques secondes à quelques milliers de secondes, ce qui répond aux contraintes opérationnelles d'exploitation.