Shortest Processing Time: differenze tra le versioni

Versione delle 17:46, 31 ago 2015

Versione attuale delle 02:49, 27 gen 2016

Riga 4:

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’internoall'interno del sistema produttivo costituito da una '''macchina singola''', per un’assegnataun'assegnata particolare sequenza di questi n lotti si ha come '''[[mean flowtime]]''':

<math> \bar F\ = \frac{1}{n} \sum_{i=1}^n F_i = C_k = \frac{1}{n} \sum_{i=1}^n \left ( A_{k} + p_{k} \right )= \frac{1}{n} \sum_{i=1}^n A_{k} + \frac{1}{n} \sum_{i=1}^n p_{k} </math>