Utilizzare l'Algoritmo di Assegnamento per Risolvere un Problema di Produzione a Larga Scala = Leveraging the Assignment Problem to Solve a Large Scale Factory Planning Problem

Progettazione e implementazione di un’euristica per risolvere un complesso problema di produzione e distribuzione su larga scala. L’obiettivo del progetto è sviluppare un’euristica efficiente in grado di fornire una soluzione approssimata per una versione rilassata del problema originale. Il fine è stato quello di progettare un’euristica robusta, caratterizzata da complessità polinomiale, che conduca a una soluzione subottimale. Questa soluzione rappresenta una base su cui costruire, aggiungendo progressivamente ulteriori vincoli, per avvicinarsi all’ottimalità. Attraverso una modellazione accurata, il problema è stato riconducibile a un problema di assegnamento, per il quale abbiamo impiegato algoritmi risolutivi noti, riuscendo a ottenere soluzioni altamente soddisfacenti nel rispetto dei vincoli principali.