Professional Documents
Culture Documents
:
:
:
:
:
Posibles escenarios
: Conjunto de trabajos con tareas parcialmente terminadas en la
fecha de entrega, o con finalizacin posterior.
Casos:
= { , }
= { }
= {}
Condiciones de frontera.
+1 (, 1 , 1 , , 2 , 2 ), donde = |\ |.
La funcin +1 denota la mxima cantidad del peso de los primeros
trabajos siempre que el la primeras tareas del trabajo inicia
exactamente en el tiempo A en M1, y exactamente en el tiempo B en
M2. Si estas no son la primer tarea en M1 y M2, entonces la ejecucin
de la tarea parcialmente terminada en esta maquina puede iniciar en
algn tiempo despus de A,B, respectivamente. Hay exactamente
1 2 unidad de las primeras tareas y exactamente 1 2 unidades
de tareas terminadas parcialmente en las maquinas M1 y M2,
respectivamente.
Casos:
= ,
Este conjunto contiene dos trabajos.
Dependiendo del tipo de trabajo,
se analizan cuatro subcasos.
1 , 1
1 , 2
2 , 2
2 , 1
= { }
Este conjunto solo contiene un conjunto, por lo tanto solo se tiene dos
subcasos.
Relacin de recurrencia
Caso 1
= , , + 1
Para trabajos 2 \ ,primero procesa en M2 entonces en M1,
, 1 , 1 , 1 1 , , , 2 , 2 , 2 2 denota la mxima cantidad del peso del primer trabajo de los
trabajos { , , } siempre que:
- El primer trabajo de este conjunto inicie procesando exactamente en el tiempo B en M2 y no
antes que el tiempo A en M1.
- Hay exactamente 2 unidades de tiempo en el intervalo [B,d] reservadas para agendar la segunda
tarea de los trabajos de 1 \ en el siguiente estado(no se agenda en M2).
- Hay exactamente 1 unidades de tiempo en el intervalo [B,d] reservadas para agendar la segunda
tarea de los trabajos de 2 \ en M2.
- Las primeras tareas de los trabajos retrasados de { , , } son procesados exactamente
2 unidades de tiempo en M2 antes de d y exactamente 2 unidades son reservadas en M2 antes
de d para las primeras tareas de trabajo atrasado de 2 \ para i<k.
- Hay exactamente 1 , 2 unidades de tareas parcialmente terminadas en M1, M2.
Relacin de recurrencia
Relacin de recurrencia
Caso 1
= , , 1
Para trabajos 1 \ ,primero procesa en M1 entonces en M2,
, 1 , 1 , 1 1 , , , 2 , 2 , 2 2 denota la mxima cantidad del peso del primer trabajo
de los trabajos { , , } siempre que:
- El primer trabajo de este conjunto inicie procesando exactamente en el tiempo A en M1
y no antes que el tiempo B en M2.
- Hay exactamente 1 unidades de tiempo en el intervalo [A,d] reservadas para agendar la
segunda tarea de los trabajos de 2 \ en el siguiente estado(no se agenda en M1).
- Hay exactamente 1 unidades de tiempo en el intervalo [B,d] reservadas para agendar la
segunda tarea de los trabajos de 1 \ para i<k en M2.
- Las primeras tareas de los trabajos retrasados de { , , } son procesados
exactamente 1 unidades de tiempo en M1 antes de d para las primeras tareas de trabajo
atrasado de 2 \ para i<k.
- Hay exactamente 1 , 2 unidades de tareas parcialmente terminadas en M1, M2.
Para el trabajo