Exploitation des compromis de consolidation de matériaux dans les réseaux d'approvisionnement complexes multi-niveaux

Informations de base

• ID de l'article: 2210.11479
• Titre: Exploitation of material consolidation trade-offs in multi-tier complex supply networks
• Auteurs: Vinod Kumar Chauhan, Muhannad Alomari, James Arney, Ajith Kumar Parlikad, Alexandra Brintrup
• Classification: cs.CE (Ingénierie informatique, Finance et Sciences)
• Date de publication: 21 novembre 2023 (soumission arXiv)
• Lien de l'article: https://arxiv.org/abs/2210.11479

Résumé

Bien que les stratégies de consolidation constituent l'épine dorsale de nombreux problèmes d'optimisation de la chaîne d'approvisionnement, l'exploitation de la consolidation de matériaux multi-niveaux reste un domaine insuffisamment étudié, malgré son importance dans les industries de production de produits complexes et personnalisés. Cet article propose un cadre d'optimisation pour exploiter les relations plusieurs-à-plusieurs entre les niveaux de la chaîne d'approvisionnement. Le cadre offre la flexibilité d'intégrer les remises sur quantité, les coûts de détention d'inventaire et les frais de transport. Le cadre introduit de nouveaux compromis inter-niveaux, réduisant les coûts à un niveau tout en augmentant les coûts à un autre niveau, contribuant ainsi à réduire le coût d'approvisionnement global de la chaîne d'approvisionnement. Un modèle de programmation linéaire en nombres entiers mixtes a été développé et testé sur des problèmes de petite à grande taille dans l'industrie aérospatiale. La comparaison avec les résultats de référence démontre l'existence de compromis de coûts entre deux niveaux, et des réductions de coûts peuvent être réalisées grâce à une approche de restructuration globale.

Contexte et motivation de la recherche

Définition du problème

Le problème fondamental que cette recherche vise à résoudre est l'optimisation de la consolidation de matériaux dans les chaînes d'approvisionnement multi-niveaux. Plus précisément:

1. Objet d'étude: Chaînes d'approvisionnement de produits complexes et personnalisés (tels que les moteurs d'avion, les dispositifs médicaux, les turbines éoliennes et autres produits d'ingénierie de précision)
2. Défis clés: Comment réaliser l'optimalité des coûts globaux par la consolidation de matériaux dans une structure de chaîne d'approvisionnement avec des relations plusieurs-à-plusieurs
3. Contradiction centrale: Compromis entre les économies de coûts résultant de la consolidation en amont et l'augmentation des coûts de transformation en aval

Importance de la recherche

Ce problème revêt une importance théorique et pratique considérable:

1. Pertinence industrielle: Présent universellement dans la fabrication de produits complexes de haute valeur dans les secteurs aérospatial, médical, mécanique lourde, etc.
2. Impact économique: Les coûts d'approvisionnement représentent généralement la plus grande proportion du coût total du produit
3. Complexité de la chaîne d'approvisionnement: Les relations d'approvisionnement à long terme et les stratégies d'approvisionnement multi-sources augmentent la complexité d'optimisation

Limitations des méthodes existantes

L'examen de la littérature révèle les insuffisances de la recherche existante sur la consolidation:

1. Limitations au niveau unique: La recherche existante se concentre principalement sur la consolidation au sein d'un seul niveau d'approvisionnement
2. Absence de traitement des relations plusieurs-à-plusieurs: Néglige les correspondances multiples entre matériaux et pièces dans les produits complexes
3. Analyse insuffisante des compromis: Manque d'analyse systématique des compromis de coûts entre niveaux

Contributions principales

1. Proposition d'un cadre d'optimisation de consolidation de matériaux multi-niveaux: Première modélisation et résolution systématique du problème de consolidation de matériaux entre niveaux dans la chaîne d'approvisionnement
2. Établissement d'une nouvelle théorie des compromis de coûts: Révèle et quantifie la relation de compromis entre les économies de coûts de consolidation en amont et l'augmentation des coûts de transformation en aval
3. Développement d'un modèle de programmation linéaire en nombres entiers mixtes: Fournit une méthode d'optimisation exacte capable de traiter des problèmes de petite à grande taille
4. Vérification de l'efficacité d'application pratique: Démontre l'efficacité et l'applicabilité de la méthode par des études de cas dans l'industrie aérospatiale
5. Fourniture d'analyses de sensibilité: Identifie les facteurs clés affectant l'efficacité de la consolidation (coûts fixes de commande, nombre d'options de transformation, etc.)

Détails de la méthode

Définition des tâches

Entrées:

• Quantités de demande et besoins d'inventaire pour M pièces
• N forgés et leurs relations de fabrication plusieurs-à-plusieurs avec les pièces
• Paramètres de coûts à chaque niveau (coûts fixes, coûts unitaires, frais de transport, coûts de détention)
• Structure de remises sur quantité

Sorties:

• Schéma optimal de consolidation de forgés (sélection des forgés à conserver)
• Relations optimales d'appariement pièce-forgé
• Coût d'approvisionnement total minimisé

Contraintes:

• Chaque pièce doit avoir au moins une méthode de fabrication
• Contraintes de remises sur quantité
• Satisfaction des besoins d'inventaire

Architecture du modèle

Modélisation mathématique

La fonction objectif est la somme de trois composantes de coûts:

min CM + CF + CI

Où:

• CM: Coûts de transformation (premier niveau)
• CF: Coûts de forgés (deuxième niveau)
• CI: Coûts de détention d'inventaire

Variables de décision principales

1. zk: Variable binaire, indiquant si le forgé k est sélectionné
2. xik: Variable binaire, indiquant si la pièce i est fabriquée par le forgé k
3. udk: Variable binaire, indiquant si le forgé k obtient le niveau de remise d
4. vi: Variable continue, coût unitaire variable de la pièce i

Contraintes clés

1. Contraintes de faisabilité de fabrication:

   ∑k xik = 1, ∀i  (chaque pièce doit avoir une méthode de fabrication)
   xik ≤ zk, ∀i,k   (seuls les forgés sélectionnés peuvent être utilisés)
   

2. Contraintes de minimisation des coûts:

   vi ≥ zk × (CMUik + CMTik) - M × (1 - xik), ∀i,k
   

3. Contraintes de remises sur quantité: Traitement de la structure de remises segmentées basée sur les volumes de commande

Points d'innovation technique

1. Traitement de la linéarisation: Transformation du problème de programmation en nombres entiers d'ordre trois en PLNE par introduction de variables auxiliaires
2. Optimisation par précalcul: Précalcul des informations connues pour simplifier la complexité du modèle
3. Modélisation des coûts hiérarchisés: Modélisation systématique des interactions de coûts entre niveaux
4. Traitement des relations plusieurs-à-plusieurs: Gestion efficace des correspondances complexes matériau-pièce

Configuration expérimentale

Ensemble de données

Génération de données synthétiques:

• Quantités de commande de pièces: Distribution uniforme 100, 500
• Besoins d'inventaire: Distribution uniforme 10, 50
• Ratio de fabrication: Un forgé fabrique au maximum 3 pièces
• Paramètres de coûts: Génération aléatoire des différents types de coûts dans des plages raisonnables
• Structure de remises: Remises uniformes à trois niveaux (0%, 5%, 10%)

Échelles de problèmes testés:

• Petite taille: 5 pièces/5 forgés
• Taille moyenne: 100 pièces/100 forgés
• Grande taille: 3000 pièces/2500 forgés

Indicateurs d'évaluation

1. Comparaison relative des coûts: Rapport entre coûts du schéma consolidé et schéma non consolidé
2. Degré de consolidation: Proportion de forgés conservés par rapport au nombre total initial
3. Temps de calcul: Évaluation des performances de temps de résolution
4. Décomposition des coûts: Changements spécifiques de chaque catégorie de coûts

Méthodes de comparaison

• Schéma de référence: Configuration initiale de la chaîne d'approvisionnement sans consolidation
• Comparaison de solveurs: CBC, Gurobi, CPLEX, Choco
• Comparaison de langages de modélisation: Python MIP vs Pulp

Détails d'implémentation

• Langage de programmation: Python
• Combinaison optimale de solveurs: Python MIP + Gurobi
• Environnement matériel: MacBook Pro (16 Go RAM, Intel i7 2,5 GHz)
• Stratégie de résolution: Méthode d'optimisation exacte

Résultats expérimentaux

Résultats principaux

Étude de cas 500 pièces/500 forgés:

• Degré de consolidation: 74,2% des forgés conservés (degré de consolidation 25,8%)
• Coûts de forgés: Réduits à 83,6% de l'original (économies de 16,4%)
• Coûts de transformation: Augmentés à 104,1% de l'original (augmentation de 4,1%)
• Coûts de détention: Réduits à 92,1% de l'original (économies de 7,9%)
• Coûts totaux: Réduits à 93,5% de l'original (économies de 6,5%)

Résultats des tests à grande échelle:

• Tous les 20 problèmes testés montrent une réduction des coûts totaux
• Plage d'économies de coûts: 1,5% - 15,5%
• Temps de calcul: De 0,001 minute (petits problèmes) à 106,6 minutes (grands problèmes)

Analyse de sensibilité

Impact des coûts fixes de commande

• Tendance: Augmentation des coûts fixes → Augmentation du degré de consolidation → Réduction supplémentaire des coûts totaux
• Mécanisme: Les coûts fixes plus élevés rendent les avantages d'économies d'échelle de la consolidation plus évidents

Impact du nombre d'options de transformation

• Tendance: Augmentation des options de transformation → Augmentation des opportunités de consolidation → Augmentation des économies de coûts
• Explication: Plus d'options de fabrication offrent une plus grande flexibilité de consolidation

Impact du niveau de remise

• Observation: L'augmentation des remises favorise l'augmentation du degré de consolidation
• Raison: Les commandes en gros volumes après consolidation obtiennent plus facilement des remises sur quantité

Comparaison des performances des solveurs

• Combinaison optimale: Solveur Gurobi + Langage de modélisation Python MIP
• Amélioration des performances: Gurobi est 2 à 50 fois plus rapide que les autres solveurs
• Scalabilité: Capable de résoudre des problèmes réels de grande taille dans un délai raisonnable

Travaux connexes

Classification de la recherche sur l'intégration de la chaîne d'approvisionnement

1. Intégration d'approvisionnement: Regroupement de produits, approvisionnement conjoint pour réaliser des économies d'échelle
2. Intégration du transport: Consolidation de petits lots pour réduire les coûts logistiques
3. Intégration d'inventaire: Optimisation de la localisation des entrepôts pour réduire les coûts d'exploitation
4. Intégration de pièces: Réduction du nombre de pièces par reconception de produits

Différences entre cet article et les travaux existants

• Perspective de recherche: Première attention portée aux compromis de consolidation de matériaux entre niveaux
• Complexité du problème: Traitement des relations plusieurs-à-plusieurs plutôt que des relations simples un-à-un
• Objectif d'optimisation: Optimisation des coûts globaux de la chaîne d'approvisionnement plutôt qu'optimisation au niveau unique
• Domaine d'application: Spécifiquement adapté aux caractéristiques de la chaîne d'approvisionnement de produits complexes et personnalisés

Conclusions et discussion

Conclusions principales

1. Vérification de la relation de compromis: Confirmation de l'existence et de l'optimisabilité des compromis de coûts entre niveaux
2. Valeur de l'optimisation globale: L'approche globale réalise de meilleurs résultats de coûts que l'optimisation locale
3. Facteurs d'influence clés: Les coûts fixes de commande et le nombre d'options de transformation sont les facteurs clés affectant l'efficacité de la consolidation
4. Avantages supplémentaires: La consolidation apporte également des avantages secondaires tels que la simplification de la sélection des fournisseurs

Limitations

1. Hypothèse de certitude de la demande: Suppose une demande constante et connue, ne considère pas l'incertitude
2. Négligence des impacts relationnels: Suppose que la consolidation n'aura pas d'impact négatif sur les relations avec les fournisseurs
3. Considération insuffisante des risques: N'a pas suffisamment considéré les risques de la chaîne d'approvisionnement introduits par la consolidation
4. Négligence des coûts de restructuration: Suppose que l'ajustement de capacité n'entraîne aucun coût supplémentaire

Directions futures

1. Traitement de l'incertitude: Considération des fluctuations de demande et des interruptions d'approvisionnement
2. Modélisation des relations avec les fournisseurs: Intégration des impacts de la consolidation sur les relations avec les fournisseurs
3. Mécanismes de gestion des risques: Étude de stratégies d'atténuation des risques telles que l'approvisionnement multi-sources
4. Optimisation dynamique: Considération de stratégies de consolidation dynamiques dans la dimension temporelle

Évaluation approfondie

Points forts

1. Innovativité du problème: Première étude systématique du problème de consolidation de matériaux multi-niveaux, comblant une lacune de recherche importante
2. Rigueur scientifique de la méthode: Modélisation PLNE rigoureuse, technique de linéarisation maîtrisée, sélection raisonnée de la méthode de résolution
3. Suffisance expérimentale: Tests complets de petite à grande taille, analyses de sensibilité multidimensionnelles
4. Valeur pratique élevée: Répond aux besoins réels des industries de haute valeur telles que l'aérospatiale, avec des perspectives d'application claires
5. Forte force de conviction des résultats: Effets d'économies de coûts cohérents et vérification claire des relations de compromis

Insuffisances

1. Hypothèses trop idéalisées: Plusieurs hypothèses clés (telles que la demande déterministe, absence de coûts de restructuration) sont difficiles à satisfaire en pratique
2. Limitations des études de cas: Principalement basées sur l'industrie aérospatiale, l'applicabilité à d'autres secteurs reste à vérifier
3. Absence d'analyse des risques: N'a pas suffisamment considéré l'augmentation de la fragilité de la chaîne d'approvisionnement introduite par la consolidation
4. Négligence des caractéristiques dynamiques: Le modèle d'optimisation statique ne peut pas traiter les changements dynamiques du marché et de la technologie
5. Absence de perspective des fournisseurs: Analyse principalement du point de vue de l'acheteur, manque de considération des impacts sur les fournisseurs

Impact

1. Contribution académique: Fournit une nouvelle direction de recherche et un cadre d'analyse pour la théorie de l'intégration de la chaîne d'approvisionnement
2. Orientation pratique: Fournit une méthodologie opérationnelle pour l'optimisation de la chaîne d'approvisionnement dans les industries de fabrication complexe
3. Reproductibilité: Fournit un modèle mathématique complet et du code open source, facilitant la vérification et l'extension
4. Valeur interdisciplinaire: Combine la recherche opérationnelle, la gestion de la chaîne d'approvisionnement et l'ingénierie industrielle

Scénarios d'application

1. Fabrication de produits complexes de haute valeur: Industries aérospatiale, défense, dispositifs médicaux, etc.
2. Relations d'approvisionnement à long terme: Entreprises manufacturières avec des réseaux de fournisseurs stables
3. Structures de chaîne d'approvisionnement multi-niveaux: Chaînes d'approvisionnement avec des relations claires en amont et en aval
4. Environnements sensibles aux coûts: Activités manufacturières où les coûts d'approvisionnement représentent une proportion élevée

Références

L'article cite d'importantes références dans les domaines de la gestion de la chaîne d'approvisionnement, des stratégies d'intégration et des méthodes d'optimisation, notamment:

• Amid et al. (2006): Modèle flou multi-objectif pour la sélection de fournisseurs
• Chopra and Sodhi (2014): Gestion des risques d'interruption de la chaîne d'approvisionnement
• Monczka et al. (1993): Stratégies d'intégration d'approvisionnement
• Tomlin (2006): Analyse de la valeur de l'approvisionnement multi-sources

Évaluation globale: Cet article est une recherche de haute qualité en optimisation de la chaîne d'approvisionnement, avec des contributions importantes tant en innovation théorique qu'en application pratique. Bien qu'il présente certaines limitations d'hypothèses, il fournit une méthodologie précieuse et des perspectives empiriques pour l'optimisation de la consolidation de matériaux dans les réseaux d'approvisionnement complexes.