Problème de localisation-routage multi-dépôts, multi-véhicules à deux niveaux avec gestion de stock : Application réelle de la société GIPA

Thèse de TURKI Emna

 

Cette thèse présente une nouvelle problématique inspirée d’un cas réel, nous introduisons le problème de localisation-routage multi-dépôts, multi-véhicules à deux niveaux avec gestion de stock (2E-MDILRP) pour un type spécifique de produits périssables. Il s’est avéré que ce problème fait partie de la classe NP-difficile. De plus, nous avons étudié la taxonomie des sous-problèmes du 2E-MDILRP, et nous avons proposé les différentes contraintes des produits périssables. Cette taxonomie permettrait, d’une part, de mieux comprendre le 2EMDILRP : cas des produits périssables et, d’autre part, d’identifier des sujets de recherches plus prometteuses. Un modèle mathématique a été proposé et validé à l’aide du solveur CPLEX pour cette nouvelle variante. Nous avons également proposé une heuristique spécifique améliorée avec l’algorithme de recherche locale itérative (ILS) utilisée pour résoudre le 2E-MDILRP. Cette méta-heuristique est testée dans un cadre théorique, et dans un cadre empirique réel, elle consiste à optimiser la localisation, le routage et le stock des produits périssables. Ces méthodes développées ont été testées sur des jeux d’instances allant jusqu’à 4 dépôts principaux, 20 satellites potentielles et 200 clients, avec deux flottes de véhicules hétérogènes disponibles à raison d’une flotte pour chaque niveau. Les résultats de Cplex et des méthodes approchées montrent l’efficacité de l’approche.

 

Encadrement 

M. EL MHAMEDI Abderrahman, Mme Diala DHOUIB

Localisation : Université Paris 8

Mél. emnaturkistl@gmail.com