Waiting time

Da testwiki.
Vai alla navigazione Vai alla ricerca

Template:F

Si tratta di una misura di prestazione utilizzata nei problemi di sequenziamento / Teoria della schedulazione ed indica quando tempo la lavorazione su di un lotto in un reparto produttivo deve essere attesa prima di poter esser iniziata. Ricordando che

Lk: indica il generico lotto k-esimo estratto da un insieme di n lotti che devono essere lavorati
Ak,i: è il tempo di attesa per il lotto k-esimo tra l'ultimazione della lavorazione i-1 e l'inizio della lavorazione successiva i.

Waiting time[1], in simboli Ak, indica quanto tempo il lotto Lk rimane in attesa prima di iniziare le lavorazioni; formalmente se le lavorazioni da effettuarsi sul lotto sono in numero m allora il tempo di attesa totale è pari alla somma dei tempi di attesa di tutte le m operazioni

Ak=i=1mAk,i

La bontà di una schedulazione per un generico lotto k è completamente specificata da Ak nel senso che il confronto tra diverse sequenze possibili si basa sulla seguente relazione d'ordine: “una sequenza è preferibile ad un'altra sequenza se e solo se Ak < Ak'.“

Note

  1. Richard W. Conway, William L. Maxwell, Louis W. Miller, Theory of scheduling, USA: Dover Publications Inc., 2003