Modelo de Programação para Tarefas Atrasadas

Prévia do material em texto

Aula 44
Módulo 5.7 – P & P # Tarefas Atrasadas: Gusek by A.A.
Pesquisa Operacional II
1
MÁQUINA
TAREFAS
p1
TEMPO
c1
p2
c2
d2
d1
1
2
3
Ti = Max{Ci-di, 0} = atraso tarefa i
Li = Ci – di = lateness da tarefa i
Programação: Modelo
Programação: Modelo
S.a.:
MODELO MINIMIZA NÚMERO DE TAREFAS ATRASADAS
Min 
Minimizando # de tarefas atrasadas
Se Ti > 0, então, yi = 1
Programação: Modelo
4
Modelo no GUSEK
Modelo no GUSEK
Modelo no GUSEK
Modelo no GUSEK
	T\T	0	1	2	3
	0			X02	
	1	X10			
	2				X23
	3		X31		
c2
6
c3
10
c1
13
Aula 44
Módulo 5.7 – P & P # Tarefas Atrasadas: Gusek by A.A.
Pesquisa Operacional II
7
å
¹
=
=
=
n
j
i
i
ij
n
j
x
,
0
,...,
1
,
0
 
,
1
n
i
My
T
i
i
,...,
1
 
,
 
=
£
n
B
y
Î
å
¹
=
=
=
n
i
j
j
ij
n
i
x
,
0
,...,
1
,
0
 
,
1
n
j
n
i
x
M
p
M
C
C
ij
j
i
j
,...,
1
 
,
,...,
1
,
0
 
,
)
(
=
=
+
+
-
³
 
,
,...,
1
 
,
0
n
i
C
i
=
³
 
0
0
=
C
)
1
)(
1
(
+
+
Î
n
n
B
x
n
i
d
C
T
i
i
i
,...,
1
 
,
 
=
-
³
n
R
T
+
Î
å
=
n
i
i
y
1