Effet de l'optimisation de la chaîne logistique sur l'agilité des ...

les techniques de Lagrange pour déterminer les bornes inférieures ou
supérieures pour voir si leur solution est près ou non de la solution optimale.
Williams (1981) compare sept heuristiques servant à optimiser des systèmes de
production-distribution. Aussi, Shapiro (2001) discute de l'utilisation des modèles
de programmation pouvant être utilisés pour modéliser et résoudre différents
problèmes reliés à la chaîne d'approvisionnement.
Pour ce qui est de la tournée des véhicules, l'utilisation de la programmation
mathématique est aussi faite, à l'occasion. Cependant, afin de résoudre
rapidement des problèmes de grande taille, plusieurs algorithmes exacts,
heuristiques et méta heuristiques ont été développés réduisant ainsi le temps de
compilation tout en fournissant, dans plusieurs cas, des solutions se rapprochant
de la solution optimale (Toth et Vigo 2001). D'ailleurs, d'après Toth et Vigo, les
heuristiques et méta heuristiques utilisés jusqu'à maintenant pour établir des
tournées optimales de véhicules mèneront à l'élaboration d'une nouvelle
génération d'heuristiques permettant d'atteindre des résultats ayant des
pourcentages d'erreur et des temps de compilation encore plus bas. La figure 10
illustre cette affirmation.
% erreur
AI,
Heuristiques
classiques
1960-95
Nouvelle
génération
d'heuristiques
Métaheuristiques
(1990-2000)
..
...
Temps de
compilation
Figure 10. Performance des heuristiques et métaheuristiques de tournée des
véhicules à contraintes de capacité et/ou distances
44