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, Master of science program in Mathematical Engineering, 2024
|
Preview |
PDF (Tesi_di_laurea)
- Thesis
Licence: 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.
Relators
Academic year
Publication type
Number of Pages
Course of studies
Classe di laurea
Aziende collaboratrici
URI
![]() |
Modify record (reserved for operators) |
