Pesquisa Operacional II

Aula 42

Módulo 5.5 – P & P Min Atraso Max: Gusek by A.A.

S.a.:

​

​

​

​

​

​

​

​

MODELO MINIMIZA ATRASO MÁXIMO

Min

T_max

Tmax = Max {Ti}, i=1,...,n, e Ti = max{Ci-di,0}

Min Atraso Máximo

Função Objetivo: Min Max

Proc.(pi)

Instante(Ci)

Tarefa

3

6

4

MAX = 3

UTILIZANDO ORDEM DOS DADOS

1

2

3

Data(di)

3

9

13

13

6

10

3

3

0

Ti = max{Ci-di,0}

Ordem dos dados: solução

Proc.(pi)

Instante(Ci)

Tarefa

6

4

3

MAX = 0

REGRA EARLIEST DUE DATE (EDD) – SOLUÇÃO ÓTIMA

1

2

3

Data(di)

6

10

13

6

10

13

0

0

0

Ti = max{Ci-di,0}

Heurística EDD

Modelo no GUSEK

Modelo no GUSEK

Modelo no GUSEK

Modelo no GUSEK

c₂

6

c₃

10

c₁

13

Pesquisa Operacional II

Aula 42

Módulo 5.5 – P & P Min Atraso Max: Gusek by A.A.