Modèles mathématiques et métaheuristiques pour la planification tactique d'une chaine logistique de type flowshop hybride
Résumé
La planification tactique consiste à élaborer des plans de production c'est-à-dire à déterminer les quantités de pro-duits à fabriquer par période afin de répondre au mieux à la demande, à un moindre coût. Les problématiques traitées diffèrent principalement selon deux critères : planification mono-niveau (produits finis) ou multi-niveau (produits finis et composants) et planification mono-site ou multi-site. En nous appuyant sur un cas d'étude que nous générali-sons, nous proposons un modèle mathématique de " lot sizing " multi-niveau pour la planification tactique d'une chaîne logistique dont la topologie s'apparente à un FlowShop Hybride. Devant la complexité algorithmique engen-drée par l'optimisation d'un tel modèle, nous proposons une méthode d'optimisation approchée s'appuyant sur une décomposition du problème en deux sous-problèmes : en agrégeant les usines de chaque étage nous nous ramenons à un MLCLSP à nomenclature série, ensuite nous affectons la production déterminée sur l'ensemble des usines de chaque étage. Ainsi, nous utilisons conjointement une métaheuristique de type recuit-simulé (pour le MLCLSP) et une heuristique (pour l'affectation). Nous testons ce schéma sur des instances de taille industrielle. Enfin, devant la com-plexité des algorithmes mis en œuvre, nous proposons une évolution de celui-ci, intégrant la résolution de modèles mathématiques, afin d'en accroître la rapidité.