Procesamiento 3212 1243 mwkr most work remaining

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: cia de procesamiento. procesamiento. (3,2,1,2) {1,2,4,3} MWKR (Most Work Remaining) Elegir una tarea con el mayor tiempo de proceso total remanente. remanente. {1,4,2,3} PGIT RANDOM Selecionar una tarea al azar. azar. WINQ (Work in Next Queue) Elegir una tarea cuya máquina subsecuente tenga la cola más corta. corta. PGIT Las reglas pueden ser estáticas o estáticas dinámicas. dinámicas Las reglas estáticas tienen índices de prioridad que permanecen constantes, constantes, Ej. LTWK, EDD, mientras que las segundas cambian con el tiempo y las las características de las colas. Ej. Ej. LWKR. Tarea 1 2 3 4 Llegada al Llegada a Tiempo de Sistema estación B entrega 10 10 30 0 5 20 0 9 10 0 8 25 1 (B,5) (A,5) (C,3) (E,6) Operación 2 (A,1) (B,3) (D,2) (B,4) 3 (D,6) (C,2) (B,2) (C,4) Tiempo actual es 10 Seleccionar el siguiente trabajo para la estación B PGIT D.R. Universidad Virtual del Tecnológico de Monterrey, 201 6 Lectura Ejemplo: Ejemplo: Programar las tareas usando la regla LWR Tarea 1 2 3 4 PGIT Número de máquina, tiempo de procesamient o ti M1, 10 M2, 6 M3, 10 M2, 8 M1, 6 M3,10 M2,8 M3,10 M2,4 M1, 4 M3, 8 M2, 6 M1, 10 McKay, K.N., Safayeni, F.R. and Buzacot, Safayeni, Buzacot, J.A., (1988), “Job Shop Scheduling Theory: Theory: What is relevant?” Interfaces , Interfaces 18 18 (4), 84-90 84- PGIT PGIT D.R. Universidad Virtual del Tecnológico de Monterrey, 201 7...
View Full Document

Ask a homework question - tutors are online