You are here: Home -  Abercrombie Italia Contatti da ridurre al minimo il ritardo

Abercrombie Italia Contatti da ridurre al minimo il ritardo

Abercrombie Italia Contatti

Il problema ritardo media comporta Abercrombie Gigli Firenze il sequenziamento di una serie di posti di lavoro su un singolo processore in modo da ridurre al minimo il ritardo medio. Ritardo è la differenza tra il tempo di completamento di un lavoro e la sua scadenza se il lavoro è in ritardo, e zero altrimenti. Algoritmi ottimali come il ramo e la programmazione bound o dinamico sono efficaci per i piccoli problemi; di conseguenza, sono stati proposti una varietà di euristiche. Diversi studi hanno dimostrato che l'euristica Wilkerson-Irwin è interessante sia in termini di tempo di calcolo e di deviazione dal optimality.An estremamente semplice euristica costruzione è proposto che è basato su ricorsivamente individuare il lavoro più promettente per sequenziare in ultima posizione aperta. Questa euristica viene confrontato con il procedimento Wilkerson-Irwin classi di problemi di test che sono stati precedentemente dimostrato di essere difficile da risolvere. Rigorosa analisi statistica conferma che la nuova euristica è significativamente Abercrombie Italia Contatti migliore rispetto Wilkerson-Irwin e che si comporta sempre meglio al crescere della dimensione problema. Questa procedura può essere integrata nelle procedure di ibridi più complessi come quelli esaminati da Potts e Van Wassenhove nel 1991, o entro ottimale in cerca di approcci, come branch and bound.
0 Commenti


Parlare la vostra mente