Posizione corrente: Home -  Air Max 1 -  Nike Air Max 1 -  Nike Air Max 1 Donne -  Donne Nike Air Max 1 Net Scarpe Nero Viola

AirMax-3755 Donne Nike Air Max 1 Nero Viola Consigliabile,gt 1s 1 e Σ1≥Σ2s dove

AirMax-3755 Donne Nike Air Max 1 Nero Viola Consigliabile,gt 1s 1 e Σ1≥Σ2s dove

Consideriamo due problemi di programmazione in linea su due macchine uniformi: pianificazione in linea con un grado di servizio (GoS) e la programmazione in linea con riassegnazione. Questi problemi AirMax-6387 Negozio Air Max 90 Uomo Caffè Blu sono in linea, nel senso che quando un processo presenta, dobbiamo assegnare irrevocabilmente ad una delle macchine prima che il lavoro successivo è visto. L'obiettivo è di ridurre al minimo il makespan. Nel primo problema, GoS significa che alcuni lavori devono essere elaborati da una macchina in modo che possano essere garantita una qualità superiore. Si supponga che la velocità della macchina GoS superiore è normalizzata a 1, mentre la velocità del altro è ss. Abbiamo dimostrato che un limite inferiore di rapporto competitivo è 1 + 2SS + 2 nel caso 0 u0026 lt; s≤10 u0026 lt; s≤1 e 1 + s + 1s (2s + 1) nel gt caso s u0026; 1s u0026 gt; 1. Poi proponiamo e analizziamo due algoritmi online: algoritmo HSF e algoritmo EX-ONLINE. HSF è ottimale nel caso in cui s u0026 gt; u0026 gt; 1s 1 e Σ1≥Σ2s, dove Σ1Σ1 e Σ2Σ2 indicano il tempo di elaborazione totale dei posti di lavoro che richiedono maggiore machine governo sudanese e il tempo di elaborazione totale dei posti di lavoro che richiedono una normale rispettivamente. EX-ONLINE è ottimale nel caso 2 (2-1) ≤s≤1. Nel secondo problema, studiamo due sottoproblemi plpl e PAPA proposti in [Z. u0026 nbsp; Tan, S. u0026 nbsp; Yu, pianificazione online con riassegnazione, Operations Research Letters 36 (2008) 250-254]. Si supponga che le velocità di 2 macchine uniformi sono 1 e s≥1s≥1 rispettivamente. Per plpl dove possiamo riassegnare gli AirMax-3755 Donne Nike Air Max 1 Nero Viola Consigliabile ultimi lavori KK della sequenza, mostriamo un limite inferiore di rapporto competitivo 1 + 11 + s. Per PAPA dove possiamo riassegnare i lavori kk arbitrarie, mostriamo un limite inferiore di rapporto competitivo (s + 1) 2S2 + s + 1. Proponiamo una s + 1s-competitivi algoritmo HSF-1 sia per plpl e PAPA. Per PAPA, proponiamo un (s + 1) 2s + algoritmo 2-competitivo EX-RA, che è superiore a HSF-1 quando 1≤s≤2.
0 Commenti


Parlare la vostra mente
Commenti Recenti