Shortest Processing Time: differenze tra le versioni

Versione delle 19:13, 29 set 2014

Versione delle 23:22, 7 nov 2014

Riga 2:

introduction to the Mathematics of the Job-Shop, Great Britain: Ellis Horwood

Limited, 1987, p.37, ISBN 0-85312-299-7</ref> elaborato nella [[Teoria della schedulazione]] che afferma che il tempo di attraversamento medio-'''average flow time''', <math> \bar F\ </math>, è minimizzato sequenziando i lotti in ordine non decrescente dei tempi di lavorazione <math> p_{ [1] } \le \ p_{ [2] } \le \ </math> <math> ... \le \ p_{ [n] } </math>.

Dati n lotti da lavorare all’interno del sistema produttivo costituito da una '''macchina singola''', per un’assegnata particolare sequenza di questi n lotti si ha come '''[[mean flowtime]]''':

Riga 19 ⟶ 18:

Procedendo in questo modo si costruisce una sequenza di lotti in cui il lotto da lavorare in posizione [i] presenta il tempo più breve di lavorazione tra quelli ancora da lavorare. Come risultato la sequenza scelta '''SPT''' – Shortest Processing Time minimizza <math> \bar F\ </math>.

== Note ==

<references />

==Bibliografia==