Algoritmi di Rollout per il problema del Job Shop Scheduling
Autore
Nicola Fiordalisi - Università degli Studi della Calabria - [2001-02]
Documenti
Abstract
In questo lavoro di tesi sono stati proposti e valutati metodi approssimati di soluzione per il problema del job shop scheduling, basati su tecniche di rollout.
Sono stati definiti, implementati e valutati algoritmi di rollout per la risoluzione del problema del job shop scheduling.
Nella fase di valutazione delle prestazioni degli algoritmi di rollout, sono stati condotti una serie di esperimenti computazionali su un insieme di istanze appartenenti alla OR-Library, al fine di determinare la qualità della soluzione ed i tempi di esecuzione.
Sono stati definiti, implementati e valutati algoritmi di rollout per la risoluzione del problema del job shop scheduling.
Nella fase di valutazione delle prestazioni degli algoritmi di rollout, sono stati condotti una serie di esperimenti computazionali su un insieme di istanze appartenenti alla OR-Library, al fine di determinare la qualità della soluzione ed i tempi di esecuzione.
Questa tesi è correlata alla categoria
segnala questa pagina ::.