Pesquisa Operacional II
Aula 43
Módulo 5.6 – P & P Atraso e Avanços: Gusek by A.A.
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
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
Pesquisa Operacional II
Aula 43
Módulo 5.6 – P & P Atraso e Avanços: Gusek by A.A.