Modèle linéaire mixte et heuristique pour un réseau de distribution à deux échelons pour des produits périssables

Abstract : et article concerne un problème de planification dans un réseau de distribution à deux échelons intégrant la gestion de stocks de produits périssables, le dimensionnement de lots, des alternatives d’approvisionnement et une flotte homogène de véhicules. La livraison s’effectue directement entre un fournisseur et son client, sans tournée de véhicule. Il s’agit d’un problème assez répandu que nous avons rencontré dans diverses industries comme celle des produits laitiers. Nous proposons un modèle mathématique général (un programme linéaire mixte) et une heuristique rapide pour pallier les insuffisances des solveurs sur des cas de grande taille. Pour améliorer la qualité des solutions de l’heuristique, la méthode de descente à voisinage variable (Variable neighborhood descent—VND) a été développée. L’heuristique et la VND ont été incluses dans un APS (Advanced Planning System) et sont comparées avec une résolution du modèle sur des instances issues de données réelles.