La métaheuristique de détérioration maximale est l’une des méthodes d’acceptation à seuil qui sont des dérivés de la métaheuristique du recuit simulé. Nous avons utilisé cette métaheuristique de détérioration maximale dans le cas d’une application réelle afin d’optimiser la traçabilité des produits dans l’industrie alimentaire par la minimisation des dispersions des lots de fabrication.
 

L’efficacité de la méthode proposée est évaluée à l'aide d'un jeu de données sur la fabrication de saucissons dans une entreprise alimentaire française. Les résultats trouvés montrent que l’application de la métaheuristique de détérioration maximale, dans le cas de la minimisation des dispersions des lots de fabrication, est efficace.

En effet, la solution trouvée par cette méthode est très proche de la solution optimale obtenue à l'aide du logiciel LINGO et elle a surclassé la solution trouvée par l’algorithme génétique. En outre, cette méthode nécessite un nombre très réduit de paramètres.