Algoritmi euristici per l'Inventory Routing Problem
Autore
Andrea Liverani - Università degli Studi di Bologna - [2001-02]
Documenti
Abstract
Questa tesi di laurea analizza un sistema distributivo di tipo push ad un’origine e varie destinazioni (one origin – multiple destinations) nel quale un insieme di prodotti (multi item) è reso disponibile al centro distributivo centrale e deve essere rifornito ai vari centri distributivi a valle, seguendo la politica di gestione delle scorte delineata dal centro distributivo centrale.
Questo tipo di problema è generalmente noto come Inventory Routing Problem (IRP) o Vendor Managed Inventory (VMI) e comporta la soluzione di due problemi tradizionalmente affrontati separatamente ma che l'approccio Supply Chain Management permette risolvere congiuntamente: il problema di gestione delle scorte (cosa rifornire, in quale quantità e quando farlo) ed il problema distributivo, o di routing (quali percorsi fare seguire ai veicoli per raggiungere gli stabilimenti dei centri distributivi secondari).
Il modello da noi studiato ed elaborato considera una situazione multi-prodotto, a ciascuno dei quali è associato ad un pipeline inventory cost. A nostra conoscenza, questo costo non è mai stato considerato nell’analisi di un sistema distributivo ma può avere effetti evidenti se il tempo necessario per il trasporto è significativo (giorni o settimane). Si può altresì dimostrare che il pipeline inventory cost contribuisca a determinare la strategia ottimale di rifornimento/distribuzione in quanto un pipeline inventory cost significativo agisce verso una riduzione della quantità consegnata per ogni ordine poiché il costo unitario di acquisto è maggiore.
Dal momento che il problema è evidentemente NP-Hard, la ricerca della soluzione non è diretta a quella esatta ma piuttosto si concentra nello sviluppo di un algoritmo euristico che restituisca una soluzione sub-ottimale in un tempo ragionevole.
L’implementazione dell’euristico ha dato origine ad un software che, con lievi modifiche, può essere adottato come strumento di pianificazione o di analisi di differenti scenari distributivi. Il pianificatore della rete distributiva è in tal modo in grado di impostare ipotesi e condizioni differenti sul sistema distributivo e prendere decisioni sulla base dei risultati ottenuti.
Questo tipo di problema è generalmente noto come Inventory Routing Problem (IRP) o Vendor Managed Inventory (VMI) e comporta la soluzione di due problemi tradizionalmente affrontati separatamente ma che l'approccio Supply Chain Management permette risolvere congiuntamente: il problema di gestione delle scorte (cosa rifornire, in quale quantità e quando farlo) ed il problema distributivo, o di routing (quali percorsi fare seguire ai veicoli per raggiungere gli stabilimenti dei centri distributivi secondari).
Il modello da noi studiato ed elaborato considera una situazione multi-prodotto, a ciascuno dei quali è associato ad un pipeline inventory cost. A nostra conoscenza, questo costo non è mai stato considerato nell’analisi di un sistema distributivo ma può avere effetti evidenti se il tempo necessario per il trasporto è significativo (giorni o settimane). Si può altresì dimostrare che il pipeline inventory cost contribuisca a determinare la strategia ottimale di rifornimento/distribuzione in quanto un pipeline inventory cost significativo agisce verso una riduzione della quantità consegnata per ogni ordine poiché il costo unitario di acquisto è maggiore.
Dal momento che il problema è evidentemente NP-Hard, la ricerca della soluzione non è diretta a quella esatta ma piuttosto si concentra nello sviluppo di un algoritmo euristico che restituisca una soluzione sub-ottimale in un tempo ragionevole.
L’implementazione dell’euristico ha dato origine ad un software che, con lievi modifiche, può essere adottato come strumento di pianificazione o di analisi di differenti scenari distributivi. Il pianificatore della rete distributiva è in tal modo in grado di impostare ipotesi e condizioni differenti sul sistema distributivo e prendere decisioni sulla base dei risultati ottenuti.
Questa tesi è correlata alla categoria