Skip to content
Torna ai risultati

Routing di Inventario

Introdotto da
Coelho, L. C., Cordeau, J. F., & Laporte, G.
Anno
2014
Tipo
Optimization problem
Famiglia
Distribution and Logistics

Questo testo è una traduzione automatica e non è ancora stato revisionato. Leggi l’originale in inglese

Dimensione del carattere

A cosa serve?

Il Problema di Routing di Inventario (IRP) è un problema di ottimizzazione che determina congiuntamente i livelli di inventario presso le sedi dei clienti, i percorsi di consegna e le quantità di spedizione per minimizzare i costi totali di logistica e di mantenimento delle scorte.

Invece di trattare la gestione dell'inventario e il routing dei veicoli come decisioni separate, l'IRP riconosce la loro interdipendenza: spedizioni più grandi riducono i costi di routing ma aumentano i costi di mantenimento delle scorte, e viceversa. L'IRP viene risolto utilizzando la programmazione lineare intera mista, euristiche e meta-euristiche, ed è una pietra angolare dei programmi di inventario gestito dal fornitore (VMI).

L’intuizione alla base del metodo

Immaginate un distributore di bevande che rifornisce 50 minimarket. Approcci tradizionali rispondono a due domande separatamente: (1) Ogni quanto tempo ogni negozio deve essere rifornito? (2) Quale percorso minimizza la distanza di guida? Queste decisioni separate sono subottimali. L'IRP invece chiede: 'Quale frequenza e quantità di spedizione per ogni negozio, combinata con un routing efficiente, minimizza il costo totale (stoccaggio + trasporto)?' Se visitate il Negozio A frequentemente con piccole quantità, sostenete alti costi di trasporto ma basso inventario. Se visitate raramente con grandi spedizioni, i costi di stoccaggio aumentano. L'IRP bilancia questi compromessi congiuntamente. Per il distributore, ciò potrebbe significare visitare il Negozio A ogni 2 settimane con 200 unità (invece che settimanalmente con 100 unità) se il guadagno di efficienza del percorso supera l'aumento dell'inventario.

Storia

L'IRP è emerso negli anni '80-'90 nella comunità della ricerca operativa come estensione dei problemi di routing dei veicoli (VRP) e della gestione dell'inventario. Lavori seminali di Bell et al. (1983) e Campbell et al. (1998) hanno formalizzato il problema e sviluppato algoritmi di soluzione. L'IRP ha guadagnato importanza pratica negli anni 2000 con l'adozione dell'inventario gestito dal fornitore nelle catene di approvvigionamento al dettaglio. Oggi, le principali aziende di bevande e beni di consumo (Coca-Cola, Procter & Gamble, Nestlé) utilizzano sistemi basati su IRP per la pianificazione del routing e dell'inventario.

Quando usarlo

L'IRP è prezioso per settori con significativi costi congiunti di routing e inventario: beni di largo consumo (bevande, snack, consegne), distribuzione di pezzi di ricambio, consegna di carburante e gestione di flotte a noleggio. Applicare l'IRP quando la domanda è relativamente stabile (consentendo la pianificazione multi-periodo), le sedi dei clienti sono fisse e il costo di trasporto è significativo. Meno efficace in ambienti altamente dinamici o quando i prodotti sono voluminosi (vincoli di carico completo del camion limitano la flessibilità).

Limiti e considerazioni

  • Richiede una previsione accurata della domanda; gli errori di previsione si propagano a decisioni di routing e inventario subottimali
  • Presuppone una base clienti relativamente statica e modelli di domanda stabili; un'elevata volatilità o frequenti aggiunte di clienti complicano la pianificazione
  • L'IRP è computazionalmente complesso; gli algoritmi pratici sono euristiche che potrebbero non trovare soluzioni globalmente ottimali
  • I vincoli del mondo reale (disponibilità veicoli, normative autisti, finestre di consegna clienti) potrebbero non essere completamente catturati nel modello

Le condizioni della fonte non sostituiscono una revisione scientifica indipendente né la validazione da parte di un motore di analisi.

Punti di forza

  • Riduce i costi logistici totali ottimizzando il compromesso tra mantenimento delle scorte e trasporto
  • Migliora i livelli di servizio consentendo rifornimenti più frequenti e di minore entità senza aumenti proporzionali dei costi
  • Aumenta la soddisfazione del cliente attraverso un ridotto rischio di esaurimento scorte e una minore età dello scaffale (prodotti più freschi)
  • Consente un processo decisionale basato sui dati: la valutazione sistematica di 'quanto spesso e quanto' sostituisce regole intuitive
  • Fornisce le basi per programmi di inventario gestito dal fornitore, rafforzando le relazioni con i clienti

Applicazioni

  • Un distributore di bevande analcoliche applica l'IRP per ottimizzare i percorsi di 200 rivenditori in un'area metropolitana, riducendo i costi di trasporto del 15% e migliorando la frequenza di consegna da settimanale a bisettimanale senza esaurimento scorte.
  • Un grossista farmaceutico utilizza l'IRP per bilanciare l'inventario in 500 farmacie, riducendo l'inventario medio del 10% mantenendo prestazioni del 98% di disponibilità a magazzino.
  • Un fornitore di olio combustibile applica l'IRP per pianificare le consegne a 1.000 clienti residenziali, utilizzando previsioni meteorologiche e modelli di consumo storici per ottimizzare i percorsi di consegna e i riempimenti dei serbatoi.
  • Un'azienda di distribuzione alimentare utilizza l'IRP per gestire la consegna di prodotti freschi alle catene di negozi di alimentari, ottimizzando la freschezza del prodotto, i vincoli di spazio sugli scaffali e l'efficienza dei trasporti.

Come funziona

Come funziona

1

Prevedere la domanda dei clienti sull'orizzonte di pianificazione (tipicamente 1-4 settimane). Raccogliere dati sui costi di trasporto, capacità dei veicoli, capacità di inventario dei clienti e costi di mantenimento.

2

Determinare i vincoli di inventario: livelli massimi di scorte presso ogni cliente (spazio sugli scaffali, normative di sicurezza), quantità minime ordinabili e livelli di servizio desiderati.

3

Decidere quali clienti visitare in ogni giorno/percorso, la quantità da consegnare a ciascuno e la sequenza (routing) per minimizzare distanza o tempo.

4

Implementare il piano: consegnare le spedizioni, registrare la domanda effettiva, aggiornare i livelli di inventario.

5

Utilizzare algoritmi di ottimizzazione (programmazione lineare intera mista, algoritmi genetici, ottimizzazione per colonia di formiche) per trovare un piano quasi ottimale. Iterare con previsioni aggiornate.

Errori comuni

  • Affidarsi eccessivamente a un piano IRP statico senza aggiornamenti frequenti; le deviazioni della domanda reale richiedono aggiustamenti del piano per rimanere economicamente vantaggiosi
  • Ignorare le preferenze dei clienti; anche un piano ottimale che viola le aspettative del cliente (ad es. giorni di consegna specifici) fallirà
  • Ottimizzare i costi a scapito del servizio; livelli di inventario eccessivamente bassi o consegne mancate erodono la buona volontà del cliente e aumentano il tasso di abbandono

Domande frequenti

In cosa differisce l'IRP dall'inventario gestito dal fornitore (VMI)?

Il VMI è un accordo commerciale in cui il fornitore gestisce l'inventario presso le sedi dei clienti; il fornitore decide quando e quanto consegnare. L'IRP è il problema di ottimizzazione alla base del VMI: determinare le migliori quantità di consegna e i percorsi dato l'accordo VMI. L'IRP è la soluzione tecnica; il VMI è il modello di business.

Qual è l'orizzonte di pianificazione per l'IRP?

Tipicamente 1-4 settimane, abbastanza lungo da livellare la variabilità della domanda a breve termine ma abbastanza corto da mantenere accurate le previsioni e non far cambiare drasticamente le esigenze dei clienti. Orizzonti più lunghi (ad es. mensili) possono ridurre i costi di trasporto ma aumentare l'inventario; è necessario un equilibrio.

L'IRP può gestire più prodotti per consegna?

Sì. Le formulazioni moderne di IRP includono esplicitamente dimensioni dei prodotti, vincoli (ad es. controllo della temperatura) e preferenze dei clienti sui prodotti. I veicoli possono essere condivisi tra categorie di prodotti o dedicati. Gli algoritmi adattano la complessità di conseguenza.

Come si convalida una soluzione IRP prima dell'implementazione?

Simulare il piano: proiettare i livelli di inventario data l'incertezza della domanda, verificare la presenza di esaurimenti scorte, misurare il costo totale. Condurre analisi di sensibilità: come cambia il costo se la domanda è del 10% più alta? Se un cliente rifiuta la consegna in un certo giorno? Soluzioni robuste funzionano bene sotto variazione.

Metodi correlati

Fonti

  1. Coelho, L. C., Cordeau, J. F., & Laporte, G. (2014). Thirty years of inventory routing. Transportation Research Part B: Methodological, 55, 28-67.

    Apri il riferimento DOI
    Copiato.
  2. Campbell, A. M., & Savelsbergh, M. W. (2011). Vehicle routing with time windows for inventory routing problems. Operations Research, 59(2), 500-515.

    Apri il riferimento della pubblicazione
    Copiato.