Modèles mathématiques et métaheuristiques pour la planification tactique d'une chaine logistique de type flowshop hybride
In: Proceeding of Conférence Internationale de MOdélisation et SIMulation - MOSIM'10 ; 8e Conférence Internationale de MOdélisation et SIMulation - MOSIM'10 ; https://hal.science/hal-00860381 ; 8e Conférence Internationale de MOdélisation et SIMulation - MOSIM'10, May 2010, Hamammet, Tunisie. pp.10, 2010
Konferenz
Zugriff:
International audience ; 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é.
Titel: |
Modèles mathématiques et métaheuristiques pour la planification tactique d'une chaine logistique de type flowshop hybride
|
---|---|
Autor/in / Beteiligte Person: | Lemoine, David ; Gourgand, Michel ; Norre, Sylvie ; Institut de Recherche en Communications et en Cybernétique de Nantes (IRCCyN) ; Mines Nantes (Mines Nantes)-École Centrale de Nantes (ECN)-Ecole Polytechnique de l'Université de Nantes (EPUN) ; Université de Nantes (UN)-Université de Nantes (UN)-PRES Université Nantes Angers Le Mans (UNAM)-Centre National de la Recherche Scientifique (CNRS) ; Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes (LIMOS) ; Université Blaise Pascal - Clermont-Ferrand 2 (UBP)-Université d'Auvergne - Clermont-Ferrand I (UdA)-SIGMA Clermont (SIGMA Clermont)-Ecole Nationale Supérieure des Mines de St Etienne (ENSM ST-ETIENNE)-Centre National de la Recherche Scientifique (CNRS) |
Link: | |
Zeitschrift: | Proceeding of Conférence Internationale de MOdélisation et SIMulation - MOSIM'10 ; 8e Conférence Internationale de MOdélisation et SIMulation - MOSIM'10 ; https://hal.science/hal-00860381 ; 8e Conférence Internationale de MOdélisation et SIMulation - MOSIM'10, May 2010, Hamammet, Tunisie. pp.10, 2010 |
Veröffentlichung: | HAL CCSD, 2010 |
Medientyp: | Konferenz |
Schlagwort: |
|
Sonstiges: |
|