Para la mquina 1 tenemos el par de operaciones 1 1 2

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: t11 i j para todo [k, l] Np , p = 1,…, m. Para la máquina 1, tenemos el par de operaciones (1, 1), (2, 1), asociamos con este par de operaciones la variable z1. Hay diez pares de restricciones de este tipo. PGIT D.R. Universidad Virtual del Tecnológico de Monterrey, 201 4 Finalmente una operación no puede comenzar antes del tiempo cero. Debemos cuidar entonces a las operaciones operaciones que no tienen ninguna restricción restricción de precedencia. PGIT PGIT xik t ik para [i, k] Ii , i = 1,…, m x11 ≥ 3 x21 ≥ 8 x22 ≥ 4 x31 ≥ 9 x32 ≥ 2 PGIT para el resto de las i, k ykl = {0,1}, zkl = {0,1} xik ≥ 0 M1 3,2 2,1 2 M2 2,2 Cuando un procesador queda disponible, disponible, se debe de seleccionar un trabajo de la línea de espera para prepararlo y procesarlo. procesarlo Esto se conoce como despacho. En programación, existen reglas de programación, despacho muy sencillas y populares . PGIT 20 3,3 13 1,3 20 26 PGIT Reglas de despacho 1,2 15 3,1 4 PGIT 1,1 12 SPT (shortest processing time) Seleccionar la tarea con mínimo tiempo de procesamiento. procesamiento. Para la máquina B las tareas tienen las tiempos de procesamiento (5,3,2,4) Secuencia: Secuencia: {3,2,4,1}, programar tarea 3 en la máquina B. EDD (earliest due date) Seleccionar la tarea con primer fecha límite. límite. (30, 20, 10, 25) {3,2,4,1} seleccionar 3. PGIT D.R. Universidad Virtual del Tecnológico de Monterrey, 201 5 FCFS ó FIFO (first come first served) Seleccionar la tarea que ha estado más tiempo en espera. espera. {2,4,3,1} FISFS (First in System, First Served) Seleccionar la tarea que ha estado en el piso más tiempo. {2,3,4,1} tiempo. PGIT PGIT PGIT LTWK (Least Total Work) Seleccionar una tarea con el menor tiempo de procesamiento total. (12,10,7,14) {3,2,1,4} LWKR(Least Work Remaining) Seleccionar Seleccionar una tarea con el menor tiempo de procesamiento total para operaciones no terminadas. terminadas. ( 12,5,2,8) {3,2,4,1} PGIT PGIT MOPNR (Most Operations Remaining) Elegir una tarea con más operaciones remanentes en su secuen...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online