Sfruttamento dei compromessi di consolidamento dei materiali nelle reti di approvvigionamento complesse multi-livello

Informazioni Fondamentali

• ID Articolo: 2210.11479
• Titolo: Exploitation of material consolidation trade-offs in multi-tier complex supply networks
• Autori: Vinod Kumar Chauhan, Muhannad Alomari, James Arney, Ajith Kumar Parlikad, Alexandra Brintrup
• Classificazione: cs.CE (Ingegneria Computazionale, Finanza e Scienze)
• Data di Pubblicazione: 21 novembre 2023 (sottomissione arXiv)
• Link dell'Articolo: https://arxiv.org/abs/2210.11479

Riassunto

Sebbene le strategie di consolidamento costituiscano la spina dorsale di molti problemi di ottimizzazione della catena di approvvigionamento, lo sfruttamento del consolidamento attraverso relazioni materiali multi-livello rimane un'area di ricerca insufficientemente sviluppata, nonostante sia una caratteristica prominente nelle industrie che producono prodotti personalizzati complessi. Questo articolo propone un framework di ottimizzazione per sfruttare le relazioni molti-a-molti tra i livelli della catena di approvvigionamento. Il framework è flessibile e può incorporare sconti di quantità, costi di mantenimento dell'inventario e costi di trasporto. Il framework introduce nuovi compromessi tra i livelli, riducendo i costi in un livello mentre aumenta i costi in un altro, aiutando così a ridurre il costo di approvvigionamento complessivo della catena di approvvigionamento. È stato sviluppato un modello di programmazione lineare intera mista e testato su problemi di prova da piccoli a grandi nell'industria della produzione aeronautica. Il confronto con i risultati di riferimento dimostra che esistono effettivamente compromessi di costo tra i due livelli e che riduzioni di costo possono essere realizzate attraverso un approccio di ristrutturazione olistica.

Contesto di Ricerca e Motivazione

Definizione del Problema

Il problema centrale che questa ricerca affronta è il problema di ottimizzazione del consolidamento dei materiali nella catena di approvvigionamento multi-livello. Nello specifico:

1. Oggetto di Studio: Catene di approvvigionamento di prodotti personalizzati complessi (come motori aeronautici, dispositivi medici, turbine eoliche e altri prodotti di ingegneria di precisione)
2. Sfide Chiave: Come realizzare l'ottimalità dei costi complessivi attraverso il consolidamento dei materiali in una struttura di catena di approvvigionamento con relazioni molti-a-molti
3. Contraddizione Centrale: Il compromesso tra i risparmi di costo derivanti dal consolidamento a monte e l'aumento dei costi di lavorazione a valle

Importanza della Ricerca

Questo problema ha un significato teorico e pratico importante:

1. Rilevanza Industriale: Ampiamente presente nell'aeronautica, nei dispositivi medici, nei macchinari pesanti e in altre industrie manifatturiere di prodotti complessi ad alto valore
2. Impatto Economico: I costi di approvvigionamento rappresentano tipicamente la più grande proporzione del costo totale del prodotto
3. Complessità della Catena di Approvvigionamento: Le relazioni di approvvigionamento a lungo termine e le strategie di approvvigionamento multi-fonte aumentano la complessità dell'ottimizzazione

Limitazioni dei Metodi Esistenti

La revisione della letteratura rivela insufficienze nella ricerca di consolidamento esistente:

1. Limitazioni Mono-Livello: La ricerca esistente si concentra principalmente sul consolidamento di un singolo livello di approvvigionamento
2. Mancanza di Gestione delle Relazioni Molti-a-Molti: Trascura le molteplici relazioni di corrispondenza tra materiali e componenti nei prodotti complessi
3. Analisi dei Compromessi Insufficiente: Manca un'analisi sistematica dei compromessi di costo tra i livelli

Contributi Principali

1. Propone un framework di ottimizzazione del consolidamento dei materiali multi-livello: Modella e risolve sistematicamente per la prima volta il problema del consolidamento dei materiali tra i livelli nella catena di approvvigionamento
2. Stabilisce una nuova teoria dei compromessi di costo: Rivela e quantifica la relazione di compromesso tra i risparmi di costo del consolidamento a monte e l'aumento dei costi di lavorazione a valle
3. Sviluppa un modello di programmazione lineare intera mista: Fornisce un metodo di ottimizzazione esatto in grado di gestire problemi da piccoli a grandi
4. Verifica l'efficacia dell'applicazione pratica: Dimostra l'efficacia e l'utilità pratica del metodo attraverso uno studio di caso nell'industria aeronautica
5. Fornisce Intuizioni di Analisi di Sensibilità: Identifica i fattori chiave che influenzano l'efficacia del consolidamento (costi fissi di ordine, numero di opzioni di lavorazione, ecc.)

Spiegazione Dettagliata del Metodo

Definizione del Compito

Input:

• Quantità di domanda e requisiti di inventario per M componenti
• N forgiate e le loro relazioni di produzione molti-a-molti con i componenti
• Parametri di costo per ogni livello (costi fissi, costi unitari, costi di trasporto, costi di mantenimento)
• Strutture di sconto di quantità

Output:

• Schema ottimale di consolidamento delle forgiate (quali forgiate mantenere)
• Relazioni di corrispondenza ottimali tra componenti e forgiate
• Costo di approvvigionamento totale minimizzato

Vincoli:

• Ogni componente deve avere almeno un metodo di produzione
• Vincoli di sconto di quantità
• Soddisfacimento dei requisiti di inventario

Architettura del Modello

Modellazione Matematica

La funzione obiettivo è la somma di tre componenti di costo:

min CM + CF + CI

Dove:

• CM: costo di lavorazione (primo livello)
• CF: costo delle forgiate (secondo livello)
• CI: costo di mantenimento dell'inventario

Variabili Decisionali Principali

1. zk: variabile binaria, se la forgiata k è selezionata
2. xik: variabile binaria, se il componente i è prodotto dalla forgiata k
3. udk: variabile binaria, se la forgiata k ottiene il livello di sconto d
4. vi: variabile continua, costo variabile unitario del componente i

Vincoli Chiave

1. Vincoli di Fattibilità di Produzione:

   ∑k xik = 1, ∀i  (ogni componente deve avere un metodo di produzione)
   xik ≤ zk, ∀i,k   (possono essere utilizzate solo le forgiate selezionate)
   

2. Vincoli di Minimizzazione dei Costi:

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

3. Vincoli di Sconto di Quantità: Gestiscono la struttura di sconto segmentato basata sulla quantità di ordine

Punti di Innovazione Tecnica

1. Linearizzazione: Trasforma il problema di programmazione intera originale di terzo grado in MILP attraverso l'introduzione di variabili ausiliarie
2. Ottimizzazione Precalcolata: Precalcola le informazioni note per semplificare la complessità del modello
3. Modellazione dei Costi Stratificati: Modella sistematicamente le interazioni di costo tra i livelli
4. Gestione delle Relazioni Molti-a-Molti: Gestisce efficacemente le complesse relazioni di corrispondenza materiale-componente

Configurazione Sperimentale

Set di Dati

Generazione di Dati Sintetici:

• Quantità di ordine dei componenti: distribuzione uniforme 100, 500
• Requisiti di inventario: distribuzione uniforme 10, 50
• Rapporto di produzione: una forgiata produce al massimo 3 componenti
• Parametri di costo: vari tipi di costo generati casualmente entro intervalli ragionevoli
• Struttura di sconto: sconto uniforme a tre livelli (0%, 5%, 10%)

Scala dei Problemi di Test:

• Piccola scala: 5 componenti/5 forgiate
• Scala media: 100 componenti/100 forgiate
• Grande scala: 3000 componenti/2500 forgiate

Metriche di Valutazione

1. Confronto di Costo Relativo: Rapporto di costo tra lo schema di consolidamento e lo schema non consolidato
2. Grado di Consolidamento: Proporzione del numero di forgiate mantenute rispetto al totale originale
3. Tempo di Calcolo: Valutazione delle prestazioni del tempo di risoluzione
4. Decomposizione dei Costi: Cambiamenti specifici di vari tipi di costo

Metodi di Confronto

• Schema di Riferimento: Configurazione originale della catena di approvvigionamento senza consolidamento
• Confronto dei Risolutori: CBC, Gurobi, CPLEX, Choco
• Confronto dei Linguaggi di Modellazione: Python MIP vs Pulp

Dettagli di Implementazione

• Linguaggio di Programmazione: Python
• Combinazione Ottimale di Risolutori: Python MIP + Gurobi
• Ambiente Hardware: MacBook Pro (16GB RAM, 2.5GHz Intel i7)
• Strategia di Risoluzione: Metodo di ottimizzazione esatta

Risultati Sperimentali

Risultati Principali

Studio di Caso con 500 Componenti/500 Forgiate:

• Grado di Consolidamento: Il 74,2% delle forgiate viene mantenuto (grado di consolidamento del 25,8%)
• Costo delle Forgiate: Ridotto al 83,6% dell'originale (risparmio del 16,4%)
• Costo di Lavorazione: Aumentato al 104,1% dell'originale (aumento del 4,1%)
• Costo di Mantenimento: Ridotto al 92,1% dell'originale (risparmio del 7,9%)
• Costo Totale: Ridotto al 93,5% dell'originale (risparmio del 6,5%)

Risultati dei Test su Larga Scala:

• Tutti i 20 problemi di test mostrano una riduzione del costo totale
• Intervallo di risparmio di costo: 1,5% - 15,5%
• Tempo di calcolo: da 0,001 minuti (problemi piccoli) a 106,6 minuti (problemi grandi)

Analisi di Sensibilità

Impatto del Costo Fisso di Ordine

• Tendenza: Aumento del costo fisso → aumento del grado di consolidamento → ulteriore riduzione del costo totale
• Meccanismo: Costi fissi più elevati rendono i benefici delle economie di scala derivanti dal consolidamento più evidenti

Impatto del Numero di Opzioni di Lavorazione

• Tendenza: Aumento delle opzioni di lavorazione → aumento delle opportunità di consolidamento → aumento del risparmio di costo
• Spiegazione: Più opzioni di produzione forniscono maggiore flessibilità di consolidamento

Impatto del Livello di Sconto

• Osservazione: L'aumento dello sconto promuove l'aumento del grado di consolidamento
• Motivo: Gli ordini in grandi quantità dopo il consolidamento hanno maggiori probabilità di ottenere sconti di quantità

Confronto delle Prestazioni dei Risolutori

• Combinazione Ottimale: Risolutore Gurobi + linguaggio di modellazione Python MIP
• Miglioramento delle Prestazioni: Gurobi è 2-50 volte più veloce di altri risolutori
• Scalabilità: In grado di risolvere problemi su larga scala pratica in tempo ragionevole

Lavori Correlati

Classificazione della Ricerca sul Consolidamento della Catena di Approvvigionamento

1. Consolidamento dell'Approvvigionamento: Raggruppamento di prodotti, approvvigionamento congiunto per ottenere economie di scala
2. Consolidamento dei Trasporti: Fusione di piccoli lotti per il trasporto al fine di ridurre i costi logistici
3. Consolidamento dell'Inventario: Ottimizzazione della localizzazione dei magazzini per ridurre i costi operativi
4. Consolidamento dei Componenti: Riduzione del numero di componenti attraverso la riprogettazione dei prodotti

Differenze tra Questo Articolo e i Lavori Esistenti

• Prospettiva di Ricerca: Primo a concentrarsi sui compromessi di consolidamento dei materiali tra i livelli
• Complessità del Problema: Gestisce relazioni molti-a-molti piuttosto che semplici relazioni uno-a-uno
• Obiettivo di Ottimizzazione: Ottimizzazione del costo complessivo della catena di approvvigionamento piuttosto che ottimizzazione di un singolo livello
• Dominio di Applicazione: Specificamente orientato alle caratteristiche della catena di approvvigionamento per prodotti personalizzati complessi

Conclusioni e Discussione

Conclusioni Principali

1. Verifica della Relazione di Compromesso: Conferma l'esistenza e l'ottimizzabilità dei compromessi di costo tra i livelli
2. Valore dell'Ottimizzazione Olistica: L'approccio olistico realizza risultati di costo migliori rispetto all'ottimizzazione locale
3. Fattori di Influenza Chiave: I costi fissi di ordine e il numero di opzioni di lavorazione sono fattori chiave che influenzano l'efficacia del consolidamento
4. Benefici Aggiuntivi: Il consolidamento porta anche benefici secondari come la semplificazione della selezione dei fornitori

Limitazioni

1. Ipotesi di Certezza della Domanda: Assume una domanda costante e nota, non considera l'incertezza
2. Trascuratezza degli Effetti Relazionali: Assume che il consolidamento non abbia effetti negativi sulle relazioni con i fornitori
3. Considerazione Insufficiente del Rischio: Non considera sufficientemente i rischi della catena di approvvigionamento derivanti dal consolidamento
4. Trascuratezza dei Costi di Ristrutturazione: Assume che l'adeguamento della capacità non comporti costi aggiuntivi

Direzioni Future

1. Gestione dell'Incertezza: Considerare gli effetti delle fluttuazioni della domanda e delle interruzioni dell'approvvigionamento
2. Modellazione delle Relazioni con i Fornitori: Incorporare gli effetti del consolidamento sulle relazioni con i fornitori
3. Meccanismi di Gestione del Rischio: Studiare strategie di mitigazione del rischio come l'approvvigionamento multi-fonte
4. Ottimizzazione Dinamica: Considerare strategie di consolidamento dinamico con dimensione temporale

Valutazione Approfondita

Punti di Forza

1. Innovazione del Problema: Primo a studiare sistematicamente il problema del consolidamento dei materiali multi-livello, colmando un importante vuoto di ricerca
2. Scientificità del Metodo: Modellazione MILP rigorosa, tecniche di linearizzazione sofisticate, scelta ragionevole dei metodi di risoluzione
3. Completezza Sperimentale: Test completi da piccola a grande scala, analisi di sensibilità multidimensionale
4. Alto Valore Pratico: Risponde alle esigenze pratiche di industrie ad alto valore come l'aeronautica, con prospettive di applicazione chiare
5. Forte Convincenza dei Risultati: Effetti di risparmio di costo coerenti e verifica chiara delle relazioni di compromesso

Insufficienze

1. Ipotesi Eccessivamente Idealizzate: Molteplici ipotesi chiave (come domanda deterministica, assenza di costi di ristrutturazione) sono difficili da soddisfare nella pratica
2. Limitazioni dello Studio di Caso: Principalmente basato sull'industria aeronautica, l'applicabilità ad altri settori rimane da verificare
3. Mancanza di Analisi del Rischio: Non considera sufficientemente l'aumento della fragilità della catena di approvvigionamento derivante dal consolidamento
4. Trascuratezza delle Caratteristiche Dinamiche: Il modello di ottimizzazione statica non può gestire i cambiamenti dinamici del mercato e della tecnologia
5. Mancanza della Prospettiva del Fornitore: Principalmente analizzato dal punto di vista dell'acquirente, manca la considerazione dell'impatto sui fornitori

Impatto

1. Contributo Accademico: Fornisce una nuova direzione di ricerca e un framework di analisi per la teoria del consolidamento della catena di approvvigionamento
2. Guida Pratica: Fornisce una metodologia operativa per l'ottimizzazione della catena di approvvigionamento nell'industria manifatturiera complessa
3. Riproducibilità: Fornisce modelli matematici completi e codice open source, facilitando la verifica e l'estensione
4. Valore Interdisciplinare: Combina ricerca operativa, gestione della catena di approvvigionamento e ingegneria industriale

Scenari Applicabili

1. Produzione di Prodotti Complessi ad Alto Valore: Aeronautica, difesa, dispositivi medici e altri settori
2. Relazioni di Approvvigionamento a Lungo Termine: Imprese manifatturiere con reti di fornitori stabili
3. Strutture di Catena di Approvvigionamento Multi-Livello: Catene di approvvigionamento con relazioni chiare a monte e a valle
4. Ambienti Sensibili ai Costi: Operazioni manifatturiere dove i costi di approvvigionamento rappresentano una proporzione elevata

Bibliografia

L'articolo cita letteratura importante nei campi della gestione della catena di approvvigionamento, strategie di consolidamento e metodi di ottimizzazione, inclusi:

• Amid et al. (2006): Modello fuzzy multi-obiettivo per la selezione dei fornitori
• Chopra and Sodhi (2014): Gestione del rischio di interruzione della catena di approvvigionamento
• Monczka et al. (1993): Strategie di consolidamento dell'approvvigionamento
• Tomlin (2006): Analisi del valore dell'approvvigionamento multi-fonte

Valutazione Complessiva: Questo è un articolo di ricerca sulla catena di approvvigionamento di alta qualità con importanti contributi sia nell'innovazione teorica che nell'applicazione pratica. Sebbene presenti alcune limitazioni nelle ipotesi, fornisce preziose metodologie e intuizioni empiriche per l'ottimizzazione del consolidamento dei materiali nelle reti di approvvigionamento complesse.