Diego Morichelli
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.
Rel. Paolo Brandimarte. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Matematica, 2024
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) | Preview |
Abstract
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.
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
Aziende collaboratrici
URI
![]() |
Modifica (riservato agli operatori) |
