Tecniche di Scheduling / SPT ( Shortest Processing Time )
Shortest Processing Time
Oggi vi voglio parlare di un altro algoritmo di Scheduling... si tratta del SPT o meglio Shortest Processing Time, questa tecnica probabilmente è la più conosciuta e la più adottata grazie al suo vasto margine di applicazione.
Anche la sua formulazione è abbastanza banale e di facile utilizzo.
Ma a cosa serve effettivamente?
Questa tecnica viene utilizzata principalmente con lo scopo di minimizzare il tempo di processamento medio, ridurre l'attesa media e minimizzare il ritardo medio.
L'oggetto di studio è un unico macchinario o comunque più in generale una qualsiasi unità produttiva e i diversi lavori da dover eseguire.
Di ogni lavoro verra preso in considerazione unicamente il tempo di processamento, le date di consegna infatti non vengono utilizzate per la realizzazione della sequenza SPT.
Il modo di procedere è molto semplice, infatti basterà posizionare i vari lavori in ordine di tempo di processamento dal più piccolo al più grande.
Tale algoritmo a causa della sua estrema facilita di applicazione perde efficenza con l'aumentare del numero di macchinari su cui lavorare il medesimo prodotto. In questi casi sarà necessario far ricorso ad algoritmi più complessi che richiedono calcoli ed iterazioni maggiori.
Tuttavia per un numero ridotto di macchine può rappresentare un giusto trade-off tra facilità di applicazione ed efficenza del risultato.
Un esempio può chiarire meglio il concetto.
