Análise de Scheduling através do teste de Wilcoxon

...

Gráfico 5 – Comparação dos métodos SPT e Greedy na minimização do makespan.

[pic 8]

Fonte: Autoria própria

Na comparação entre SPT e Greedy (GRÁFICO 5), é nítido que o W calculado é inferior ao W1, permintindo concluir que a minimização do makespan no método SPT é superior ao Greedy¸ ou seja, nesse caso o Greedy é o melhor método

Gráfico 6 - Comparação dos métodos NEH e Greedy na minimização do makespan.

[pic 9]

Fonte: Autoria própria

No GRÁFICO 6, o valor calculado encontra-se muito abaixo do W1, o que indica que o Greedy possui um valor bem superior ao NEH, assim, o NEH é o melhor método.

Gráfico 7 - Comparação dos métodos LPT e SPT na minimização do flowtime.

[pic 10]

Fonte: Autoria prória

.

Gráfico 8 - Comparação dos métodos LPT e NEH na minimização do flowtime. [pic 11]

Fonte: Autoria própria

Gráfico 9 - Comparação dos métodos LPT e Greedy na minimização do flowtime. [pic 12]

Fonte: Autoria própria

Com os GRÁFICO 7, GRÁFICO 8 e GRÁFICO 9, percebe-se que o LPT apresenta os maiores valores entre os outros três métodos, sendo então, o LPT o pior método na minimização do flowtime.

Gráfico 10 – Comparação dos métodos SPT e NEH na minimização do flowtime.

[pic 13]

Fonte: Autoria própria

Entre o método SPT e NEH, pelo GRÁFICO 10, observa-se que o NEH tem os menores valores, sendo então o melhor método neste caso.

Gráfico 11 – Comparação dos métodos SPT e Greedy na minimização do flowtime.

[pic 14]

Fonte: Autoria própria

Na comparação entre SPT e Greedy (GRÁFICO 11), nota-se que a maioria dos pontos do W calculado é inferior ao W1, permintindo concluir que a minimização do flowtime no método SPT é superior ao Greedy¸ assim, o Greedy é o melhor método

Gráfico 12 - Comparação dos métodos NEH e Greedy na minimização do flowtime.

[pic 15]

Fonte: Autoria própria

Entre os métodos NEH e Greedy, é nítido que os valores obtidos pelo pelo primeiro método citado são bem menores do que o segundo, assim, o NEH é o melhor método nesse caso.

Analisando as conclusões dos gráficos da minimização do flowtime, o melhor método heurístico para a minimização do flowtime é o NEH.

- Conclusão

Tabela 1 - Número de sucessos de cada método heurístico em cada função objetivo

N de sucesso Makespan

N de sucesso flowtime

LPT

2

SPT

1

NEH

3

3

GREEDY

1

2

Fonte: Autoria própria

Unindo as conclusões dos 12 gráficos apresentados, pode-se nomear como melhor método heurístico para a minimização do makespan e do flowtime ao método NEH, pois este apresentou os menores valores entre todos os métodos comparados para ambas funções objetivo.

Classificando por função objetivo, na minimização do makespan o NEH ficaria em primeiro lugar como melhor método, seguido do LPT, depois Greedy, vindo por último o SPT. Na minimização do flowtime, o primeiro lugar permanece ao NEH, segundo aparece o Greedy, em seguida vem o SPT e por fim o LPT.