Méthode d'optimisation pour la planification tactique d'une chaîne logistique de type FlowShop Hybride

National audienceLa planification tactique joue un rôle majeur au sein de la planification industrielle et consiste à élaborer des plans de production c'est-à-dire à déterminer les quantités de produits à 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. Communément, les problèmes de planification sont formalisés par des modèles mathématiques dits de " lot sizing ". En nous appuyant sur un cas d'étude, 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 engendré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 d'une heuristique (pour l'affectation). Nous testons ce schéma d'optimisation sur des instances de taille industriell