Optimisation de la gestion intégrée des flux physiques dans une chaîne logistique : extensions du problème de dimensionnement de lot
Institution:
Grenoble INPGDisciplines:
Directors:
Abstract EN:
Pas de résumé disponible.
Abstract FR:
Nous nous intéressons à la résolution efficace des problèmes d'optimisation qui se posent en gestion intégrée des flux physiques, dans diverses structures de chaîne logistique. Nous cherchons des plannings optimaux ou sous-optimaux pour les activités de production, transport et stockage, en les intégrant dans un seul modèle. Notre démarche consiste à ramener les problèmes de planification intégrée à des cas particuliers du problème de dimensionnement de lot. Nous avons identifié les contraintes dures du problème et proposé des méthodes appropriées. Nous avons fait des études de complexité et décrit des propriétés de dominance afin de réduire la taille des problèmes. Nous avons proposé différentes formulations en PLNE, des programmes dynamiques pseudopolynomiaux, des heuristiques et des algorithmes polynomiaux, en fonction de la complexité du problème. Nous avons également comparé la performance des méthodes sous diverses hypothèses.