Modelli e metodi metaeuristici per la gestione operativa di una rete distributiva cross-docking: il caso OneExpress

La tesi si concentra sull’ottimizzazione della rete logistica del pallet network OneExpress, in particolare, si occupa di sviluppare una metodologia per l’instradamento degli ordini all’interno della rete. Il network di OneExpress è composto da tre Hub e da circa 120 affiliati sparsi per tutta Italia. Ognuno di questi è un piccolo operatore logistico che conferisce la merce ad un Hub, il quale riceve il truck con merce frazionata in inbound, la ribalta e la consolida verso un unico truck che sarà diretto all’affiliato di destinazione. L’obiettivo del lavoro è costruire uno strumento che fornisca le rotte che devono percorrere gli ordini all’interno della rete, minimizzando i costi di trasporto. Nella prima parte dell’elaborato viene presentata la modellazione matematica del problema operativo, il quale, all’aumentare del numero delle entità in gioco, diventa presto irrisolvibile tramite l’utilizzo di risolutori commerciali. Perciò, per poter risolvere un problema di grandi dimensioni come quello della rete OneExpress, è stato utilizzato un approccio metaeuristico basato sull’Ant Colony Optimization. Questo algoritmo si basa sul comportamento naturale delle formiche, le quali, per raggiungere una fonte di cibo, sono in grado di trovare il percorso più breve e di tramandarlo alle altre formiche. La costruzione del network e dell’algoritmo è stata realizzata su Excel utilizzando il linguaggio Visual Basic. L’idea di costruire questo algoritmo al di fuori di software commerciali che risolvono questo tipo di problemi è stata pensata per produrre un piccolo motore di calcolo che sia in grado di girare su Excel e che, data una base dati costruita in un certo modo, sia in grado di generare uno strumento di controllo operativo che suggerisca i percorsi migliori degli ordini in tutta la rete.