Cet exposé porte sur un problème d'optimisation qui se pose dans les plates-formes industrielles de tri du courrier. Pour augmenter la rentabilité des machines de tri, il est nécessaire de minimiser le nombre de tris de courrier traités sur ces machines. Ce problème peut être vu comme une variante du problème d'emballage de bacs vectoriels, avec une structure particulière d'objets à emballer. Nous proposons un modèle PLNE pour traiter les instances théoriques de petite et moyenne taille de ce problème. Ce modèle s'est avéré performant pour certaines classes d'instances. Des résultats de calcul seront également présentés.