Modele lineaire mixte et heuristique pour un reseau de distribution a deux echelons pour des produits perissables
Resume: Cet article concerne un probleme de planification dans un reseau de distribution a deux echelons integrant la gestion de stocks de produits perissables, le dimensionnement de lots, des alternatives d'approvisionnement et une flotte homogene de vehicules. La livraison s'effectue directement entre un fournisseur et son client, sans tournee de vehicule. Il s'agit d'un probleme assez repandu que nous avons rencontre dans diverses industries comme celle des produits laitiers. Nous proposons un modele mathematique general (un programme lineaire mixte) et une heuristique rapide pour pallier les insuffisances des solveurs sur des cas de grande taille. Pour ameliorer la qualite des solutions de l'heuristique, la methode de descente a voisinage variable (Variable neighborhood descent VND) a ete developpee. L'heuristique et la VND ont ete incluses dans un APS (Advanced Planning System) et sont comparees avec une resolution du modele sur des instances issues de donnees reelles.
INFOR Inf. Syst. Oper. Res.