Modelo de Pesquisa Operacional para Minimizar Atrasos

Prévia do material em texto

Aula 45
Módulo 5.8 – P & P Lateness 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
Min Lateness Máximo
S.a.:
MODELO MINIMIZA ATRASO MÁXIMO
Min 
Lmax
Minimizar Lmax = Max {Li}, i=1,...,n
Min Lateness Máximo
3
Modelo no GUSEK
Modelo no GUSEK
Modelo no GUSEK
Modelo no GUSEK
Modelo no GUSEK
Modelo no GUSEK
	T\T	0	1	2	3
	0		X01		
	1				X13
	2	X20			
	3			X32	
c1
3
c3
7
c2
13
Aula 45
Módulo 5.8 – P & P Lateness by A.A.
Pesquisa Operacional II
7
å
¹
=
=
=
n
j
i
i
ij
n
j
x
,
0
,...,
1
,
0
 
,
1
n
R
L
+
-
Î
å
¹
=
=
=
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
L
L
i
i
i
i
,...,
1
 
,
 
=
-
=
-
-
+
n
i
L
L
L
i
i
,...,
1
 
,
 
max
=
-
³
-
+
n
R
L
+
+
Î