Mateuristiche per il Fair Task Allocation Problem
Marta Groia
Mateuristiche per il Fair Task Allocation Problem.
Rel. Marco Ghirardi. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Gestionale, 2019
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (3MB) | Preview |
Abstract
Il seguente lavoro di tesi esamina la questione riguardante la distribuzione di compiti ad un insieme di agenti con la prerogativa di far fronte agli impegni contrattuali che li caratterizzano. I principali strumenti utilizzati per gestire il problema sono modelli di programmazione lineare. L'implementazione del problema è basata su un modello matematico noto come Fair Task Allocation Problem (FTAP). Mentre per il caso generale il problema è definito NP-hard, ciò significa che lo spazio delle soluzioni cresce in maniera esponenziale all’aumentare della dimensione del problema stesso, si dimostrerà come, per un determinato numero di compiti ed agenti, la sua risoluzione possa avere tempistiche polinomiali.
L’obiettivo del lavoro di tesi riguarda dunque la progettazione e lo sviluppo di un algoritmo che permetta l'allocazione ottima dei tasks in tempi di risoluzione accettabili
Relatori
Tipo di pubblicazione
URI
![]() |
Modifica (riservato agli operatori) |
