Approche de résolution heuristique d'un problème d'affectation de véhicules dans un réseau de distribution : application à l'UCA de DIPROCHIM

Abstract

Dans le présent projet de fin d'étude, un problème d'affectation optimale des véhicules est étudié pour le cas de l'unité commerciale d'Alger de DIPROCHIM. Une formulation sous forme d'un problème linéaire en nombre entier a été exposée puis discutée. Une approche heuristique basée sur le raffinement d'une solution déterminée au préalable a été développée, elle a permis, après avoir été évaluée sur une séries de problèmes tests, de l'appliquer à un cas pratique de l'UCA de DIPROCHIM. Les résultats se sont révélés acceptables.