Modèles mathématiques et métaheuristiques pour la planification tactique d'une chaine logistique de type flowshop hybride - Archive ouverte HAL
Communication Dans Un Congrès Année : 2010

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é.
Fichier non déposé

Dates et versions

hal-00860381 , version 1 (10-09-2013)

Identifiants

  • HAL Id : hal-00860381 , version 1

Citer

David Lemoine, Michel Gourgand, Sylvie Norre. Modèles mathématiques et métaheuristiques pour la planification tactique d'une chaine logistique de type flowshop hybride. 8e Conférence Internationale de MOdélisation et SIMulation - MOSIM'10, May 2010, Hamammet, Tunisie. pp.10. ⟨hal-00860381⟩
337 Consultations
0 Téléchargements

Partager

More