Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02497529
Contributor : Daniel Gavrysiak <>
Submitted on : Tuesday, March 3, 2020 - 5:04:51 PM
Last modification on : Wednesday, March 4, 2020 - 1:34:32 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Sona Kande, Christian Prins, Lucile Belgacem. Modèle linéaire mixte et heuristique pour un réseau de distribution à deux échelons pour des produits périssables. INFOR : Information Systems and Operational Research, the Canadian Operational Research Society, University of Toronto Press, 2016, 52 (2), pp.73-93. ⟨10.3138/infor.52.2.72⟩. ⟨hal-02497529⟩

Share

Metrics

Record views

42