Anlise Multicritrio no Auxlio Deciso

ELECTRE III

Andr Lus Policani Freitas LEPROD/CCT/UENF

ELECTRE III (Roy,1978)

A

Etapas preliminares: (i) identificao do conjunto de alternativas (objetos): A = {a1, a2,..., am}; (ii) identificao do conjunto de critrios: F = {g1, g2, g3, ...., gn}; (iii) avaliao dos pesos (importncia) dos n critrios; (iv) avaliao de cada alternativa em relao cada um dos n critrios; a
a1 a5 a7 a6, a9 a2, a3 a4, a8 a10
1, a2, a3, a4, aa 1, a2, a3, a4, 5, a6, a7, a8, aa 5, a6, a7, a8, 9, a10 aa 9, a10

(v) determinao dos limites de indiferena (q), de preferncia (p) e de veto (v) para cada critrio;

Problema de Ordenao

Andr Lus Policani Freitas LEPROD/CCT/UENF

Limites

lim (gj(a1))

limite (gj (a)) = gj (a1) +

gj(a1)

preferncias

a2 I a1 gj(a1)

a2 Q a1

a2 P a1 gj(a1) + pj[gj(a1)]

a2 P a1 a2 Pv a1 gj(a2)

gj(a1) + qj[gj(a1)]

gj(a1) + vj[gj(a1)]

Andr Lus Policani Freitas LEPROD/CCT/UENF

ELECTRE III (Roy,1978)

A execuo deste mtodo desenvolvida em trs etapas:

Etapa 1: Construo de uma ou vrias relaes de subordinao; Etapa 2: Ordenao do conjunto de aes. Gerao das duas destilaes.

Etapa 3: Construo de uma ordenao de interseo.

Andr Lus Policani Freitas LEPROD/CCT/UENF

Etapa 1: Relaes de Subordinao

ndice de Concordncia (intuitivo):

Exemplo 1: Critrios Cortesia Receptividade Rapidez Peso 4,583 4,182 4,000 a1 9 7 8

Alternativas a2 10 8 9 a3 8 6 6

a2 P a1; a2 P a3; a1 P a3.

Exemplo 2: Critrios Cortesia Receptividade Rapidez Peso 4,583 4,182 4,000 a1 9 7 8

Alternativas a2 7 8 9 a3 8 6 6

Andr Lus Policani Freitas LEPROD/CCT/UENF

Etapa 1: Relaes de Subordinao

ndice de Concordncia Parcial:

0 , se g j (a1 ) + p j [g j (a1 )] g j (a 2 ) C j ( a1, a 2 ) = ] 0 ,1[, se g j (a1 ) + q j [g j (a1 )] g j (a 2 ) g j (a1 ) + p j [g j (a1 )] 1, se g (a ) + q [g (a )] g (a ) j 1 j j 1 j 2

ndice de Concordncia Global:

C ( a1 , a 2 ) =

(k
j= 1

C j (a 1 ,a 2 ))

k
j= 1

ndice de Discordncia:
0, se g j (a 2 ) g j (a1 ) + p j [ g j (a1 )] D j (a1 , a 2 ) = ]0,1[, se g j (a1 ) + p j [ g j (a1 )] g j (a 2 ) g j (a1 ) + v j [ g j (a1 )] 1, se g (a ) g (a ) + v [ g (a )] j 2 j 1 j j 1

Andr Lus Policani Freitas LEPROD/CCT/UENF

Etapa 1: Relaes de Subordinao

Grau de Credibilidade:

Sendo F (a1, a2) = { j F / Dj (a1,a2) > C (a1,a2)},

_ C(a 1 , a 2 ), se F = _ 1 - D j (a 1 , a 2 ) G c (a 1 , a 2 ) = C(a , a ) , se F 1 2 _ 1 - C(a 1 , a 2 ) j F (a 1 , a 2 )

Andr Lus Policani Freitas LEPROD/CCT/UENF

Etapa 2: Algoritmo de Ordenao

destilao descendente
a4

destilao ascendente
a4 a5 a1 a2 a3

a1

a5 a2 a3

Andr Lus Policani Freitas LEPROD/CCT/UENF

Etapa 2: Algoritmo de Ordenao

1) Construo de relaes de subordinao, utilizando um conjunto de nveis de corte k [0,1] e um limite de discriminao s () = + k . Na primeira etapa k = 0:

0 = max
D0

a 1 ,a 2 D 0 , a 1 a 2

G c (a 1 ,a 2 )

1 = max G c (a 1 ,a 2 )
{G c (a 1 ,a 2 ) <
0 - s ( 0 )}

representa as melhores alternativas de A.

2) Obtm-se a primeira relao de subordinao a1 S D0 a2 sss: Gc (a1,a2) > 1 e Gc (a1,a2) > Gc (a2,a1) + + Gc (a1,a2) . 3) A partir da matriz de subordinao, calcula-se ai: - a eficcia de ai: n de alternativas subordinadas por ai; - a fraqueza de ai : n de alternativas que subordinam ai; - a qualificao de ai: eficcia de ai - a fraqueza de ai.
Andr Lus Policani Freitas LEPROD/CCT/UENF

Etapa 2: Algoritmo de Ordenao

Aps a qualificao de cada alternativa, selecionam-se a(s) melhores alternativas (seleo descendente) ou a(s) piores alternativas (seleo ascendente) das quais extrai-se o conjunto de alternativas restantes a ordenar. Calcula-se uma nova qualificao de cada alternativa para extrair uma ou vrias alternativas. Esta operao realizada at que todas as alternativas sejam ordenadas, sendo denominada destilao.

Andr Lus Policani Freitas LEPROD/CCT/UENF

Etapa 3: Pr-ordenao de Interseo

Nas duas destilaes, as alternativas so reagrupadas em nveis de equivalncia:
a1 ser melhor que a2 se, em ao menos uma das ordenaes a1 ordenada a frente de a2 e se em outra a1 ao menos to bem ordenada quanto a2. a1 ser equivalente a2 se as duas alternativas pertencerem ao mesmo nvel nas duas pr ordenaes. a1 e a2 sero incomparveis se, por exemplo, a1 est em melhor posio que a2 na destilao ascendente e se a2 vem frente de a1 na destilao descendente.

Andr Lus Policani Freitas LEPROD/CCT/UENF

Etapa 3: Pr-ordenao de Interseo

destilao descendente destilao ascendente Grafo Final

a4

a4 a5

a4

a1

a1
a5 a2 a3 a1 a2 a3

a5

a2 a3

Andr Lus Policani Freitas LEPROD/CCT/UENF