Modelo de Atrasos e Avanços em Pesquisa Operacional

Prévia do material em texto

Aula 43
Módulo 5.6 – P & P Atraso e Avanços: Gusek by A.A.
Pesquisa Operacional II
1
MÁQUINA
TAREFAS
p1
TEMPO
pi - tempo processamento tarefa i
Ci - instante término tarefa i
di - data de entrega da tarefa i
C1
d1
1
2
3
Ei = Max{di-Ci, 0} = avanço tarefa i
Min Soma Atrasos+Avanços
S.a.:
MODELO MINIMIZA SOMA ATRASOS E AVANÇOS
Min 
Minimizando soma dos atrasos Ti e avanços Ei
Min Soma Atrasos+Avanços
3
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 43
Módulo 5.6 – P & P Atraso e Avanços: Gusek by A.A.
Pesquisa Operacional II
6
å
¹
=
=
=
n
j
i
i
ij
n
j
x
,
0
,...,
1
,
0
 
,
1
n
i
C
d
E
i
i
i
,...,
1
 
,
 
=
-
³
n
R
E
+
Î
å
¹
=
=
=
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
+
Î
i
n
i
i
E
T
+
å
=
1