Il recap
Il manifatturiero e la logistica sono settori dove ogni minuto di ritardo costa denaro e ogni percorso sbagliato spreca risorse. In questa puntata analizziamo problemi che sembrano semplici ma diventano computazionalmente impossibili: dal celebre problema del commesso viaggiatore alle supply chain globali con milioni di variabili. Quando le combinazioni esplodono, serve un nuovo tipo di calcolo.
I concetti chiave
- Il problema del commesso viaggiatore (TSP): con 20 città, più combinazioni che atomi nell'universo
- Supply chain globali: un'auto ha 30.000 componenti da centinaia di fornitori in decine di paesi
- Job-shop scheduling: assegnare lavori a macchine rispettando vincoli è un problema NP-hard
- Vehicle Routing Problem (VRP): ottimizzare flotte con capacità, finestre temporali e vincoli multipli
- QUBO: il formato per tradurre problemi di ottimizzazione nel linguaggio dei computer quantistici
- Casi reali: Volkswagen (2019), Airbus, BASF + Pasqal stanno già sperimentando
Perché conta
Il mercato globale della logistica vale 10.000 miliardi di dollari. Un'ottimizzazione dell'1% significa 100 miliardi risparmiati. Nel manifatturiero, ridurre i tempi di setup anche del 5% può trasformare i margini. Chi risolve questi problemi meglio degli altri ha un vantaggio competitivo strutturale.
Risorse
Glossario della puntata
TSP (Travelling Salesman Problem)
Problema classico di ottimizzazione: trovare il percorso più breve che visita N città esattamente una volta e torna al punto di partenza. È NP-hard.
Supply Chain
L'intera rete di fornitori, fabbriche, magazzini e distributori coinvolta nella produzione e consegna di un prodotto.
Job-Shop Scheduling
Problema di assegnazione di lavori a macchine rispettando vincoli di sequenza e tempo, tipico della pianificazione di produzione.
VRP (Vehicle Routing Problem)
Generalizzazione del TSP con più veicoli, vincoli di capacità e finestre temporali. Fondamentale per la logistica.
QUBO
Quadratic Unconstrained Binary Optimization: formato matematico per esprimere problemi di ottimizzazione in una forma eseguibile sui computer quantistici.
NP-hard
Classe di problemi computazionalmente difficili per cui non esiste un algoritmo efficiente noto. Il tempo di calcolo esplode con la dimensione del problema.
Just-in-Time (JIT)
Filosofia produttiva Toyota: produrre esattamente ciò che serve, quando serve, minimizzando scorte e sprechi.
Last Mile
L'ultimo tratto di consegna, dal magazzino locale al cliente finale. Può rappresentare fino al 50% del costo totale di spedizione.
