Shortest Processing Time: differenze tra le versioni

Versione delle 23:22, 7 nov 2014

Versione delle 17:41, 31 ago 2015

Riga 4:

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]]''':

<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>

Osservando che <math> \sum_{i=1}^n p_{k} </math> è costante per qualsiasi ordinamento della sequenza adottata, si deduce che per minimizzare <math> \bar F\ </math> è necessario minimizzare <math>\sum_{i=1}^n A_{k}</math>.