1 of 6

Pesquisa Operacional II

Aula 43

Módulo 5.6 – P & P Atraso e Avanços: Gusek by A.A.

2 of 6

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

3 of 6

S.a.:

MODELO MINIMIZA SOMA ATRASOS E AVANÇOS

Min

Minimizando soma dos atrasos Ti e avanços Ei

Min Soma Atrasos+Avanços

4 of 6

Modelo no GUSEK

Modelo no GUSEK

5 of 6

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

6 of 6

Pesquisa Operacional II

Aula 43

Módulo 5.6 – P & P Atraso e Avanços: Gusek by A.A.