Posizione attuale: Home -  Louis Vuitton Milano i lavori senza vincoli di precedenza

Louis Vuitton Milano i lavori senza vincoli di precedenza

Louis Vuitton Milano

Consideriamo il problema on-line di pianificazione dei processi con vincoli di precedenza su m macchine. Ci concentriamo in due modelli, il modello di macchine connesse in modo uniforme e il modello di assegnazione limitato. Per le macchine relativi modelli, mostriamo un limite inferiore di u0026 lt; img height = border '17' = '0' style = 'vertical-align: bottom' width = '52' Louis Vuitton Damier Azur Neverfull alt = '' title = '' src = ' http://origin-ars.els-cdn.com/content/image/1-s2.0-S0166218X01002724-si6.gif'u0026gt; per il rapporto competitivo di algoritmi deterministici e randomizzati on-line, con o senza preemptions anche per i noti tempi di esecuzione. Questo corrisponde al deterministica limite superiore di u0026 lt; img height = '17' border = '0' style = 'vertical-align: bottom' width = '51' alt = '' title = '' src = 'http: // origine -ars.els-cdn.com/content/image/1-s2.0-S0166218X01002724-si7.gif'u0026gt; data da Jaffe. Il limite inferiore deve essere in contrasto con i limiti noti per i lavori, senza vincoli di precedenza. In particolare, senza vincoli di precedenza, se permettiamo preemptions allora il rapporto competitivo diventa u0026 lt; img height = border '17' = '0' style = 'vertical-align: bottom' width = alt '66' = '' title = '' src = 'http://origin-ars.els-cdn.com/content/image/1-s2.0-S0166218X01002724-si8.gif' u0026 gt ;, e se si conoscono i tempi di esecuzione dei lavori poi ci sono O (1) competitivo (preventiva e non-preemptive) algorithms.We in considerazione anche il modello di assegnazione limitato. Per il modello con vincoli di precedenza consistenti, diamo un (randomizzato) limite inferiore di u0026 lt; img height = border '17' = '0' style = 'vertical-align: bottom' width = alt '66' = '' title = '' src = 'http://origin-ars.els-cdn.com/content/image/1-s2.0-S0166218X01002724-si9.gif' u0026 gt; con o senza preemptions. Abbiamo dimostrato che un (deterministico, non-preemptive) algoritmo greedy è ottimale fino a un fattore costante per questo modello vale a Louis Vuitton Milano dire u0026 lt; img height = border '17' = '0' style = 'vertical-align: bottom' width = '65 'alt =' 'title =' 'src =' http://origin-ars.els-cdn.com/content/image/1-s2.0-S0166218X01002724-si10.gif 'u0026 gt; competitivo. Tuttavia, per i vincoli generali di precedenza, vi mostriamo un limite inferiore di m che è facilmente accompagnata da un algoritmo greedy.
0 Commenti


Parlare la vostra mente