Analisi e sperimentazione di algoritmi di scheduling bicriterio
Autore
Roberto Giovannelli - Università degli Studi dell'Aquila - [2002-03]
Documenti
Abstract
In questa tesi è stato presentato il primo studio sperimentale comprensivo di algoritmi on-line per la versione bicriterio del classico problema di scheduling di Graham (1966), nel quale ogni lavoro (in inglese job) è caratterizzato da una coppia di costi o pesi non negativi, rappresentanti un tempo di esecuzione ed un’occupazione di memoria.
Ogni lavoro deve essere assegnato ad ognuna delle m macchine in modo da minimizzare simultaneamente il massimo tempo di completamento (in inglese makespan), e la massima occupazione di memoria.
Ogni lavoro deve essere assegnato ad ognuna delle m macchine in modo da minimizzare simultaneamente il massimo tempo di completamento (in inglese makespan), e la massima occupazione di memoria.
Questa tesi è correlata alla categoria