Analyse et adaptation d'une aproche heuristique de résolution du problème combinant la détermination de la flotte et l'élaboration de tournées de livraison : application a l'unité U.P.L1 de l'O.R.L.A.C Birkhadem

Abstract

Dans le présent projet de fin d'étude, un problème de distribution combinant la détermination de la flotte et l'élaboration de tournées a été étudier. Nous avons opté, pour sa résolution pour une approche heuristique basée sur le concept de l'économie. Nous avons programmé puis testé cette approche sur un ensemble de problèmes standards. Nous l'avons par la suite étendue pour inclure l'effet de la variabilité des coûts unitaires. Après évaluation il s'est avéré que cette extension avait un impact considérable sur la configuration de la flotte. Finalement nous avons appliqué nos travaux à un cas pratique au niveau de l'unité U.P.L.A.C.