Nuevos algoritmos de secuenciamiento para la reducción de los tiempos de ciclo

Solo disponible en BuenasTareas
  • Páginas : 3 (538 palabras )
  • Descarga(s) : 0
  • Publicado : 12 de junio de 2011
Leer documento completo
Vista previa del texto
Nuevos algoritmos heurísticos de secuenciamiento para la reducción de tiempos de ciclo.

Se ha encontrado que un principio fundamental de los sistemas ajustados, es la reducción del tiempo de ciclocomo ya no medio de incrementos de la generación de flujo de efectivo.
A continuación se explican dos nuevos algoritmos que permiten incrementar la efectividad de Campbell y Gupta, agregando uncriterio de desempate basado en el mínimo tiempo de procesamiento, se relacionan de la siguiente manera:
Caldwell-W con Campbell y Caldwell-T con Gupta
Caldwell-W
1- Si es un 2xN se aplica Johnsonajustado con la siguiente fórmula.
El trabajo i precede al trabajo i+1, si min(TO1i,TO2i+1)< min(TO1i+1,TO2i)
donde TO1i es el tiempo de ejecución en la operación 1 para el trabajo i.
2- Encaso de empate, se selecciona el trabajo que posea el menor tiempo al procesamiento. Si persiste el empate, se selecciona el trabajo que posea el menor tiempo de ciclo en la primera operación.
3-Si es MxN, se deben crear dos operaciones ficticias O1 y O2, cuyos tiempos de procesamiento se obtienen mediante la suma de los tiempos correspondientes a varias operaciones consecutivas. (Acumulando)4- En caso de empate, se seleccionan trabajo que posea el menor tiempo de procesamiento. Si persiste el empate, se selecciona el trabajo que posean el menor tiempo de ciclo entre las primeras 2operaciones y así sucesivamente hasta llegar a la operación M.
5- Seleccionar la secuencia que arroje el menor tiempo total de ejecución.

Caldwell-T
1- Primero se calculó factor deordenamiento factor B.
B = 1 / (min((Ti,1 + Ti,2);…;(Ti,n-1 + Ti,n))
Donde Ti,n es el tiempo de procesamiento de la orden i en la operación N.
2- El factor B se multiplica por
+1 si Ti,1 mayor o igualque Ti,n
-1 si Ti,1 menor que Ti,n
3- Luego de asignar el signo del factor B, la mejor secuencia se encuentra ordenando de menor a mayor los resultados obtenidos.
4- En caso de empate entre...
tracking img