Titre original :

Résolution et optimisation des problèmes de la chaîne logistique avec des techniques de soft computing

Mots-clés en français :
  • Logistique (organisation) -- Thèses et écrits académiques
  • Ordonnancement (gestion) -- Thèses et écrits académiques
  • Fabrication, Systèmes flexibles de
  • Transports urbains --- Planification
  • Systèmes d'aide à la décision -- Thèses et écrits académiques
  • Décision multicritère
  • Algorithmes génétiques
  • Heuristique
  • Petri, Réseaux de

  • Langue : Français
  • Discipline : Sciences physiques. Productique
  • Identifiant : Inconnu
  • Type de mémoire : Habilitation à diriger des recherches
  • Date de soutenance : 01/01/2007

Résumé en langue originale

Dans ce document de synthèse, nous présentons les différents aspects de nos activités en tant qu'enseignant chercheur : recherche et animation de la recherche, enseignement et responsabilités pédagogiques, activités nationales et internationales, responsabilités administratives et coIlectives. Nos activités de recherche menées au sein du LAGIS concernent la mise en oeuvre des techniques de soft computing pour résoudre les problèmes de planification et d'ordonnancement. Trois champs applicatifs privilégiés ont été envisagés, concernant la résolution et l'optimisation des problèmes de production manufacturière, des problèmes de régulation des transports urbains et plus généralement, les problèmes liés au management de la chaine logistique. Le premier, concerne la résolution et l'optimisation des problèmes de type job shop flexible intégrant des demandes prévisionnelles. L'utilisation des algorithmes génétiques ainsi que des heuristiques spécifiques pour le placement des demandes prévisionnelles s'est avérée très efficace et a conduit à l'obtention de solutions très satisfaisantes. Le calcul des bornes inférieures nous a permis d'attester de la bonne qualité des résultats obtenus surtout pour ceux concernant les demandes prévisionnelles où nous avons contribué à proposer une démarche efficace pour le calcul de cette borne. Rappelons également que les problèmes d'ordonnancement nécessitent souvent la prise en compte de plusieurs critères. Nous avons abordé également l'approche multi-objectif afin d'optimiser deux critères (le cout de production le makespan). L'approche utilisée est basée sur la notion de Pareto dominance dans laquelle on utilise une règle floue pour calculer dynamiquement les poids. Le travail de recherche ainsi réalisé a conduit à de nombreuses publications dans des revues scientifiques internationales et dans des congres internationaux. Le second, concerne la régulation du trafic au sein d'un réseau de transport multimodal. Le but était de concevoir un système d'aide à la décision capable de surveiller le fonctionnement global du trafic, d'anticiper les différentes perturbations qui peuvent altérer son fonctionnement, et de fournir des propositions de décisions pertinentes afin de rétablir le service nominal. Nous avons proposé une modélisation du système basée sur les réseaux de Petri colorés orientés objets et nous avons mis en place trois critères; la ponctualité, la régularité et la garantie de correspondance facilitant la prise de décision par le régulateur. Nous avons proposé une approche de résolution basée sur les algorithmes génétiques en développant un nouveau codage. Cette démarche était couplée à une optimisation multicritère dynamique utilisant le principe de la logique floue basé sur la notion de Pareto dominance s'affranchissant ainsi du choix d'un critère sur l'autre. Les résultats obtenus ont été très fructueux, et ont fait également l'objet de plusieurs publications dans des journaux et dans des congrès scientifiques mondiaux. Enfin, le troisième, s'intéresse au problème plus complet que ceux déjà traités. En effet, le problème de management de la chaine logistique englobe plusieurs problèmes. Nous retrouvons dans ce cadre un ensemble de problèmes concernant l'approvisionnement, la production et la distribution pour lesquels il faut trouver une solution satisfaisante, voir optimale. Notre objectif est d'adapter et d'appliquer les techniques et méthodes utilisées pour la résolution des problèmes précédents pour résoudre ce problème d'une façon globale. La résolution globale nous permettra de prévoir des solutions optimisant le stockage des matières premières et des produits finis, de pouvoir anticiper des commandes, et donc de pouvoir organiser la production avec la maitrise de tout un ensemble d'éléments appartenant à cette chaîne.

  • Directeur(s) de thèse : Borne, Pierre

AUTEUR

  • Mesghouni, Khaled
Droits d'auteur : Ce document est protégé en vertu du Code de la Propriété Intellectuelle.
Accès libre