Shortest Processing Time: differenze tra le versioni

Versione delle 09:28, 16 gen 2014

Versione delle 08:56, 25 feb 2014

Riga 6:

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

E’È chiaro che se si sceglie una sequenza tale da rendere <math>A_{k}</math> il più piccolo valore possibile allora anche la loro somma verrà minimizzata.

Nel seguito per indicare la posizione assegnata ad un generico lotto k-esimo <math> L_k </math> in una sequenza ordinata di lotti si adotta la seguente convenzione di scrittura: si utilizzeranno le parentesi quadre per denotare la posizione scelta nella sequenza. Ad esempio il simbolo [7]=5 significa che il lotto numero 5 è assegnato alla posizione 7 nella sequenza; così come <math> p_{ [k] } </math> indicherà il tempo di lavorazione del lotto che occupa la posizione k-esima nella sequenza.